IDEAS home Printed from https://ideas.repec.org/a/spr/minsoc/v9y2010i2p193-228.html
   My bibliography  Save this article

Network formation in repeated interactions: experimental evidence on dynamic behaviour

Author

Listed:
  • Michele Bernasconi
  • Matteo Galizzi

Abstract

Here, we present some experiments of non-cooperative games of network formation based on Bala and Goyal (Econometrica 68:1181–1229, 2000 ). We have looked at the one-way and the two-way flow models, each for high and low link costs. The models come up with both multiple equilibria and coordination problems. We conducted the experiments under various conditions which allowed for repeated interactions between subjects. We found that coordination on non-empty Strict Nash equilibria was not an easy task to achieve, even in the one-way model where the Strict Nash equilibria are wheels. We found some evidence of convergence to equilibrium networks through learning dynamics, while we found no effect of salient labels to help coordination. The evidence on learning behavior provides support for subjects that were choosing strategies in line with various learning rules, principally Reinforcement and Fictitious Play. Copyright Springer-Verlag 2010

Suggested Citation

  • Michele Bernasconi & Matteo Galizzi, 2010. "Network formation in repeated interactions: experimental evidence on dynamic behaviour," Mind & Society: Cognitive Studies in Economics and Social Sciences, Springer;Fondazione Rosselli, vol. 9(2), pages 193-228, December.
  • Handle: RePEc:spr:minsoc:v:9:y:2010:i:2:p:193-228
    DOI: 10.1007/s11299-010-0078-x
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s11299-010-0078-x
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s11299-010-0078-x?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

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

    References listed on IDEAS

    as
    1. Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
    2. 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.
    3. Colman, Andrew M., 2006. "Thomas C. Schelling's psychological decision theory: Introduction to a special issue," Journal of Economic Psychology, Elsevier, vol. 27(5), pages 603-608, October.
    4. 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.
    5. Patrick Bolton & Mathias Dewatripont, 1994. "The Firm as a Communication Network," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 109(4), pages 809-839.
    6. Mookherjee, Dilip & Sopher, Barry, 1997. "Learning and Decision Costs in Experimental Constant Sum Games," Games and Economic Behavior, Elsevier, vol. 19(1), pages 97-132, April.
    7. Gabrielle Demange & Wooders Myrna, 2005. "Group Formation in Economics: Networks, Clubs and Coalitions," Post-Print halshs-00576778, HAL.
    8. Goyal, Sanjeev & Joshi, Sumit, 2003. "Networks of collaboration in oligopoly," Games and Economic Behavior, Elsevier, vol. 43(1), pages 57-85, April.
    9. Calvo-Armengol, Antoni, 2001. "Bargaining power in communication networks," Mathematical Social Sciences, Elsevier, vol. 41(1), pages 69-87, January.
    10. 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.
    11. Vega-Redondo,Fernando, 2007. "Complex Social Networks," Cambridge Books, Cambridge University Press, number 9780521674096.
    12. Mehta, Judith & Starmer, Chris & Sugden, Robert, 1994. "The Nature of Salience: An Experimental Investigation of Pure Coordination Games," American Economic Review, American Economic Association, vol. 84(3), pages 658-673, June.
    13. Erev, Ido & Roth, Alvin E, 1998. "Predicting How People Play Games: Reinforcement Learning in Experimental Games with Unique, Mixed Strategy Equilibria," American Economic Review, American Economic Association, vol. 88(4), pages 848-881, September.
    14. Siegfried Berninghaus & Karl-Martin Ehrhart & Marion Ott, 2006. "A network experiment in continuous time: The influence of link costs," Experimental Economics, Springer;Economic Science Association, vol. 9(3), pages 237-251, September.
    15. Sugden, Robert, 1995. "A Theory of Focal Points," Economic Journal, Royal Economic Society, vol. 105(430), pages 533-550, May.
    16. Van Huyck, John B & Battalio, Raymond C & Rankin, Frederick W, 1997. "On the Origin of Convention: Evidence from Coordination Games," Economic Journal, Royal Economic Society, vol. 107(442), pages 576-596, May.
    17. Matteo Galizzi & Michele Bernasconi, 2005. "Coordination in Networks Formation: Experimental Evidence on Learning and Salience," Working Papers 2005.107, Fondazione Eni Enrico Mattei.
    18. Frank Schweitzer & Giorgio Fagiolo & Didier Sornette & Fernando Vega-Redondo & Douglas R. White, 2009. "Economic Networks: What Do We Know And What Do We Need To Know?," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 12(04n05), pages 407-422.
    19. 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.
    20. Vega-Redondo,Fernando, 2003. "Economics and the Theory of Games," Cambridge Books, Cambridge University Press, number 9780521772518.
    21. Mookherjee Dilip & Sopher Barry, 1994. "Learning Behavior in an Experimental Matching Pennies Game," Games and Economic Behavior, Elsevier, vol. 7(1), pages 62-91, July.
    22. Nicholas Bardsley & Judith Mehta & Chris Starmer & Robert Sugden, 2010. "Explaining Focal Points: Cognitive Hierarchy Theory "versus" Team Reasoning," Economic Journal, Royal Economic Society, vol. 120(543), pages 40-79, March.
    23. Sergio Currarini & Matthew O. Jackson & Paolo Pin, 2009. "An Economic Model of Friendship: Homophily, Minorities, and Segregation," Econometrica, Econometric Society, vol. 77(4), pages 1003-1045, July.
    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. Goyal, Sanjeev & Joshi, Sumit, 2003. "Networks of collaboration in oligopoly," Games and Economic Behavior, Elsevier, vol. 43(1), pages 57-85, April.
    26. Steven Goodreau & James Kitts & Martina Morris, 2009. "Birds of a feather, or friend of a friend? using exponential random graph models to investigate adolescent social networks," Demography, Springer;Population Association of America (PAA), vol. 46(1), pages 103-125, February.
    27. Calvo-Armengol, Antoni & Jackson, Matthew O., 2007. "Networks in labor markets: Wage and employment dynamics and inequality," Journal of Economic Theory, Elsevier, vol. 132(1), pages 27-46, January.
    28. 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.
    29. Bacharach, Michael & Bernasconi, Michele, 1997. "The Variable Frame Theory of Focal Points: An Experimental Study," Games and Economic Behavior, Elsevier, vol. 19(1), pages 1-45, April.
    30. Vega-Redondo,Fernando, 2007. "Complex Social Networks," Cambridge Books, Cambridge University Press, number 9780521857406.
    31. Demange,Gabrielle & Wooders,Myrna (ed.), 2005. "Group Formation in Economics," Cambridge Books, Cambridge University Press, number 9780521842716.
    32. Calvo-Armengol, Antoni, 2003. "A decentralized market with trading links," Mathematical Social Sciences, Elsevier, vol. 45(1), pages 83-103, February.
    33. Drew Fudenberg & David K. Levine, 1998. "The Theory of Learning in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061945, December.
    34. Maarten Janssen, 2001. "Rationalizing Focal Points," Theory and Decision, Springer, vol. 50(2), pages 119-148, March.
    35. Calvo-Armengol, Antoni, 2004. "Job contact networks," Journal of Economic Theory, Elsevier, vol. 115(1), pages 191-206, March.
    36. Bramoulle, Yann & Kranton, Rachel, 2007. "Public goods in networks," Journal of Economic Theory, Elsevier, vol. 135(1), pages 478-494, July.
    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. Jasmina Arifovic & Giuseppe Danese, 2018. "Homophily and Social Norms in Experimental Network Formation Games," Games, MDPI, vol. 9(4), pages 1-22, October.

    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. Hellmann, Tim & Staudigl, Mathias, 2014. "Evolution of social networks," European Journal of Operational Research, Elsevier, vol. 234(3), pages 583-596.
    3. Sanjeev Goyal, 2015. "Networks in Economics: A Perspective on the Literature," Cambridge Working Papers in Economics 1548, Faculty of Economics, University of Cambridge.
    4. 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.
    5. Topa, Giorgio & Zenou, Yves, 2015. "Neighborhood and Network Effects," Handbook of Regional and Urban Economics, in: Gilles Duranton & J. V. Henderson & William C. Strange (ed.), Handbook of Regional and Urban Economics, edition 1, volume 5, chapter 0, pages 561-624, Elsevier.
    6. Matthew O. Jackson, 2003. "A Survey of Models of Network Formation: Stability and Efficiency," Game Theory and Information 0303011, University Library of Munich, Germany.
    7. Goyal, S., 2018. "Heterogeneity and Networks," Cambridge Working Papers in Economics 1812, Faculty of Economics, University of Cambridge.
    8. Matthew O. Jackson & Brian W. Rogers & Yves Zenou, 2017. "The Economic Consequences of Social-Network Structure," Journal of Economic Literature, American Economic Association, vol. 55(1), pages 49-95, March.
    9. Blume, Andreas & Gneezy, Uri, 2000. "An Experimental Investigation of Optimal Learning in Coordination Games," Journal of Economic Theory, Elsevier, vol. 90(1), pages 161-172, January.
    10. de Martí, Joan & Zenou, Yves, 2009. "Social Networks," IZA Discussion Papers 4621, Institute of Labor Economics (IZA).
    11. , D. & Tessone, Claudio J. & ,, 2014. "Nestedness in networks: A theoretical model and some applications," Theoretical Economics, Econometric Society, vol. 9(3), September.
    12. Acemoglu, Daron & Makhdoumi, Ali & Malekian, Azarakhsh & Ozdaglar, Asuman, 2017. "Privacy-constrained network formation," Games and Economic Behavior, Elsevier, vol. 105(C), pages 255-275.
    13. Leonardo Boncinelli & Alessio Muscillo & Paolo Pin, 2022. "Efficiency and Stability in a Process of Teams Formation," Dynamic Games and Applications, Springer, vol. 12(4), pages 1101-1129, December.
    14. Goyal, S., 2016. "Networks and Markets," Cambridge Working Papers in Economics 1652, Faculty of Economics, University of Cambridge.
    15. Hellmann, Tim & Landwehr, Jakob, 2014. "Stable Networks in Homogeneous Societies," Center for Mathematical Economics Working Papers 517, Center for Mathematical Economics, Bielefeld University.
    16. Charness, Gary & Feri, Francesco & Meléndez-Jiménez, Miguel A. & Sutter, Matthias, 2012. "Equilibrium Selection in Experimental Games on Networks," University of California at Santa Barbara, Economics Working Paper Series qt51v6w9hd, Department of Economics, UC Santa Barbara.
    17. Dunia López-Pintado, 2015. "Influence Networks and Public Goods," Working Papers 15.04, Universidad Pablo de Olavide, Department of Economics.
    18. Olaizola Ortega, María Norma & Valenciano Llovera, Federico, 2016. "A Marginalist Model of Network Formation," IKERLANAK info:eu-repo/grantAgreeme, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    19. Dunia López-Pintado, 2017. "Influence networks and public goods," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 8(1), pages 97-112, March.
    20. 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.

    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:spr:minsoc:v:9:y:2010:i:2:p:193-228. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.