International Journal of Game Theory

, Volume 34, Issue 3, pp 305–318 | Cite as

Definitions of equilibrium in network formation games

Original Article


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.


Networks Network games Game theory Equilibrium Side payments Transfers Bargaining 

JEL Classification Numbers

D85 C71 C72 L14 Z13 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  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–191Google Scholar
  2. Belleflamme P, Bloch F (2004) Market sharing agreements and stable collusive networks. Int Econ Rev 45:387–411CrossRefGoogle Scholar
  3. Bloch F, Jackson MO (2005) The formation of networks with transfers among players. J Econ Theory (forthcoming)Google Scholar
  4. Calvó-Armengol A, Ilkilic R (2004) Pairwise stability and Nash equilibria in network formation. Universitat Autonoma de Barcelona, mimeoGoogle Scholar
  5. Chakrabarti S (2005) Stable and efficient networks under constrained coalition formation, presentation at SAET, VigoGoogle Scholar
  6. Chakrabarti S, Gilles RP (2005) Network potentials. Queens University (Belfast) and Virginia Tech, mimeoGoogle Scholar
  7. Currarini S, Morelli M (2000) Network formation with sequential demands. Rev Econ Des 5:229–250Google Scholar
  8. Dutta B, Mutuswami S (1997) Stable networks. J Econ Theory 76:322–344CrossRefGoogle Scholar
  9. Gilles RP, Sarangi S (2004) The role of trust in costly network formation. Virginia Tech, mimeoGoogle Scholar
  10. Gilles RP, Sarangi S (2005) Stable networks and convex payoffs. Virginia Tech, mimeoGoogle Scholar
  11. Gilles RP, Chakrabarti S, Sarangi S (2005) Social network formation with consent: Nash equilibria and pairwise refinements. Virginia Tech, mimeoGoogle Scholar
  12. Goyal S, Joshi S (2003) Networks of collaboration in oligopoly. Games Econ Behav 43:57–85CrossRefGoogle Scholar
  13. Ilkilic R (2004) Pairwise stability: externalities and existence. Universitat Autonoma de Barcelona, mimeoGoogle 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, CambridgeGoogle Scholar
  15. Jackson MO, van den Nouweland A (2005) Strongly stable networks. Games Econ Behav 51:420–444CrossRefGoogle Scholar
  16. Jackson MO, Watts A (2001) The existence of pairwise stable networks. Seoul J Econ 14(3):299–321Google Scholar
  17. Jackson MO, Wolinsky A (1996) A strategic model of social and economic networks. J Econ Theory 71:44–74CrossRefGoogle Scholar
  18. Matsubayashi N, Yamakawa S (2004) A network formation game with an endogenous cost allocation rule. NTT Communications, mimeoGoogle Scholar
  19. Mutuswami S, Winter E (2002) Subscription mechanisms for network formation. J Econ Theory 106:242–264CrossRefGoogle Scholar
  20. Myerson R (1991) Game theory: analysis of conflict. Harvard University Press, CambridgeGoogle Scholar
  21. Slikker M, van den Nouweland A (2001) A one-stage model of link formation and payoff division. Games Econ Behav 34:153–175CrossRefGoogle Scholar
  22. Slikker M, van den Nouweland A (2005) Pair stable networks, presentation at SAET VigoGoogle Scholar

Copyright information

© Springer-Verlag 2006

Authors and Affiliations

  1. 1.GREQAMUniversité d’Aix-MarseilleMarseilleFrance
  2. 2.Department of EconomicsStanford UniversityStanfordUSA

Personalised recommendations