IDEAS home Printed from
MyIDEAS: Login to save this paper or follow this series

Networks with decreasing returns to linking

  • Filippo Vergara Caffarelli


    (Bank of Italy JEL classification: C72, D83, D85)

This paper presents a model of non-cooperative network formation in which the marginal benefit of new links eventually decreases. Agents link with each other to gain information and update their links according to better-reply dynamics. In the long run the system settles to a unique network architecture that consists of a constellation of starred wheels. This is reminiscent of some real-world features. Collections of smaller disjoint networks connecting only a few agents are more common than global networks connecting all the agents in a community. Differences within a connected component such as the centre and the periphery are established.

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL:
Download Restriction: no

Paper provided by Bank of Italy, Economic Research and International Relations Area in its series Temi di discussione (Economic working papers) with number 734.

in new window

Date of creation: Nov 2009
Date of revision:
Handle: RePEc:bdi:wptemi:td_734_09
Contact details of provider: Postal: Via Nazionale, 91 - 00184 Roma
Web page:

More information through EDIRC

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

as in new window
  1. Qin, Cheng-Zhong, 1996. "Endogenous Formation of Cooperation Structures," Journal of Economic Theory, Elsevier, vol. 69(1), pages 218-226, April.
  2. Francis Bloch & Matthew Jackson, 2006. "Definitions of equilibrium in network formation games," International Journal of Game Theory, Springer, vol. 34(3), pages 305-318, October.
  3. Corbae, Dean & Duffy, John, 2008. "Experiments with network formation," Games and Economic Behavior, Elsevier, vol. 64(1), pages 81-120, September.
  4. Dutta, B. & van den Nouweland, C.G.A.M. & Tijs, S.H., 1995. "Link formation in cooperative situations," Discussion Paper 1995-35, Tilburg University, Center for Economic Research.
  5. Vincent Vannetelbosch & Olivier Tercieux, 2005. "A Characterization of Stochastically Stable Networks," Working Papers 2005.48, Fondazione Eni Enrico Mattei.
  6. Case, A.C. & Katz, L.F., 1991. "The Company You Keep: The Effects Of Family And Neighborhood On Disadvantaged Younths," Harvard Institute of Economic Research Working Papers 1555, Harvard - Institute of Economic Research.
  7. Fagiolo, Giorgio, 2005. "Endogenous neighborhood formation in a local coordination model with negative network externalities," Journal of Economic Dynamics and Control, Elsevier, vol. 29(1-2), pages 297-319, January.
  8. Castiglionesi, F. & Navarro, N., 2007. "Optimal Fragile Financial Networks," Discussion Paper 2007-100, Tilburg University, Center for Economic Research.
  9. Vega-Redondo,Fernando, 2007. "Complex Social Networks," Cambridge Books, Cambridge University Press, number 9780521857406.
  10. Michele Manna & Carmela Iazzetta, 2009. "The topology of the interbank market: developments in Italy since 1990," Temi di discussione (Economic working papers) 711, Bank of Italy, Economic Research and International Relations Area.
  11. Goyal, Sanjeev & Joshi, Sumit, 2003. "Networks of collaboration in oligopoly," Games and Economic Behavior, Elsevier, vol. 43(1), pages 57-85, April.
  12. Goyal, Sanjeev & Vega-Redondo, Fernando, 2005. "Network formation and social coordination," Games and Economic Behavior, Elsevier, vol. 50(2), pages 178-207, February.
  13. Ernst Fehr & Klaus M. Schmidt, 1999. "A Theory of Fairness, Competition, and Cooperation," The Quarterly Journal of Economics, Oxford University Press, vol. 114(3), pages 817-868.
  14. K. Ritzberger & J. Weibull, 2010. "Evolutionary Selection in Normal-Form Games," Levine's Working Paper Archive 452, David K. Levine.
  15. Sanjeev Goyal, 2007. "Introduction to Connections: An Introduction to the Economics of Networks
    [Connections: An Introduction to the Economics of Networks]
    ," Introductory Chapters, Princeton University Press.
  16. Ellison, Glenn, 1993. "Learning, Local Interaction, and Coordination," Econometrica, Econometric Society, vol. 61(5), pages 1047-71, September.
  17. 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.
  18. Galeotti, Andrea & Goyal, Sanjeev & Kamphorst, Jurjen, 2006. "Network formation with heterogeneous players," Games and Economic Behavior, Elsevier, vol. 54(2), pages 353-372, February.
  19. Falk, Armin & Kosfeld, Michael, 2003. "It's All About Connections: Evidence on Network Formation," CEPR Discussion Papers 3970, C.E.P.R. Discussion Papers.
  20. Hojman, Daniel A. & Szeidl, Adam, 2008. "Core and periphery in networks," Journal of Economic Theory, Elsevier, vol. 139(1), pages 295-309, March.
  21. Slikker, Marco & Dutta, Bhaskar & van den Nouweland, Anne & Tijs, Stef, 2000. "Potential maximizers and network formation," Mathematical Social Sciences, Elsevier, vol. 39(1), pages 55-70, January.
  22. Juan Larrosa & Fernando Tohme, 2003. "Network Formation with Heterogenous Agents," Microeconomics 0301002, EconWPA.
  23. Sudipta Sarangi & R. Kannan & L. Ray, . "The Structure of Information Networks," Departmental Working Papers 2003-01, Department of Economics, Louisiana State University.
  24. Bhaskar Dutta & Sayantan Ghosal & Debraj Ray, 2004. "Farsighted Network Formation," Working papers 122, Centre for Development Economics, Delhi School of Economics.
  25. Michael Boss & Helmut Elsinger & Martin Summer & Stefan Thurner, 2004. "Network topology of the interbank market," Quantitative Finance, Taylor & Francis Journals, vol. 4(6), pages 677-684.
  26. Dunia López-Pintado & Fernando Vega Redondo & Sanjeev Goyal & Yann Bramoulle, 2002. "Network Formation And Anti-Coordination Games," Working Papers. Serie AD 2002-25, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
  27. Hans Haller & Sudipta Sarangi, 2003. "Nash Networks with Heterogeneous Agents," Discussion Papers of DIW Berlin 337, DIW Berlin, German Institute for Economic Research.
  28. Nier, Erlend & Yang, Jing & Yorulmazer, Tanju & Alentorn, Amadeo, 2007. "Network models and financial stability," Journal of Economic Dynamics and Control, Elsevier, vol. 31(6), pages 2033-2060, June.
  29. Slikker, M. & van den Nouweland, C.G.A.M., 1997. "A One-Stage Model of Link Formation and Payoff Division," Discussion Paper 1997-23, Tilburg University, Center for Economic Research.
  30. Vega-Redondo,Fernando, 2007. "Complex Social Networks," Cambridge Books, Cambridge University Press, number 9780521674096.
  31. Sergio Currarini & Massimo Morelli, 2000. "original papers : Network formation with sequential demands," Review of Economic Design, Springer, vol. 5(3), pages 229-249.
  32. Venkatesh Bala & Sanjeev Goyal, 2000. "A Noncooperative Model of Network Formation," Econometrica, Econometric Society, vol. 68(5), pages 1181-1230, September.
  33. Hinnerk Gnutzmann, 2008. "Network Formation Under Cumulative Advantage: Evidence from The Cambridge High-Tech Cluster," Computational Economics, Society for Computational Economics, vol. 32(4), pages 407-413, November.
  34. K. de Jaegher & J.J.A. Kamphorst, 2008. "Network formation with decreasing marginal benefits of information," Working Papers 08-16, Utrecht School of Economics.
  35. MUTUSWAMI, Suresh & WINTER, Eyal, 2000. "Subscription mechanisms for network formation," CORE Discussion Papers 2000020, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
  36. Filippo VERGARA CAFFARELLI, 2004. "Non-Cooperative Network Formation with Network Maintenance Costs," Economics Working Papers ECO2004/18, European University Institute.
  37. repec:use:tkiwps:1616 is not listed on IDEAS
  38. Yaron Leitner, 2005. "Financial Networks: Contagion, Commitment, and Private Sector Bailouts," Journal of Finance, American Finance Association, vol. 60(6), pages 2925-2953, December.
Full references (including those not matched with items on IDEAS)

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

When requesting a correction, please mention this item's handle: RePEc:bdi:wptemi:td_734_09. 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: ()

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 references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link 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 profile, as there may be some citations waiting for confirmation.

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

This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.