Network formation with multigraphs and strategic complementarities

Sumit Joshi, Ahmed Saber Mahmud and Sudipta Sarangi

Journal of Economic Theory, 2020, vol. 188, issue C

Abstract: This paper examines the formation of one network G when connections in a second network H are inherited under two scenarios: (i) H is asymmetric allowing for a wide range of networks called nested split graphs, and (ii) H is a connected regular graph. The bulk of our paper assumes that both G and H are interdependent because the respective actions in each are (weak) strategic complements. This complementarity creates a “silver spoon” effect whereby those who inherit high Katz-Bonacich centrality in H will continue to have high Katz-Bonacich centrality in G. There is, however, a “silver lining”: depending on the costs of link formation, the formed network G may allow for an improvement in centrality. As an application, we introduce an overlapping generations models to analyze intergenerational social mobility. We show that the silver spoon effect persists across generations with descendants of agents who are highly connected continuing to remain highly connected. Finally, we explore the implications of actions being strategic substitutes across networks. This can lead to an outcome where well-connected agents in H establish no links in G, and those with no connections in H form all the links in G. Our analysis provides insight into preferential attachment, how asymmetries in one network may be magnified or diminished in another, and why players with links in one network may form no links in another network.

Keywords: Multigraphs; Strategic complementarity; Katz-Bonacich centrality; Nested split graphs; Overlapping generations model (search for similar items in EconPapers)
JEL-codes: C72 D85 (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0022053120300375
Full text for ScienceDirect subscribers only

Related works:
Working Paper: Network Formation with Multigraphs and Strategic Complementarities (2017)
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:eee:jetheo:v:188:y:2020:i:c:s0022053120300375

DOI: 10.1016/j.jet.2020.105033

Access Statistics for this article

Journal of Economic Theory is currently edited by A. Lizzeri and K. Shell

More articles in Journal of Economic Theory from Elsevier
Bibliographic data for series maintained by Catherine Liu ().