Skip to main content

Definitions of equilibrium in network formation games

Abstract

We examine a variety of stability and equilibrium definitions that have been used to study the formation of social networks among a group of players. In particular we compare variations on three types of definitions: those based on a pairwise stability notion, those based on the Nash equilibria of a link formation game, and those based on equilibria of a link formation game where transfers are possible.

This is a preview of subscription content, access via your institution.

References

  1. Aumann R, Myerson R (1988). Endogenous formation of links between players and coalitions: an application of the shapley value. In: Roth A (eds) The shapley value. Cambridge University Press, London, pp. 175–191

    Google Scholar 

  2. Belleflamme P, Bloch F (2004) Market sharing agreements and stable collusive networks. Int Econ Rev 45:387–411

    Article  Google Scholar 

  3. Bloch F, Jackson MO (2005) The formation of networks with transfers among players. J Econ Theory (forthcoming)

  4. Calvó-Armengol A, Ilkilic R (2004) Pairwise stability and Nash equilibria in network formation. Universitat Autonoma de Barcelona, mimeo

    Google Scholar 

  5. Chakrabarti S (2005) Stable and efficient networks under constrained coalition formation, presentation at SAET, Vigo

  6. Chakrabarti S, Gilles RP (2005) Network potentials. Queens University (Belfast) and Virginia Tech, mimeo

    Google Scholar 

  7. Currarini S, Morelli M (2000) Network formation with sequential demands. Rev Econ Des 5:229–250

    Google Scholar 

  8. Dutta B, Mutuswami S (1997) Stable networks. J Econ Theory 76:322–344

    Article  Google Scholar 

  9. Gilles RP, Sarangi S (2004) The role of trust in costly network formation. Virginia Tech, mimeo

    Google Scholar 

  10. Gilles RP, Sarangi S (2005) Stable networks and convex payoffs. Virginia Tech, mimeo

    Google Scholar 

  11. Gilles RP, Chakrabarti S, Sarangi S (2005) Social network formation with consent: Nash equilibria and pairwise refinements. Virginia Tech, mimeo

    Google Scholar 

  12. Goyal S, Joshi S (2003) Networks of collaboration in oligopoly. Games Econ Behav 43:57–85

    Article  Google Scholar 

  13. Ilkilic R (2004) Pairwise stability: externalities and existence. Universitat Autonoma de Barcelona, mimeo

    Google Scholar 

  14. Jackson MO (2004) A survey of models of network formation: stability and efficiency. In: Demange G, Wooders M (eds) Group formation in economics: networks, clubs, and coalitions. Cambridge University Press, Cambridge

    Google Scholar 

  15. Jackson MO, van den Nouweland A (2005) Strongly stable networks. Games Econ Behav 51:420–444

    Article  Google Scholar 

  16. Jackson MO, Watts A (2001) The existence of pairwise stable networks. Seoul J Econ 14(3):299–321

    Google Scholar 

  17. Jackson MO, Wolinsky A (1996) A strategic model of social and economic networks. J Econ Theory 71:44–74

    Article  Google Scholar 

  18. Matsubayashi N, Yamakawa S (2004) A network formation game with an endogenous cost allocation rule. NTT Communications, mimeo

    Google Scholar 

  19. Mutuswami S, Winter E (2002) Subscription mechanisms for network formation. J Econ Theory 106:242–264

    Article  Google Scholar 

  20. Myerson R (1991) Game theory: analysis of conflict. Harvard University Press, Cambridge

    Google Scholar 

  21. Slikker M, van den Nouweland A (2001) A one-stage model of link formation and payoff division. Games Econ Behav 34:153–175

    Article  Google Scholar 

  22. Slikker M, van den Nouweland A (2005) Pair stable networks, presentation at SAET Vigo

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Francis Bloch.

Additional information

Bloch is also affiliated with the University of Warwick.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Bloch, F., Jackson, M.O. Definitions of equilibrium in network formation games. Int J Game Theory 34, 305–318 (2006). https://doi.org/10.1007/s00182-006-0022-9

Download citation

Keywords

  • Networks
  • Network games
  • Game theory
  • Equilibrium
  • Side payments
  • Transfers
  • Bargaining

JEL Classification Numbers

  • D85
  • C71
  • C72
  • L14
  • Z13