Existence of Stability in Hedonic Coalition Formation Games

With H. Aziz
In Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 763–770. IFAAMAS, 2012

In this paper, we examine hedonic coalition formation games in which each player’s preferences over partitions of players depend only on the members of his coalition. We present three main results in which restrictions on the preferences of the players guarantee the existence of stable partitions for various notions of stability. The preference restrictions pertain to top responsiveness and bottom responsiveness which model optimistic and pessimistic behavior of players respectively. The existence results apply to natural subclasses of additively separable hedonic games and hedonic games with B-preferences. It is also shown that our existence results cannot be strengthened to the case of stronger known stability concepts.