Social Choice and Welfare

, Volume 45, Issue 4, pp 745–763 | Cite as

Core of coalition formation games and fixed-point methods



In coalition formation games where agents have preferences over coalitions to which they belong, the set of fixed points of an operator and the core of coalition formation games coincide. An acyclicity condition on preference profiles guarantees the existence of a unique core. An algorithm using that operator finds all core partitions whenever there exists one.

JEL Classification

C78 C71 


  1. Abdülkadirog̃lu A, Sönmez T (2013) Matching markets: theory and practice. In: Daron Acemoglu MA, Dekel E (eds) Advances in economics and econometrics. Cambridge University Press, CambridgeGoogle Scholar
  2. Adachi H (2000) On a characterization of stable matchings. Econ Lett 68(1):43–49CrossRefGoogle Scholar
  3. Alcalde J, Revilla P (2004) Researching with whom? Stability and manipulation. J Math Econ 40(8):869–887CrossRefGoogle Scholar
  4. Alcalde J, Romero-Medina A (2006) Coalition formation and stability. Soc Choice Welf 27(2):365–375CrossRefGoogle Scholar
  5. Banerjee S, Konishi H, Sönmez T (2001) Core in a simple coalition formation game. Soc Choice Welf 18:135–153CrossRefGoogle Scholar
  6. Bogomolnaia A, Jackson MO (2002) The stability of hedonic coalition structures. Games Econ Behav 38:201–230CrossRefGoogle Scholar
  7. Chung K-S (2000) On the existence of stable roommate matchings. Games Econ Behav 33(2):206–230CrossRefGoogle Scholar
  8. Echenique F, Oviedo J (2004) Core many-to-one matchings by fixed-point methods. J Econ Theory 115:358–376CrossRefGoogle Scholar
  9. Echenique F, Yenmez MB (2007) A solution to matching with preferences over colleagues. Games Econ Behav 59(1):46–71CrossRefGoogle Scholar
  10. Gul F, Stacchetti E (1999) Walrasian equilibrium with gross substitutes. J Econ Theory 87:95–124CrossRefGoogle Scholar
  11. Gusfield D, Irving RW (1989) The stable marriage problem: structure and algorithms, econometric society monograph series. The MIT Press, CambridgeGoogle Scholar
  12. Hatfield JW, Milgrom PR (2005) Matching with contracts. Am Econ Rev 95(4):913–935CrossRefGoogle Scholar
  13. Kelso AS, Crawford VP (1982) Job matching coalition formation, and gross substitutes. Econometrica 50:1483–1504CrossRefGoogle Scholar
  14. Pápai S (2004) Unique stability in simple coalition formation games. Games Econ Behav 48:337–354CrossRefGoogle Scholar
  15. Pápai S (2013) Individual Preference Restrictions in Hedonic Coalition Formation Games. mimGoogle Scholar
  16. Pycia M (2012) Stability and preference alignment in matching and coalition formation. Econometrica 80(1):323–362CrossRefGoogle Scholar
  17. Roth AE (2008) Deferred acceptance algorithms: history, theory, practice, and open questions. Int J Game Theory 36(3):537–569CrossRefGoogle Scholar
  18. Roth AE, Sotomayor M (1990) Two-sided matching: a study in game-theoretic modeling and analysis, econometric society monograph series. Cambridge University Press, CambridgeCrossRefGoogle Scholar
  19. Sönmez T, Ünver MU (2011) Matching, allocation, and exchange of discrete resources. In: Alberto Bisin JB, Jackson M (eds) Handbook of social economics. North-Holland, Amsterdam, pp 781–852Google Scholar
  20. Sotomayor M (1996) A Non-constructive Elementary Proof of the Existence of Stable Marriages. Games and Economic Behavior 13(1):135–137CrossRefGoogle Scholar
  21. Sotomayor M (2005) The roommate problem revisited. mimGoogle Scholar
  22. Tan JJ (1991) A necessary and sufficient condition for the existence of a complete stable matching. J Algorithms 12(1):154–178Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  1. 1.Department of International Trade and Financeİzmir UniversityİzmirTurkey

Personalised recommendations