IDEAS home Printed from https://ideas.repec.org/p/bie/wpaper/400.html
   My bibliography  Save this paper

Under-connected and over-connected networks

Author

Listed:
  • Buechel, Berno

    (Center for Mathematical Economics, Bielefeld University)

  • Hellmann, Tim

    (Center for Mathematical Economics, Bielefeld University)

Abstract

Since the seminal contribution of Jackson & Wolinsky 1996 [A Strategic Model of Social and Economic Networks, JET 71, 44-74] it has been widely acknowledged that the formation of social networks exhibits a general conflict between individual strategic behavior and collective outcome. What has not been studied systematically are the sources of inefficiency. We approach this gap by analyzing the role of positive and negative externalities of link formation. We find general results that relate situations of positive externalities with stable networks that cannot be "too dense" in a well-defined sense, while situations with negative externalities, tend to induce "too dense" networks.

Suggested Citation

  • Buechel, Berno & Hellmann, Tim, 2011. "Under-connected and over-connected networks," Center for Mathematical Economics Working Papers 400, Center for Mathematical Economics, Bielefeld University.
  • Handle: RePEc:bie:wpaper:400
    as

    Download full text from publisher

    File URL: https://pub.uni-bielefeld.de/download/2315804/2319842
    File Function: First Version, 2008
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Kosfeld Michael, 2004. "Economic Networks in the Laboratory: A Survey," Review of Network Economics, De Gruyter, vol. 3(1), pages 1-23, March.
    2. Bloch, Francis & Dutta, Bhaskar, 2009. "Communication networks with endogenous link strength," Games and Economic Behavior, Elsevier, vol. 66(1), pages 39-56, May.
    3. 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.
    4. Hellmann, Tim, 2011. "Convexity and complementarity in network formation. Implications for the structure of pairwise stable networks," Center for Mathematical Economics Working Papers 423, Center for Mathematical Economics, Bielefeld University.
    5. Antoni Calvó-Armengol & Rahmi İlkılıç, 2009. "Pairwise-stability and Nash equilibria in network formation," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(1), pages 51-79, March.
    6. Sanjeev Goyal & Sumit Joshi, 2006. "Bilateralism And Free Trade," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 47(3), pages 749-778, August.
    7. Jackson, Matthew O. & van den Nouweland, Anne, 2005. "Strongly stable networks," Games and Economic Behavior, Elsevier, vol. 51(2), pages 420-444, May.
    8. Berno Buechel & Tim Hellmann, 2012. "Under-connected and over-connected networks: the role of externalities in strategic network formation," Review of Economic Design, Springer;Society for Economic Design, vol. 16(1), pages 71-87, March.
    9. 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.
    10. Partha Dasgupta & Joseph Stiglitz, 1980. "Uncertainty, Industrial Structure, and the Speed of R&D," Bell Journal of Economics, The RAND Corporation, vol. 11(1), pages 1-28, Spring.
    11. Francis Bloch & Matthew Jackson, 2006. "Definitions of equilibrium in network formation games," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(3), pages 305-318, October.
    12. Paul Belleflamme & Francis Bloch, 2004. "Market sharing agreements and collusive networks," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 45(2), pages 387-411, May.
    13. Bloch, Francis & Jackson, Matthew O., 2007. "The formation of networks with transfers among players," Journal of Economic Theory, Elsevier, vol. 133(1), pages 83-110, March.
    14. Buechel Berno, 2009. "Network Formation with Closeness Incentives," Lecture Notes in Economics and Mathematical Systems, in: Ahmad K. Naimzada & Silvana Stefani & Anna Torriero (ed.), Networks, Topology and Dynamics, pages 95-109, Springer.
    15. Sanjeev Goyal & Sumit Joshi, 2006. "Unequal connections," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(3), pages 319-349, October.
    16. Subhadip Chakrabarti & Robert Gilles, 2007. "Network potentials," Review of Economic Design, Springer;Society for Economic Design, vol. 11(1), pages 13-52, June.
    17. Gabrielle Demange & Wooders Myrna, 2005. "Group Formation in Economics: Networks, Clubs and Coalitions," Post-Print halshs-00576778, HAL.
    18. Tim Hellmann & Berno Buechel, 2009. "Under-connected and Over-connected Networks," Working Papers 2009.38, Fondazione Eni Enrico Mattei.
    19. repec:bpj:rneart:v:3:y:2004:i:1:p:19-41 is not listed on IDEAS
    20. Venkatesh Bala & Sanjeev Goyal, 2000. "A Noncooperative Model of Network Formation," Econometrica, Econometric Society, vol. 68(5), pages 1181-1230, September.
    21. Goyal, Sanjeev & Vega-Redondo, Fernando, 2007. "Structural holes in social networks," Journal of Economic Theory, Elsevier, vol. 137(1), pages 460-492, November.
    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. Philipp Möhlmeier & Agnieszka Rusinowska & Emily Tanimura, 2013. "A degree-distance-based connections model with negative and positive externalities," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00825266, HAL.
    2. Hellmann, Tim & Staudigl, Mathias, 2014. "Evolution of social networks," European Journal of Operational Research, Elsevier, vol. 234(3), pages 583-596.
    3. László Á. Kóczy, 2022. "Core-stability over networks with widespread externalities," Annals of Operations Research, Springer, vol. 318(2), pages 1001-1027, November.
    4. Möhlmeier, Philipp & Rusinowska, Agnieszka & Tanimura, Emily, 2018. "Competition for the access to and use of information in networks," Mathematical Social Sciences, Elsevier, vol. 92(C), pages 48-63.
    5. Dawid, Herbert & Hellmann, Tim, 2014. "The evolution of R&D networks," Journal of Economic Behavior & Organization, Elsevier, vol. 105(C), pages 158-172.
    6. Melguizo Lopez, Isabel, 2022. "Group representation concerns and network formation," MPRA Paper 115172, University Library of Munich, Germany, revised 08 May 2022.
    7. Berno Buechel & Tim Hellmann, 2012. "Under-connected and over-connected networks: the role of externalities in strategic network formation," Review of Economic Design, Springer;Society for Economic Design, vol. 16(1), pages 71-87, March.
    8. König, Michael D. & Battiston, Stefano & Napoletano, Mauro & Schweitzer, Frank, 2012. "The efficiency and stability of R&D networks," Games and Economic Behavior, Elsevier, vol. 75(2), pages 694-713.
    9. Rahmi İlkılıç & Hüseyin İkizler, 2019. "Equilibrium refinements for the network formation game," Review of Economic Design, Springer;Society for Economic Design, vol. 23(1), pages 13-25, June.
    10. Tim Hellmann, 2013. "On the existence and uniqueness of pairwise stable networks," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(1), pages 211-237, February.
    11. Pramod C. Mane & Kapil Ahuja & Nagarajan Krishnamurthy, 2020. "Stability, efficiency, and contentedness of social storage networks," Annals of Operations Research, Springer, vol. 287(2), pages 811-842, April.
    12. Liza Charroin, 2016. "The effect of sequentiality and heterogeneity in network formation games," Working Papers halshs-01368067, HAL.
    13. Antoine Mandel & Van-Quy Nguyen & Bach Dong-Xuan, 2024. "Strategic formation of production networks," Papers 2401.08929, arXiv.org.
    14. Erol, Selman & Vohra, Rakesh, 2022. "Relationship externalities," Journal of Economic Theory, Elsevier, vol. 206(C).
    15. Chih-Sheng Hsieh & Michael D. König & Xiaodong Liu, 2012. "Network formation with local complements and global substitutes: the case of R&D networks," ECON - Working Papers 217, Department of Economics - University of Zurich, revised Feb 2017.
    16. Fabio Dio & Luca Correani, 2020. "Quality-improving and cost-reducing strategic alliances," Economia Politica: Journal of Analytical and Institutional Economics, Springer;Fondazione Edison, vol. 37(2), pages 493-524, July.

    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. Tim Hellmann & Berno Buechel, 2009. "Under-connected and Over-connected Networks," Working Papers 2009.38, Fondazione Eni Enrico Mattei.
    2. Hellmann, Tim & Staudigl, Mathias, 2014. "Evolution of social networks," European Journal of Operational Research, Elsevier, vol. 234(3), pages 583-596.
    3. Tim Hellmann, 2013. "On the existence and uniqueness of pairwise stable networks," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(1), pages 211-237, February.
    4. Hellmann, Tim & Landwehr, Jakob, 2018. "Pairwise stable networks in homogeneous societies," Center for Mathematical Economics Working Papers 517, Center for Mathematical Economics, Bielefeld University.
    5. Hellmann, Tim, 2011. "Convexity and complementarity in network formation. Implications for the structure of pairwise stable networks," Center for Mathematical Economics Working Papers 423, Center for Mathematical Economics, Bielefeld University.
    6. Pramod C. Mane & Kapil Ahuja & Nagarajan Krishnamurthy, 2020. "Stability, efficiency, and contentedness of social storage networks," Annals of Operations Research, Springer, vol. 287(2), pages 811-842, April.
    7. Philippe Bich & Lisa Morhaim, 2020. "On the Existence of Pairwise Stable Weighted Networks," Mathematics of Operations Research, INFORMS, vol. 45(4), pages 1393-1404, November.
    8. 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.
    9. Harmsen - van Hout, Marjolein J.W. & Herings, P. Jean-Jacques & Dellaert, Benedict G.C., 2013. "Communication network formation with link specificity and value transferability," European Journal of Operational Research, Elsevier, vol. 229(1), pages 199-211.
    10. Antoni Calvó-Armengol & Rahmi İlkılıç, 2009. "Pairwise-stability and Nash equilibria in network formation," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(1), pages 51-79, March.
    11. Marco Marini, 2007. "An Overview of Coalition & Network Formation Models for Economic Applications," Working Papers 0712, University of Urbino Carlo Bo, Department of Economics, Society & Politics - Scientific Committee - L. Stefanini & G. Travaglini, revised 2007.
    12. König, Michael D. & Battiston, Stefano & Napoletano, Mauro & Schweitzer, Frank, 2012. "The efficiency and stability of R&D networks," Games and Economic Behavior, Elsevier, vol. 75(2), pages 694-713.
    13. Bich, Philippe & Teteryatnikova, Mariya, 2023. "On perfect pairwise stable networks," Journal of Economic Theory, Elsevier, vol. 207(C).
    14. Péter Bayer & Ani Guerdjikova, 2020. "Optimism leads to optimality: Ambiguity in network formation," Working Papers hal-03005107, HAL.
    15. Möhlmeier, Philipp & Rusinowska, Agnieszka & Tanimura, Emily, 2018. "Competition for the access to and use of information in networks," Mathematical Social Sciences, Elsevier, vol. 92(C), pages 48-63.
    16. Melguizo Lopez, Isabel, 2022. "Group representation concerns and network formation," MPRA Paper 115172, University Library of Munich, Germany, revised 08 May 2022.
    17. Sudipta Sarangi & Robert P. Gilles, 2005. "Stable Networks and Convex Payoffs," Departmental Working Papers 2005-13, Department of Economics, Louisiana State University.
    18. Chenghong Luo & Ana Mauleon & Vincent Vannetelbosch, 2022. "Coalition-proof stable networks," Review of Economic Design, Springer;Society for Economic Design, vol. 26(2), pages 185-209, June.
    19. Sunghoon Hong & Youngsub Chun, 2010. "Efficiency and stability in a model of wireless communication networks," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 34(3), pages 441-454, March.
    20. Philipp Möhlmeier & Agnieszka Rusinowska & Emily Tanimura, 2013. "A degree-distance-based connections model with negative and positive externalities," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00825266, HAL.

    More about this item

    Keywords

    Efficiency; Externalities; Spillovers; Game theory; Connections; Stability; Network formation; Networks;
    All these keywords.

    JEL classification:

    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • L14 - Industrial Organization - - Market Structure, Firm Strategy, and Market Performance - - - Transactional Relationships; Contracts and Reputation

    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:bie:wpaper:400. 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: Bettina Weingarten (email available below). General contact details of provider: https://edirc.repec.org/data/imbiede.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.