Abstract
In this note, we consider sufficient conditions for the uniqueness of the core partitions of coalition formation games. İnal (Soc Choice Welf 45:745–763, 2015) introduces a sufficient condition called k-acyclicity and claims that this condition is independent of another sufficient condition called top-coalition property. We show that this claim is incorrect and, in particular, k-acyclicity is equivalent to the common ranking property introduced by Banerjee et al. (Soc Choice Welf 18:135–153, 2001), which is a stronger condition than the top-coalition property.
Similar content being viewed by others
Notes
Iehlé (2007) provides a necessary and sufficient condition for the existence of a core partition.
The common ranking property is firstly introduced by Farrell and Scotchmer (1988) in a more specific model and the top-coalition property is firstly introduced by Alcalde (1994) in the roommate problems, in which the condition is called \(\alpha \)-reducibility. Banerjee et al. (2001) generalize these concepts in the context of hedonic games. Casajus (2008) and Abe (2021) relate hedonic games and cooperative games with coalition structures and provide sufficient conditions for allocation rules of the cooperative games which induce a hedonic game that satisfies the common ranking property and the top-coalition property. For other sufficient conditions to guarantee the uniqueness, see also Pápai (2004) and Pycia (2012).
k-acyclicity is initiated to Echenique and Yenmez (2007) in the context of college admission problems with students’ preferences over both colleges and colleagues.
Other results in İnal (2015) are true.
For other \(V \subseteq N\), \(\{2,3\}\) itself is a top-coalition of \(V=\{2,3\}\). Singleton sets are obvious.
Note that this is not a unique order that is consistent with the common ranking property. The proof of Proposition 1 presents an algorithm that produces this linear order from the given preference profile. This is an application of the algorithms in the proof of Theorems 1 and 2 in Banerjee et al. (2001), each of which finds a core partition assuming the (weak) top-coalition property.
References
Abe T (2021) Stability and values for games with coalition structures. Econ Lett 200:109750
Adachi H (2000) On a characterization of stable matchings. Econ Lett 68:43–49
Alcalde J (1994) Exchange-proofness or divorce-proofness? Stability in one-sided matching markets. Econ Des 1:275–287
Banerjee S, Konishi H, Sönmez T (2001) Core in a simple coalition formation game. Soc Choice Welf 18:135–153
Bogomolnaia A, Jackson MO (2002) The stability of hedonic coalition structures. Games Econ Behav 38:201–230
Casajus A (2008) On the stability of coalition structures. Econ Lett 100:271–274
Dreźe J, Greenberg J (1980) Hedonic coalitions: optimality and stability. Econometrica 48:987–1003
Echenique F, Yenmez MB (2007) A solution to matching with preferences over colleagues. Games Econ Behav 59:46–71
Farrell J, Scotchmer S (1988) Partnerships. Q J Econ 103:279–297
Gale D, Shapley LS (1962) College admissions and the stability of marriage. Am Math Mon 69:9–15
Iehlé V (2007) The core-partition of a hedonic game. Math Soc Sci 54:176–185
İnal H (2015) Core of coalition formation games and fixed-point methods. Soc Choice Welf 45:745–763
Pápai S (2004) Unique stability in simple coalition formation games. Games Econ Behav 48:337–354
Pycia M (2012) Stability and preference alignment in matching and coalition formation. Econometrica 80:323–362
Shapley L, Scarf H (1974) On cores and indivisibility. J Math Econ 1:23–37
Sönmez T (1996) Implementation in generalized matching problems. J Math Econ 26:429–439
Sönmez T (1999) Strategy-proofness and essentially single-valued cores. Econometrica 67:677–689
Takamiya K (2003) On strategy-proofness and essentially single-valued cores: a converse result. Soc Choice Welf 20:77–83
Acknowledgements
We thank an associate editor and anonymous referees for providing us with valuable comments. We also thank the participants of SING 15 and Summer Workshop on Game Theory 2019 at Sendai for helpful comments. Nakada and Shirakawa acknowledge the financial support from Japan Society for the Promotion of Science KAKENHI: Grant Number 19K13651 (Nakada) and 22J20710 (Sirakawa). All remaining errors are our own.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Nakada, S., Shirakawa, R. On the unique core partition of coalition formation games: correction to İnal (2015). Soc Choice Welf 60, 517–521 (2023). https://doi.org/10.1007/s00355-022-01423-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00355-022-01423-5