Order of Play in Sequential Network Formation

Diego San Román

MPRA Paper from University Library of Munich, Germany

Abstract: Research in anthropology and neuroscience has shown that people have a cognitive limit on the number of stable relationships they can maintain. In this spirit, we consider a network formation game in which the cost of link formation is increasing in the agent's degree. In this class of games, as opposed to commonly studied games with a fixed cost of link formation, the order in which agents form the network (order of play) determines its final structure. In particular, we find that only certain orders of play can explain the formation of circle and complete bipartite networks. We also find that there is multiplicity of equilibria only when marginal costs of link formation are intermediate. Our results show as well that some orders of play are better than others for predicting the equilibrium structure when it is not unique, and that playing last is usually harmful.

Keywords: sequential network formation; pairwise stability; order of play; costs of link formation increasing in degree (search for similar items in EconPapers)
JEL-codes: C72 D85 (search for similar items in EconPapers)
Date: 2025-07-10
References: Add references at CitEc
Citations:

Downloads: (external link)
https://mpra.ub.uni-muenchen.de/125309/1/MPRA_paper_125309.pdf original version (application/pdf)

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:pra:mprapa:125309

Access Statistics for this paper

More papers in MPRA Paper from University Library of Munich, Germany Ludwigstraße 33, D-80539 Munich, Germany. Contact information at EDIRC.
Bibliographic data for series maintained by Joachim Winter ().