IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v64y2008i1p81-120.html
   My bibliography  Save this article

Experiments with network formation

Author

Listed:
  • Corbae, Dean
  • Duffy, John

Abstract

We examine how groups of agents form trading networks in the presence of idiosyncratic risk and the possibility of contagion. Specifically, four agents play a two-stage finite repeated game. In the first stage, the network structure is endogenously determined through a non-cooperative proposal game. In the second stage, agents play multiple rounds of a coordination game against all of their chosen 'neighbors' after the realization of a payoff relevant shock. While parsimonious, our four agent environment is rich enough to capture all of the important interaction structures in the networks literature: bilateral (marriage), local interaction, star, and uniform matching. Consistent with our theory, marriage networks are the most frequent and stable network structures in our experiments. We find that payoff efficiency is around 90 percent of the ex ante, payoff dominant strategies and the distribution of network structures is significantly different from that which would result from random play.

Suggested Citation

  • Corbae, Dean & Duffy, John, 2008. "Experiments with network formation," Games and Economic Behavior, Elsevier, vol. 64(1), pages 81-120, September.
  • Handle: RePEc:eee:gamebe:v:64:y:2008:i:1:p:81-120
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899-8256(07)00166-2
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Tesfatsion, Leigh, 1995. "A Trade Network Game with Endogenous Partner Selection," ISU General Staff Papers 199505010700001034, Iowa State University, Department of Economics.
    2. John C. Harsanyi & Reinhard Selten, 1988. "A General Theory of Equilibrium Selection in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262582384, December.
    3. Charness, Gary & Corominas-Bosch, Margarida & Frechette, Guillaume R., 2007. "Bargaining and network structure: An experiment," Journal of Economic Theory, Elsevier, vol. 136(1), pages 28-65, September.
    4. Falk Armin & Kosfeld Michael, 2012. "It's all about Connections: Evidence on Network Formation," Review of Network Economics, De Gruyter, vol. 11(3), pages 1-36, September.
    5. Ellison, Glenn, 1993. "Learning, Local Interaction, and Coordination," Econometrica, Econometric Society, vol. 61(5), pages 1047-1071, September.
    6. Charness, Gary & Jackson, Matthew O., 2007. "Group play in games and the role of consent in network formation," Journal of Economic Theory, Elsevier, vol. 136(1), pages 417-445, September.
    7. Carlsson, H. & van Damme, E.E.C., 1991. "Equilibrium selection in stag hunt games," Other publications TiSEM bd92d0ae-790f-40ad-afea-4, Tilburg University, School of Economics and Management.
    8. Giovanna Devetag & Andreas Ortmann, 2007. "When and why? A critical survey on coordination failure in the laboratory," Experimental Economics, Springer;Economic Science Association, vol. 10(3), pages 331-344, September.
    9. Keser, Claudia & Ehrhart, Karl-Martin & Berninghaus, Siegfried K., 1998. "Coordination and local interaction: experimental evidence," Economics Letters, Elsevier, vol. 58(3), pages 269-275, March.
    10. Corbae, Dean & Duffy, John, 2008. "Experiments with network formation," Games and Economic Behavior, Elsevier, vol. 64(1), pages 81-120, September.
    11. John Duffy & Dean Corbae, 2006. "Experiments with Network Formation," Working Paper 292, Department of Economics, University of Pittsburgh, revised Aug 2007.
    12. Stephen Morris, "undated". "Interaction Games: A Unified Analysis of Incomplete Information, Local Interaction and Random Matching," Penn CARESS Working Papers 1879bf5487d743edef7f32bb2, Penn Economics Department.
    13. Demange,Gabrielle & Wooders,Myrna (ed.), 2005. "Group Formation in Economics," Cambridge Books, Cambridge University Press, number 9780521842716.
    14. Stephen Morris & Hyun Song Shin, 2000. "Global Games: Theory and Applications," Cowles Foundation Discussion Papers 1275R, Cowles Foundation for Research in Economics, Yale University, revised Aug 2001.
    15. 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.
    16. Esther Hauk & Rosemarie Nagel, 2001. "Choice of Partners in Multiple Two-Person Prisoner's Dilemma Games," Journal of Conflict Resolution, Peace Science Society (International), vol. 45(6), pages 770-793, December.
    17. John Duffy & Dean Corbae, 2006. "Technical and Data Appendix to `Experiments with Network Formation`," Working Paper 293, Department of Economics, University of Pittsburgh, revised Dec 2006.
    18. Douglas W. Diamond & Philip H. Dybvig, 2000. "Bank runs, deposit insurance, and liquidity," Quarterly Review, Federal Reserve Bank of Minneapolis, vol. 24(Win), pages 14-23.
    19. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    20. Berninghaus, Siegfried K. & Ehrhart, Karl-Martin & Keser, Claudia, 2002. "Conventions and Local Interaction Structures: Experimental Evidence," Games and Economic Behavior, Elsevier, vol. 39(2), pages 177-205, May.
    21. Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993. "Learning, Mutation, and Long Run Equilibria in Games," Econometrica, Econometric Society, vol. 61(1), pages 29-56, January.
    22. Venkatesh Bala & Sanjeev Goyal, 2000. "A Noncooperative Model of Network Formation," Econometrica, Econometric Society, vol. 68(5), pages 1181-1230, September.
    23. Matthew O. Jackson, 2003. "A Survey of Models of Network Formation: Stability and Efficiency," Game Theory and Information 0303011, University Library of Munich, Germany.
    24. Kosfeld Michael, 2004. "Economic Networks in the Laboratory: A Survey," Review of Network Economics, De Gruyter, vol. 3(1), pages 1-23, March.
    25. Esther Hauk & Rosemarie Nagel, 2000. "Choice of partners in multiple two-person prisoner's dilemma games: An experimental study," Economics Working Papers 487, Department of Economics and Business, Universitat Pompeu Fabra.
    26. Stephen Morris, 2000. "Contagion," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(1), pages 57-78.
    27. 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.
    28. Frank Heinemann & Rosemarie Nagel & Peter Ockenfels, 2004. "The Theory of Global Games on Test: Experimental Analysis of Coordination Games with Public and Private Information," Econometrica, Econometric Society, vol. 72(5), pages 1583-1599, September.
    29. Franklin Allen & Douglas Gale, 1998. "Financial Contagion Journal of Political Economy," Center for Financial Institutions Working Papers 98-31, Wharton School Center for Financial Institutions, University of Pennsylvania.
    30. Garratt, Rod, 2005. "Bank Runs: An Experimental Study," University of California at Santa Barbara, Economics Working Paper Series qt1rk2w7m4, Department of Economics, UC Santa Barbara.
    31. Callander, Steven & Plott, Charles R., 2005. "Principles of network development and evolution: an experimental study," Journal of Public Economics, Elsevier, vol. 89(8), pages 1469-1495, August.
    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. John Duffy & Dean Corbae, 2006. "Experiments with Network Formation," Working Paper 292, Department of Economics, University of Pittsburgh, revised Aug 2007.
    2. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    3. Takács, Károly, 2010. "Hálózati kísérletek [Network experiments]," Közgazdasági Szemle (Economic Review - monthly of the Hungarian Academy of Sciences), Közgazdasági Szemle Alapítvány (Economic Review Foundation), vol. 0(11), pages 958-979.
    4. Michael Kosfeld, "undated". "Network Experiments," IEW - Working Papers 152, Institute for Empirical Research in Economics - University of Zurich.
    5. Rosenkranz, Stephanie & Weitzel, Utz, 2012. "Network structure and strategic investments: An experimental analysis," Games and Economic Behavior, Elsevier, vol. 75(2), pages 898-920.
    6. Syngjoo Choi & Edoardo Gallo & Shachar Kariv, 2015. "Networks in the laboratory," Cambridge Working Papers in Economics 1551, Faculty of Economics, University of Cambridge.
    7. Falk Armin & Kosfeld Michael, 2012. "It's all about Connections: Evidence on Network Formation," Review of Network Economics, De Gruyter, vol. 11(3), pages 1-36, September.
    8. Matthew O. Jackson, 2003. "A Survey of Models of Network Formation: Stability and Efficiency," Game Theory and Information 0303011, University Library of Munich, Germany.
    9. Harmsen - van Hout, M.J.W. & Dellaert, B.G.C. & Herings, P.J.J., 2008. "Behavorial effects in individual decisions of network formation," Research Memorandum 019, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    10. Olivier Tercieux & Vincent Vannetelbosch, 2006. "A characterization of stochastically stable networks," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(3), pages 351-369, October.
    11. Gary Charness & Francesco Feri & Miguel A. Meléndez‐Jiménez & Matthias Sutter, 2014. "Experimental Games on Networks: Underpinnings of Behavior and Equilibrium Selection," Econometrica, Econometric Society, vol. 82, pages 1615-1670, September.
    12. Hellmann, Tim & Staudigl, Mathias, 2014. "Evolution of social networks," European Journal of Operational Research, Elsevier, vol. 234(3), pages 583-596.
    13. Francesco Feri & Miguel Meléndez-Jiménez, 2013. "Coordination in evolving networks with endogenous decay," Journal of Evolutionary Economics, Springer, vol. 23(5), pages 955-1000, November.
    14. Charness, Gary & Jackson, Matthew O., 2007. "Group play in games and the role of consent in network formation," Journal of Economic Theory, Elsevier, vol. 136(1), pages 417-445, September.
    15. Kleimeier, Stefanie & Sander, Harald, 2006. "Regional versus global integration of euro-zone retail banking markets: Understanding the recent evidence from price-based integration measures," The Quarterly Review of Economics and Finance, Elsevier, vol. 46(3), pages 353-368, July.
    16. Cassar, Alessandra, 2007. "Coordination and cooperation in local, random and small world networks: Experimental evidence," Games and Economic Behavior, Elsevier, vol. 58(2), pages 209-230, February.
    17. Péter Bayer & Ani Guerdjikova, 2020. "Optimism leads to optimality: Ambiguity in network formation," Working Papers hal-03005107, HAL.
    18. Goeree, Jacob K. & Riedl, Arno & Ule, Aljaz, 2009. "In search of stars: Network formation among heterogeneous agents," Games and Economic Behavior, Elsevier, vol. 67(2), pages 445-466, November.
    19. Arno Riedl & Ingrid M. T. Rohde & Martin Strobel, 2021. "Free Neighborhood Choice Boosts Socially Optimal Outcomes in Stag-Hunt Coordination Problem," CESifo Working Paper Series 9012, CESifo.
    20. Sanjeev Goyal & Fernando Vega-Redondo, 2000. "Learning, Network Formation and Coordination," Tinbergen Institute Discussion Papers 00-093/1, Tinbergen Institute.

    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:eee:gamebe:v:64:y:2008:i:1:p:81-120. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .

    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.