Networks with nonordered partitioning of players: stability and efficiency with neighborhood-influenced cost topology

Ping Sun () and Elena Parilina ()
Additional contact information
Ping Sun: Qingdao University
Elena Parilina: Saint Petersburg State University

Mathematical Methods of Operations Research, 2024, vol. 99, issue 3, No 3, 305 pages

Abstract: Abstract This paper highlights the incentives of individuals to add or sever links in shaping stable and efficient networks when the society is partitioned into groups. In terms of the group partitioning, the players may unequally pay for the link connecting them. To be precise, the cost a player pays for her direct connection is determined by the composition of her neighborhood. In particular, the more members of a group the player has in her neighborhood, the less the average cost of a link is within this group. The main contributions of our paper lie in a detailed analysis of conditions under which particular network configurations—complete network, majority complete network, and complete bipartite network—achieve stability and unique efficiency. The paper examines the impact of the distribution of players across different groups on the stability and efficiency of these networks. We prove that majority complete networks can never be uniquely efficient when there is an equal number of players between two groups, but if they are efficient, the other two types of structures also attain efficiency. Moreover, under certain distributions of players, the unique stability of majority complete networks implies their unique efficiency.

Keywords: Stable network; Efficient network; Group partitioning; Heighborhood composition; Majority complete network; Complete bipartite network (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00186-024-00861-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:mathme:v:99:y:2024:i:3:d:10.1007_s00186-024-00861-4

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/00186

DOI: 10.1007/s00186-024-00861-4

Access Statistics for this article

Mathematical Methods of Operations Research is currently edited by Oliver Stein

More articles in Mathematical Methods of Operations Research from Springer, Gesellschaft für Operations Research (GOR), Nederlands Genootschap voor Besliskunde (NGB)
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().