IDEAS home Printed from https://ideas.repec.org/a/spr/jogath/v33y2004i1p1-19.html
   My bibliography  Save this article

Network formation and anti-coordination games

Author

Listed:
  • Yann Bramoullé
  • Dunia López-Pintado
  • Sanjeev Goyal
  • Fernando Vega-Redondo

Abstract

We study a setting in which individual players choose their partners as well as a mode of behavior in 2×2 anti-coordination games – games where a player’s best response is to choose an action unlike that of her partner. We characterize the equilibrium networks as well as study the effects of network structure on individual behavior. Our analysis shows that both network architecture and induced behavior crucially depend on the value of the cost of forming links. In general, equilibrium configurations are found to be neither unique nor efficient. Copyright Springer-Verlag 2004

Suggested Citation

  • Yann Bramoullé & Dunia López-Pintado & Sanjeev Goyal & Fernando Vega-Redondo, 2004. "Network formation and anti-coordination games," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(1), pages 1-19, January.
  • Handle: RePEc:spr:jogath:v:33:y:2004:i:1:p:1-19
    DOI: 10.1007/s001820400178
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s001820400178
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s001820400178?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 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. Ellison, Glenn, 1993. "Learning, Local Interaction, and Coordination," Econometrica, Econometric Society, vol. 61(5), pages 1047-1071, September.
    2. Stef Tijs & Anne van den Nouweland & Bhaskar Dutta, 1998. "Link formation in cooperative situations," International Journal of Game Theory, Springer;Game Theory Society, vol. 27(2), pages 245-256.
    3. Sanjeev Goyal & Fernando Vega-Redondo, 2000. "Learning, Network Formation and Coordination," Tinbergen Institute Discussion Papers 00-093/1, Tinbergen Institute.
    4. 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.
    5. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    6. 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.
    7. Anderlini, Luca & Ianni, Antonella, 1996. "Path Dependence and Learning from Neighbors," Games and Economic Behavior, Elsevier, vol. 13(2), pages 141-177, April.
    8. Samuelson Larry, 1994. "Stochastic Stability in Games with Alternative Best Replies," Journal of Economic Theory, Elsevier, vol. 64(1), pages 35-65, October.
    9. Rachel E. Kranton & Deborah F. Minehart, 2001. "A Theory of Buyer-Seller Networks," American Economic Review, American Economic Association, vol. 91(3), pages 485-508, June.
    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. Sanjeev Goyal & Fernando Vega-Redondo, 2000. "Learning, Network Formation and Coordination," Econometric Society World Congress 2000 Contributed Papers 0113, Econometric Society.
    2. Goyal, Sanjeev & Vega-Redondo, Fernando, 2005. "Network formation and social coordination," Games and Economic Behavior, Elsevier, vol. 50(2), pages 178-207, February.
    3. Goyal, Sanjeev, 2003. "Learning in Networks: a survey," Economics Discussion Papers 9983, University of Essex, Department of Economics.
    4. 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.
    5. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    6. 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.
    7. Feri, Francesco, 2007. "Stochastic stability in networks with decay," Journal of Economic Theory, Elsevier, vol. 135(1), pages 442-457, July.
    8. Hellmann, Tim & Staudigl, Mathias, 2014. "Evolution of social networks," European Journal of Operational Research, Elsevier, vol. 234(3), pages 583-596.
    9. Francesco Feri, 2005. "Network Formation with Endogenous Decay," Working Papers 2005.35, Fondazione Eni Enrico Mattei.
    10. Simon Weidenholzer, 2010. "Coordination Games and Local Interactions: A Survey of the Game Theoretic Literature," Games, MDPI, vol. 1(4), pages 1-35, November.
    11. Robles, Jack, 1998. "Evolution with Changing Mutation Rates," Journal of Economic Theory, Elsevier, vol. 79(2), pages 207-223, April.
    12. Matthew O. Jackson, 2003. "A Survey of Models of Network Formation: Stability and Efficiency," Game Theory and Information 0303011, 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. Susan Lee, 1999. "Assortative Interactions and Endogenous Stratification," Working Papers 99-08-056, Santa Fe Institute.
    15. Desirée Desierto, 2012. "Imitation Dynamics with Spatial Poisson-Distributed Review and Mutation Rates," UP School of Economics Discussion Papers 201204, University of the Philippines School of Economics.
    16. Norman, Thomas W.L., 2009. "Rapid evolution under inertia," Games and Economic Behavior, Elsevier, vol. 66(2), pages 865-879, July.
    17. Ennio Bilancini & Leonardo Boncinelli, 2020. "The evolution of conventions under condition-dependent mistakes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 69(2), pages 497-521, March.
    18. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2014. "Imitation and the role of information in overcoming coordination failures," Games and Economic Behavior, Elsevier, vol. 87(C), pages 397-411.
    19. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2008. "Contagion and efficiency," Journal of Economic Theory, Elsevier, vol. 143(1), pages 251-274, November.
    20. Sanjeev Goyal & Penélope Hernández & Guillem Martínez-Cánovas & Frédéric Moisan & Manuel Muñoz-Herrera & Angel Sánchez, 2021. "Integration and diversity," Experimental Economics, Springer;Economic Science Association, vol. 24(2), pages 387-413, June.
      • Goyal, S. & Hernández, P. & Muñnez-Cánovasz, G. & Moisan, F. & Muñoz-Herrera, M. & Sánchez, A., 2017. "Integration and Diversity," Cambridge Working Papers in Economics 1721, Faculty of Economics, University of Cambridge.
      • Sanjeev Goyal & Penélope Hernández & Guillem Martínez-Cánovas & Frederic Moisan & Manuel Muñoz-Herrera & Angel Sánchez, 2021. "Integration and Diversity," Post-Print hal-03188210, HAL.
      • Sanjeev Goyal & Penelope Hernandez & Guillem Martinez-Canovas & Frederic Moisan & Manuel Munoz-Herrera & Angel Sanchez, 2019. "Integration and Diversity," Working Papers 20190025, New York University Abu Dhabi, Department of Social Science, revised Sep 2020.
      • Sanjeev Goyal & Pénélope Hernández & Guillem Martínez-Cánovas & Frédéric Moisan & Manuel Muñoz-Herrera & Ángel Sánchez, 2021. "Integration and diversity," Post-Print halshs-03051962, HAL.

    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:jogath:v:33:y:2004:i:1:p:1-19. 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.