Altruistic Hedonic Games

Nhan-Tam Nguyen, Anja Rey, Lisa Rey, Jörg Rothe, Lena Schend

Abstract: Hedonic games are coalition formation games in which players have preferences over the coalitions they can join. All models of representing hedonic games studied so far are based upon selfish players only. Among the known ways of representing hedonic games compactly, we focus on friend-oriented hedonic games and propose a novel model for them that takes into account not only a player's own preferences but also her friends' preferences under three degrees of altruism. We study both the axiomatic properties of these games and the computational complexity of problems related to various stability concepts.