# Hedonic coalition formation games with variable populations: core characterizations and (im)possibilities

- 329 Downloads

## Abstract

We consider hedonic coalition formation games with variable sets of agents and extend the properties competition sensitivity and resource sensitivity (introduced by Klaus, Games Econ Behav 72:172–186, 2011, for roommate markets) to hedonic coalition formation games. Then, we show that on the domain of solvable hedonic coalition formation games, the Core is characterized by coalitional unanimity and Maskin monotonicity (see also Takamiya, Maskin monotonic coalition formation rules respecting group rights. Niigata University, Mimeo, 2010, Theorem 1). Next, we characterize the Core for solvable hedonic coalition formation games by unanimity, Maskin monotonicity, and either competition sensitivity or resource sensitivity (Corollary 2). Finally, and in contrast to roommate markets, we show that on the domain of solvable hedonic coalition formation games, there exists a solution not equal to the Core that satisfies coalitional unanimity, consistency, competition sensitivity, and resource sensitivity (Example 2).

## Keywords

Coalitional unanimity Competition sensitivity Consistency Core Hedonic coalition formation Maskin monotonicity Resource sensitivity## JEL Classification

C78 D63## References

- Alcalde J, Revilla P (2004) Researching with whom? Stability and manipulation. J Math Econ 40:869–887CrossRefGoogle Scholar
- Alcalde J, Romero-Medina A (2006) Coalition formation and stability. Soc Choice Welf 27:365–375CrossRefGoogle Scholar
- Banerjee S, Konishi H, Sönmez T (2001) Core in a simple coalition formation game. Soc Choice Welf 18:135–153CrossRefGoogle Scholar
- Barberà S, Bossert W, Pattanaik P (2004) Ranking sets of objects. In: Barberà S, Hammond P, Seidl C (eds) Handbook of utility theory, vol 2. Kluwer Academic, DordrechtCrossRefGoogle Scholar
- Bogomolnaia A, Jackson M (2002) The stability of hedonic coalition structures. Games Econ Behav 38:201–230CrossRefGoogle Scholar
- Burani N, Zwicker WS (2003) Coalition formation games with separable preferences. Math Soc Sci 45:27–52CrossRefGoogle Scholar
- Can B, Klaus B (2013) Consistency and population sensitivity properties in marriage and roommate markets. Soc Choice Welf 41:835–862CrossRefGoogle Scholar
- Dimitrov D, Sung SC (2007) On top responsiveness and strict core stability. J Math Econ 43:130–134CrossRefGoogle Scholar
- Dimitrov D, Borm P, Hendrickx R, Sung SC (2006) Simple priorities and core stability in hedonic games. Soc Choice Welf 26:421–433CrossRefGoogle Scholar
- Drèze J, Greenberg J (1980) Hedonic coalitions: optimality and stability. Econometrica 48:987–1003CrossRefGoogle Scholar
- Gale D, Shapley LS (1962) College admissions and the stability of marriage. Am Math Mon 69:9–15CrossRefGoogle Scholar
- Iehlé V (2007) The core-partition of a hedonic game. Math Soc Sci 54:176–185CrossRefGoogle Scholar
- Jackson MO (2001) A crash course in implementation theory. Soc Choice Welf 18:655–708CrossRefGoogle Scholar
- Kara T, Sönmez T (1996) Nash implementation of matching rules. J Econ Theory 68:425–439CrossRefGoogle Scholar
- Karakaya M (2011) Hedonic coalition formation games: a new stability notion. Math Soc Sci 61:157–165CrossRefGoogle Scholar
- Klaus B (2011) Competition and resource sensitivity in marriage and roommate markets. Games Econ Behav 72:172–186CrossRefGoogle Scholar
- Maskin E (1977) Nash equilibrium and welfare optimality. In: MIT working paperGoogle Scholar
- Maskin E (1999) Nash equilibrium and welfare optimality. Rev Econ Stud 66:23–38CrossRefGoogle Scholar
- Pápai S (2004) Unique stability in simple coalition formation games. Games Econ Behav 48:337–354CrossRefGoogle Scholar
- Rodríguez-Álverez C (2009) Strategy-proof coalition formation. Int J Game Theory 38:431–452CrossRefGoogle Scholar
- Roth AE, Sotomayor MAO (1990) Two-sided matching: a study in game-theoretic modeling and analysis. Cambridge University Press, CambridgeCrossRefGoogle Scholar
- Sönmez T (1996) Implementation in generalized matching problems. J Math Econ 26:429–439CrossRefGoogle Scholar
- Sung SC, Dimitrov D (2007) On myopic stability concepts for hedonic games. Theory Decis 62:31–45CrossRefGoogle Scholar
- Takamiya K (2010) Maskin monotonic coalition formation rules respecting group rights. Niigata University, MimeoGoogle Scholar
- Takamiya K (2013) Coalitional unanimity versus strategy-proofness in coalition formation problems. Int J Game Theory 42:115–130CrossRefGoogle Scholar
- Thomson W (1983) The fair division of a fixed supply among a growing population. Math Oper Res 8:319–326CrossRefGoogle Scholar
- Thomson W (1995) Population monotonic allocation rules. In: Barnett WA, Moulin H, Salles M, Schofield N (eds) Social choice, welfare and ethics. Cambridge University Press, CambridgeGoogle Scholar
- Thomson W (2013) Consistent allocation rules. Monograph (forthcoming)Google Scholar
- Toda M (2006) Monotonicity and consistency in matching markets. Int J Game Theory 34:13–31CrossRefGoogle Scholar