IDEAS home Printed from https://ideas.repec.org/p/diw/diwwpp/dp337.html
   My bibliography  Save this paper

Nash Networks with Heterogeneous Agents

Author

Listed:
  • Hans Haller
  • Sudipta Sarangi

Abstract

A non-cooperative model of network formation is developed. Agents form links with others based on the cost of the link and its assessed benefit. Link formation is one-sided, i.e., agents can initiate links with other agents with- out their consent, provided the agent forming the link makes the appropriate investment. Information flw is two-way. The model builds on the work of Bala and Goyal, but allows for agent heterogeneity. Whereas they permit links to fail with a certain common probability, in our model the probability of failure can be different for different links. We investigate Nash networks that exhibit connectedness and super-connectedness. We provide an explicit characterization of certain star networks. Efficiency and Pareto-optimality issues are discussed through examples. We explore alternative model specifications to address potential shortcomings.

Suggested Citation

  • Hans Haller & Sudipta Sarangi, 2003. "Nash Networks with Heterogeneous Agents," Discussion Papers of DIW Berlin 337, DIW Berlin, German Institute for Economic Research.
  • Handle: RePEc:diw:diwwpp:dp337
    as

    Download full text from publisher

    File URL: https://www.diw.de/documents/publikationen/73/diw_01.c.40247.de/dp337.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Sanjeev Goyal & Fernando Vega-Redondo, 2000. "Learning, Network Formation and Coordination," Tinbergen Institute Discussion Papers 00-093/1, Tinbergen Institute.
    2. Robert P. Gilles & Cathleen Johnson, 2000. "original papers : Spatial social networks," Review of Economic Design, Springer;Society for Economic Design, vol. 5(3), pages 273-299.
    3. Sergio Currarini & Massimo Morelli, 2000. "original papers : Network formation with sequential demands," Review of Economic Design, Springer;Society for Economic Design, vol. 5(3), pages 229-249.
    4. Borm, P.E.M. & van den Nouweland, C.G.A.M. & Tijs, S.H., 1991. "Cooperation and communication restrictions : A survey," Other publications TiSEM 7d1c34fd-9403-4917-8b1a-1, Tilburg University, School of Economics and Management.
    5. Dutta, Bhaskar & Mutuswami, Suresh, 1997. "Stable Networks," Journal of Economic Theory, Elsevier, vol. 76(2), pages 322-344, October.
      • Dutta, Bhaskar & Mutuswami, Suresh, 1996. "Stable Networks," Working Papers 971, California Institute of Technology, Division of the Humanities and Social Sciences.
    6. 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.
    7. McBride, Michael, 2008. "Position-specific information in social networks: Are you connected?," Mathematical Social Sciences, Elsevier, vol. 56(2), pages 283-295, September.
    8. Jackson, Matthew O. & Watts, Alison, 2002. "On the formation of interaction networks in social coordination games," Games and Economic Behavior, Elsevier, vol. 41(2), pages 265-291, November.
    9. Kalai, Ehud & Postlewaite, Andrew & Roberts, John, 1978. "Barriers to trade and disadvantageous middlemen: Nonmonotonicity of the core," Journal of Economic Theory, Elsevier, vol. 19(1), pages 200-209, October.
    10. Kranton, Rachel E, 1996. "Reciprocal Exchange: A Self-Sustaining System," American Economic Review, American Economic Association, vol. 86(4), pages 830-851, September.
    11. Gilles, R.P. & Sarangi, S., 2003. "The Role of Trust in Costly Network Formation," Discussion Paper 2003-53, Tilburg University, Center for Economic Research.
    12. Sanjeev Goyal & Sumit Joshi, 2006. "Unequal connections," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(3), pages 319-349, October.
    13. Matthew O. Jackson, 2002. "The Stability and Efficiency of Economic and Social Networks," Microeconomics 0211011, University Library of Munich, Germany.
    14. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    15. Rubinstein, Ariel, 1989. "The Electronic Mail Game: Strategic Behavior under "Almost Common Knowledge."," American Economic Review, American Economic Association, vol. 79(3), pages 385-391, June.
    16. 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.
    17. Venkatesh Bala & Sanjeev Goyal, 2000. "original papers : A strategic analysis of network reliability," Review of Economic Design, Springer;Society for Economic Design, vol. 5(3), pages 205-228.
    18. Watts, Alison, 2001. "A Dynamic Model of Network Formation," Games and Economic Behavior, Elsevier, vol. 34(2), pages 331-341, February.
    19. Glenn C. Loury, 1976. "A Dynamic Theory of Racial Income Differences," Discussion Papers 225, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    20. 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)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Sudipta Sarangi & Pascal Billand & Christophe Bravard, 2006. "Heterogeneity in Nash Networks," Departmental Working Papers 2006-18, Department of Economics, Louisiana State University.
    2. Billand, Pascal & Bravard, Christophe, 2005. "A note on the characterization of Nash networks," Mathematical Social Sciences, Elsevier, vol. 49(3), pages 355-365, May.
    3. Gilles, R.P. & Sarangi, S., 2003. "The Role of Trust in Costly Network Formation," Discussion Paper 2003-53, Tilburg University, Center for Economic Research.
    4. Rajgopal Kannan & Lydia Ray & Sudipta Sarangi, 2007. "The structure of information networks," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 30(1), pages 119-134, January.
    5. Jun, Tackseung & Kim, Jeong-Yoo, 2007. "Connectivity, stability and efficiency in a network as an information flow," Mathematical Social Sciences, Elsevier, vol. 53(3), pages 314-331, May.
    6. Gilles, Robert P. & Chakrabarti, Subhadip & Sarangi, Sudipta, 2012. "Nash equilibria of network formation games under consent," Mathematical Social Sciences, Elsevier, vol. 64(2), pages 159-165.
    7. Alessio D'Ignazio & Emanuele Giovannetti, 2006. "From Exogenous To Endogenous Economic Networks: Internet Applications," Journal of Economic Surveys, Wiley Blackwell, vol. 20(5), pages 757-796, December.
    8. Jacques Durieu & Hans Haller & Philippe Solal, 2011. "Nonspecific Networking," Games, MDPI, vol. 2(1), pages 1-27, February.
    9. Pramila Krishnan & Emanuela Sciubba, 2009. "Links and Architecture in Village Networks," Economic Journal, Royal Economic Society, vol. 119(537), pages 917-949, April.
    10. Haller, Hans & Sarangi, Sudipta, 2005. "Nash networks with heterogeneous links," Mathematical Social Sciences, Elsevier, vol. 50(2), pages 181-201, September.
    11. Pascal Billand & Christophe Bravard & Sudipta Sarangi, 2008. "Existence of Nash networks in one-way flow models," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 37(3), pages 491-507, December.
    12. Matthew O. Jackson, 2002. "The Stability and Efficiency of Economic and Social Networks," Microeconomics 0211011, University Library of Munich, Germany.
    13. Michael Kosfeld, "undated". "Network Experiments," IEW - Working Papers 152, Institute for Empirical Research in Economics - University of Zurich.
    14. Anshelevich, Elliot & Shepherd, F.B. & Wilfong, Gordon, 2011. "Strategic network formation through peering and service agreements," Games and Economic Behavior, Elsevier, vol. 73(1), pages 17-38, September.
    15. 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.
    16. Lasse Kliemann, 2011. "The Price of Anarchy for Network Formation in an Adversary Model," Games, MDPI, vol. 2(3), pages 1-31, August.
    17. Harmsen - van Hout, M.J.W. & Herings, P.J.J. & Dellaert, B.G.C., 2006. "The structure of online consumer communication networks," Research Memorandum 028, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    18. Filippo Vergara Caffarelli, 2009. "Networks with decreasing returns to linking," Temi di discussione (Economic working papers) 734, Bank of Italy, Economic Research and International Relations Area.
    19. Rajgopal Kannan & Sudipta Sarangi & S. S. Iyengar, 2002. "Strategic Path Reliability in Information Networks," Discussion Papers of DIW Berlin 298, DIW Berlin, German Institute for Economic Research.
    20. D'Ignazio, A. & Giovannetti, E., 2004. "From Exogenous to Endogenous Networks: Internet Applications," Cambridge Working Papers in Economics 0445, Faculty of Economics, University of Cambridge.
    21. Sudipta Sarangi & Pascal Billand & Christophe Bravard, 2007. "Existence of Nash Networks in One-Way Flow Models (Revised Version of LSU Working Paper 2006-05)," Departmental Working Papers 2007-02, Department of Economics, Louisiana State University.
    22. Lasse Kliemann & Elmira Shirazi Sheykhdarabadi & Anand Srivastav, 2017. "Swap Equilibria under Link and Vertex Destruction," Games, MDPI, vol. 8(1), pages 1-18, February.
    23. Krishnan, P. & Sciubba, E., 2004. "Links and Architecture in Village Networks (previously: Endogenous Network Formation and Informal Institutions in Village Economies)," Cambridge Working Papers in Economics 0462, Faculty of Economics, University of Cambridge.

    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. 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.
    2. Dutta, Bhaskar & Ghosal, Sayantan & Ray, Debraj, 2005. "Farsighted network formation," Journal of Economic Theory, Elsevier, vol. 122(2), pages 143-164, June.
    3. Jackson, Matthew O. & van den Nouweland, Anne, 2005. "Strongly stable networks," Games and Economic Behavior, Elsevier, vol. 51(2), pages 420-444, May.
    4. Hellmann, Tim & Staudigl, Mathias, 2014. "Evolution of social networks," European Journal of Operational Research, Elsevier, vol. 234(3), pages 583-596.
    5. Haller, Hans & Sarangi, Sudipta, 2005. "Nash networks with heterogeneous links," Mathematical Social Sciences, Elsevier, vol. 50(2), pages 181-201, September.
    6. Sommarat Chantarat & Christopher Barrett, 2012. "Social network capital, economic mobility and poverty traps," The Journal of Economic Inequality, Springer;Society for the Study of Economic Inequality, vol. 10(3), pages 299-342, September.
    7. Page, Frank Jr. & Wooders, Myrna H. & Kamat, Samir, 2005. "Networks and farsighted stability," Journal of Economic Theory, Elsevier, vol. 120(2), pages 257-269, February.
    8. Sébastien Vivier-Lirimont, 2004. "Interbanking networks: towards a small financial world?," Cahiers de la Maison des Sciences Economiques v04046, Université Panthéon-Sorbonne (Paris 1).
    9. Matthew O. Jackson, 2003. "A Survey of Models of Network Formation: Stability and Efficiency," Game Theory and Information 0303011, University Library of Munich, Germany.
    10. Felipe Balmaceda, 2004. "Network Formation and Cooperation," Econometric Society 2004 Latin American Meetings 208, Econometric Society.
    11. Jean-François Caulier & Michel Grabisch & Agnieszka Rusinowska, 2015. "An allocation rule for dynamic random network formation processes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 60(2), pages 283-313, October.
    12. Rodrigo J. Harrison & Roberto Munoz, 2003. "Stability and Equilibrium Selection in a Link Formation Game," Game Theory and Information 0306004, University Library of Munich, Germany.
    13. Roland Pongou & Roberto Serrano, 2009. "A dynamic theory of fidelity networks with an application to the spread of HIV/AIDS," Working Papers 2009-03, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.
    14. Pongou, Roland & Serrano, Roberto, 2013. "Dynamic Network Formation in Two-Sided Economies," MPRA Paper 46021, University Library of Munich, Germany.
    15. Safi, Shahir, 2022. "Listen before you link: Optimal monitoring rules for communication networks," Games and Economic Behavior, Elsevier, vol. 133(C), pages 230-247.
    16. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    17. Jun, Tackseung & Kim, Jeong-Yoo, 2007. "Connectivity, stability and efficiency in a network as an information flow," Mathematical Social Sciences, Elsevier, vol. 53(3), pages 314-331, May.
    18. Mutuswami, Suresh & Winter, Eyal, 2002. "Subscription Mechanisms for Network Formation," Journal of Economic Theory, Elsevier, vol. 106(2), pages 242-264, October.
    19. Feri, Francesco, 2007. "Stochastic stability in networks with decay," Journal of Economic Theory, Elsevier, vol. 135(1), pages 442-457, July.
    20. Pandey, Siddhi Gyan, 2021. "Evolution of cooperative networks," Working Papers 21/346, National Institute of Public Finance and Policy.

    More about this item

    JEL classification:

    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness

    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:diw:diwwpp:dp337. See general information about how to correct material in RePEc.

    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: Bibliothek (email available below). General contact details of provider: https://edirc.repec.org/data/diwbede.html .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.