Speaker: 孙萍博士，青岛大学             

Inviter: 穆义芬 副研究员

Title: Stable and efficient structures with neighborhood-influenced externalities

Language: Chinese 

Time & Venue: 2024.11.06 19:30-21:00  腾讯会议：182-105-149

Abstract: We analyze the stability and efficiency of network structures under two cost functions that govern link maintenance within networks. These functions affect the cost of a link based on each player’s neighborhood composition; one assigns symmetric link costs, while the other allows for asymmetry. Within this framework, we examine conditions under which prominent network structures—such as star networks, complete networks, and balanced complete bipartite networks—achieve stability and efficiency, in particular focusing on how the distribution of players among groups influences these outcomes.  To further explore stable partitions under these two cost functions, a discrete-time, infinite-horizon process in which players may switch groups to minimize costs is defined. We briefly highlight how initial partition structures and player decision sequences impact stable partition structures. Finally, comparisons of dynamic and static settings, illustrated through examples such as Zachary’s karate club network, demonstrate the nuanced role of neighborhood-influenced externalities on stability.