IDEAS home Printed from
   My bibliography  Save this paper

Stability and Equilibrium Selection in a Link Formation Game


  • Rodrigo J. Harrison

    (UTFSM Chile and Georgetown University USA)

  • Roberto Munoz

    (University of Maryland)


In this paper we use a non cooperative equilibrium selection approach as a notion of stability in link formation games. Specifically, we follow the global games approach first introduced by Carlsson and van Damme (1993), to study the robustness of the set of Nash equilibria for a class of link formation games in strategic form with supermodular payoff functions. Interestingly, the equilibrium selected is in conflict with those predicted by the traditional cooperative refinements. Moreover, we get a conflict between stability and efficiency even when no such conflict exists with the cooperative refinements. We discuss some practical issues that these different theoretical approaches raise in reality. The paper also provides an extension of the global game theory that can be applied beyond network literature.

Suggested Citation

  • Rodrigo J. Harrison & Roberto Munoz, 2003. "Stability and Equilibrium Selection in a Link Formation Game," Game Theory and Information 0306004, EconWPA.
  • Handle: RePEc:wpa:wuwpga:0306004
    Note: Type of Document - Acrobat PDF; pages: 45

    Download full text from publisher

    File URL:
    Download Restriction: no

    References listed on IDEAS

    1. Ken Hendricks & Michele Piccione & Guofu Tan, 1995. "The Economics of Hubs: The Case of Monopoly," Review of Economic Studies, Oxford University Press, vol. 62(1), pages 83-99.
    2. Tesfatsion, Leigh S., 1998. "Gale-Shapley Matching in an Evolutionary Trade Network Game," Staff General Research Papers Archive 1230, Iowa State University, Department of Economics.
    3. Frankel, David M. & Morris, Stephen & Pauzner, Ady, 2003. "Equilibrium selection in global games with strategic complementarities," Journal of Economic Theory, Elsevier, vol. 108(1), pages 1-44, January.
    4. Gerard Weisbuch & Alan Kirman & Dorothea Herreiner, 1995. "Market Organization," Working Papers 95-11-102, Santa Fe Institute.
    5. Carlsson, Hans & van Damme, Eric, 1993. "Global Games and Equilibrium Selection," Econometrica, Econometric Society, vol. 61(5), pages 989-1018, September.
    6. 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.
    7. 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.
    8. 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.
    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. Goyal, Sanjeev & Moraga-Gonzalez, Jose Luis, 2001. "R&D Networks," RAND Journal of Economics, The RAND Corporation, vol. 32(4), pages 686-707, Winter.
    11. Venkatesh Bala & Sanjeev Goyal, 2000. "A Noncooperative Model of Network Formation," Econometrica, Econometric Society, vol. 68(5), pages 1181-1230, September.
    12. Leigh TESFATSION, 1995. "A Trade Network Game With Endogenous Partner Selection," Economic Report 36, Iowa State University Department of Economics.
    13. Gehrig, Thomas & R├ęgibeau, Pierre & Rockett, Katharine, 1998. "Project Evaluation and Organizational Form," CEPR Discussion Papers 1888, C.E.P.R. Discussion Papers.
    14. Atsushi Kajii & Stephen Morris, 1997. "The Robustness of Equilibria to Incomplete Information," Econometrica, Econometric Society, vol. 65(6), pages 1283-1310, November.
    15. 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.
    16. Rachel E. Kranton & Deborah F. Minehart, 1999. "Competition for Goods in Buyer-Seller Networks," Cowles Foundation Discussion Papers 1232, Cowles Foundation for Research in Economics, Yale University.
    17. Matthew O. Jackson, 2002. "The Stability and Efficiency of Economic and Social Networks," Microeconomics 0211011, EconWPA.
    18. 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.
    19. Xavier Vives, 2001. "Oligopoly Pricing: Old Ideas and New Tools," MIT Press Books, The MIT Press, edition 1, volume 1, number 026272040x, January.
    20. Roger B. Myerson, 1976. "Graphs and Cooperation in Games," Discussion Papers 246, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    Full references (including those not matched with items on IDEAS)

    More about this item


    Global Games; Equilibrium Selection; Networks.;

    JEL classification:

    • C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
    • D20 - Microeconomics - - Production and Organizations - - - General
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    NEP fields

    This paper has been announced in the following NEP Reports:


    Access and download statistics


    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:wpa:wuwpga:0306004. 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: (EconWPA). General contact details of provider: .

    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 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.

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.