IDEAS home Printed from https://ideas.repec.org/p/gwi/wpaper/2017-27.html
   My bibliography  Save this paper

Network Formation with Multigraphs and Strategic Complementarities

Author

Listed:
  • Sumit Joshi

    (George Washington University)

  • Sudipta Sarangi

    (Virginia Tech)

  • Ahmed Saber Mahmud

    (Johns Hopkins University)

Abstract

Economic agents are typically connected to others in multiple network relationships, and the archi- tecture of one network could be shaped by connections in other networks. This paper examines the formation of one network when connections in a second network are inherited under two scenarios: (i) the inherited network is asymmetric allowing for a wide range of graphs called nested split graphs, and (ii) the inherited network is a symmetric type of network belonging to a subclass of regular graphs. Both the inherited and endogenously formed networks are interdependent because the respective actions in each are (weak) strategic complements. This property is su¢ cient to show that those who inherit high centrality will continue to have high centrality. Additionally, the network formed by the agents induces a coarser partition than the inherited network, suggesting the possibility of being able to improve network centrality, but only in a limited manner. Thus, our analysis explains preferential attachment and why inequality is often entrenched in society, how asymmetries in one network may be magniÖed or diminished in another, and what determines the identity of players occupying the various vertices of asymmetric equilibrium networks.

Suggested Citation

  • Sumit Joshi & Sudipta Sarangi & Ahmed Saber Mahmud, 2017. "Network Formation with Multigraphs and Strategic Complementarities," Working Papers 2017-27, The George Washington University, Institute for International Economic Policy.
  • Handle: RePEc:gwi:wpaper:2017-27
    as

    Download full text from publisher

    File URL: http://www2.gwu.edu/~iiep/assets/docs/papers/2017WP/JoshiIIEP2017-27.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. König, Michael D. & Tessone, Claudio J. & Zenou, Yves, 2014. "Nestedness in networks: A theoretical model and some applications," Theoretical Economics, Econometric Society, vol. 9(3), September.
    2. Miles Corak & Patrizio Piraino, 2011. "The Intergenerational Transmission of Employers," Journal of Labor Economics, University of Chicago Press, vol. 29(1), pages 37-68, January.
    3. Dutta, Bhaskar & Ghosal, Sayantan & Ray, Debraj, 2005. "Farsighted network formation," Journal of Economic Theory, Elsevier, vol. 122(2), pages 143-164, June.
    4. Miles Corak, 2013. "Income Inequality, Equality of Opportunity, and Intergenerational Mobility," Journal of Economic Perspectives, American Economic Association, vol. 27(3), pages 79-102, Summer.
    5. Kali, Raja, 1999. "Endogenous Business Networks," Journal of Law, Economics, and Organization, Oxford University Press, vol. 15(3), pages 615-636, October.
    6. Jackson, Matthew O. & Watts, Alison, 2002. "The Evolution of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 106(2), pages 265-295, October.
    7. Linda Datcher Loury, 2006. "Some Contacts Are More Equal than Others: Informal Networks, Job Tenure, and Wages," Journal of Labor Economics, University of Chicago Press, vol. 24(2), pages 299-318, April.
    8. Corak, Miles & Piraino, Patrizio, 2010. "Intergenerational Earnings Mobility and the Inheritance of Employers," IZA Discussion Papers 4876, Institute of Labor Economics (IZA).
    9. Biggs, Tyler & Shah, Manju Kedia, 2006. "African SMES, networks, and manufacturing performance," Journal of Banking & Finance, Elsevier, vol. 30(11), pages 3043-3066, November.
    10. Markus Kinateder & Luca Paolo Merlino, 2017. "Public Goods in Endogenous Networks," American Economic Journal: Microeconomics, American Economic Association, vol. 9(3), pages 187-212, August.
    11. Coralio Ballester & Antoni Calvó-Armengol & Yves Zenou, 2006. "Who's Who in Networks. Wanted: The Key Player," Econometrica, Econometric Society, vol. 74(5), pages 1403-1417, September.
    12. Atkinson, Anthony B., 1970. "On the measurement of inequality," Journal of Economic Theory, Elsevier, vol. 2(3), pages 244-263, September.
    13. Ying-Ju Chen & Yves Zenou & Junjie Zhou, 2018. "Multiple Activities in Networks," American Economic Journal: Microeconomics, American Economic Association, vol. 10(3), pages 34-85, August.
    14. Jackson, Matthew O. & Wolinsky, Asher, 1996. "A Strategic Model of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 71(1), pages 44-74, October.
    15. Gary S. Becker & Nigel Tomes, 1994. "Human Capital and the Rise and Fall of Families," NBER Chapters, in: Human Capital: A Theoretical and Empirical Analysis with Special Reference to Education, Third Edition, pages 257-298, National Bureau of Economic Research, Inc.
    16. Sanjeev Goyal, 2007. "Introduction to Connections: An Introduction to the Economics of Networks," Introductory Chapters, in: Connections: An Introduction to the Economics of Networks, Princeton University Press.
    17. Hoang Nam, Vu & Sonobe, Tetsushi & Otsuka, Keijiro, 2009. "An inquiry into the transformation process of village-based industrial clusters: The case of an iron and steel cluster in northern Vietnam," Journal of Comparative Economics, Elsevier, vol. 37(4), pages 568-581, December.
    18. Mortensen, D. T. & Vishwanath, T., 1995. "Personal contacts and earnings: It is who you know!," Labour Economics, Elsevier, vol. 2(1), pages 103-104, March.
    19. Fafchamps, Marcel, 2000. "Ethnicity and credit in African manufacturing," Journal of Development Economics, Elsevier, vol. 61(1), pages 205-235, February.
    20. Kaivan Munshi, 2011. "Strength in Numbers: Networks as a Solution to Occupational Traps," Review of Economic Studies, Oxford University Press, vol. 78(3), pages 1069-1101.
    21. Venkatesh Bala & Sanjeev Goyal, 2000. "A Noncooperative Model of Network Formation," Econometrica, Econometric Society, vol. 68(5), pages 1181-1230, September.
    22. Biggs, Tyler & Raturi, Mayank & Srivastava, Pradeep, 2002. "Ethnic networks and access to credit: evidence from the manufacturing sector in Kenya," Journal of Economic Behavior & Organization, Elsevier, vol. 49(4), pages 473-486, December.
    23. L. Bargigli & G. di Iasio & L. Infante & F. Lillo & F. Pierobon, 2015. "The multiplex structure of interbank networks," Quantitative Finance, Taylor & Francis Journals, vol. 15(4), pages 673-691, April.
    24. Becker, Gary S & Tomes, Nigel, 1979. "An Equilibrium Theory of the Distribution of Income and Intergenerational Mobility," Journal of Political Economy, University of Chicago Press, vol. 87(6), pages 1153-1189, December.
    25. Sanjeev Goyal & Sumit Joshi, 2006. "Unequal connections," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(3), pages 319-349, October.
    26. Bingley, Paul & Corak, Miles & Westergård-Nielsen, Niels C., 2011. "The Intergenerational Transmission of Employers in Canada and Denmark," IZA Discussion Papers 5593, Institute of Labor Economics (IZA).
    27. Greif, Avner, 1994. "Cultural Beliefs and the Organization of Society: A Historical and Theoretical Reflection on Collectivist and Individualist Societies," Journal of Political Economy, University of Chicago Press, vol. 102(5), pages 912-950, October.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    2. Hiller, Timo, 2017. "Peer effects in endogenous networks," Games and Economic Behavior, Elsevier, vol. 105(C), pages 349-367.
    3. König, Michael David, 2016. "The formation of networks with local spillovers and limited observability," Theoretical Economics, Econometric Society, vol. 11(3), September.
    4. Joost Vandenbossche & Thomas Demuynck, 2013. "Network Formation with Heterogeneous Agents and Absolute Friction," Computational Economics, Springer;Society for Computational Economics, vol. 42(1), pages 23-45, June.
    5. Rauh, Christopher, 2017. "Voting, education, and the Great Gatsby Curve," Journal of Public Economics, Elsevier, vol. 146(C), pages 1-14.
    6. Liu, Xiaodong & Patacchini, Eleonora & Zenou, Yves & Lee, Lung-Fei, 2011. "Criminal Networks: Who is the Key Player?," Research Papers in Economics 2011:7, Stockholm University, Department of Economics.
    7. Raitano, Michele & Vona, Francesco, 2021. "Nepotism vs. Specific Skills: The effect of professional liberalization on returns to parental background of Italian lawyers," Journal of Economic Behavior & Organization, Elsevier, vol. 184(C), pages 489-505.
    8. König, Michael D. & Tessone, Claudio J. & Zenou, Yves, 2014. "Nestedness in networks: A theoretical model and some applications," Theoretical Economics, Econometric Society, vol. 9(3), September.
    9. Michael D. König & Xiaodong Liu & Yves Zenou, 2019. "R&D Networks: Theory, Empirics, and Policy Implications," The Review of Economics and Statistics, MIT Press, vol. 101(3), pages 476-491, July.
    10. Olaizola Ortega, María Norma & Valenciano Llovera, Federico, 2019. "Characterization of efficient networks in a generalized connections model with endogenous link strength," IKERLANAK Ikerlanak;2019-112, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    11. M. Koenig & Claudio J. Tessone & Yves Zenou, "undated". "A Dynamic Model of Network Formation with Strategic Interactions," Working Papers CCSS-09-006, ETH Zurich, Chair of Systems Design.
    12. Olaizola Ortega, María Norma & Valenciano Llovera, Federico, 2016. "A Marginalist Model of Network Formation," IKERLANAK Ikerlanak;2016-99, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    13. Hellmann, Tim & Staudigl, Mathias, 2014. "Evolution of social networks," European Journal of Operational Research, Elsevier, vol. 234(3), pages 583-596.
    14. Raitano Michele & Vona Francesco, 2018. "From the Cradle to the Grave: The Influence of Family Background on the Career Path of Italian Men," Oxford Bulletin of Economics and Statistics, Department of Economics, University of Oxford, vol. 80(6), pages 1062-1088, December.
    15. Andreas Lagerås & David Seim, 2016. "Strategic complementarities, network games and endogenous network formation," International Journal of Game Theory, Springer;Game Theory Society, vol. 45(3), pages 497-509, August.
    16. Yangbo Song & Mihaela Schaar, 2015. "Dynamic network formation with incomplete information," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 59(2), pages 301-331, June.
    17. Deutscher, Nathan & Mazumder, Bhashkar, 2021. "Measuring Intergenerational Income Mobility: A Synthesis of Approaches," SocArXiv 3qnuv, Center for Open Science.
    18. Maurizio Franzini & Fabrizio Patriarca & Michele Raitano, 0. "Market competition and parental background wage premium: the role of human and relational capital," The Journal of Economic Inequality, Springer;Society for the Study of Economic Inequality, vol. 0, pages 1-27.
    19. Philippe Bich & Lisa Morhaim, 2017. "On the existence of Pairwise stable weighted networks," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-01564591, HAL.
    20. Olaizola Ortega, María Norma & Valenciano Llovera, Federico, 2017. "Efficiency of weighted networks," IKERLANAK Ikerlanak;2017-104, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.

    More about this item

    Keywords

    Network formation; multigraphs; strategic complementarities; Katz-Bonacich centrality; nested split graphs;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gwi:wpaper:2017-27. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: . General contact details of provider: https://edirc.repec.org/data/iigwuus.html .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Kyle Renner (email available below). General contact details of provider: https://edirc.repec.org/data/iigwuus.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.