Altruistic Hedonic Games

Hedonic games are coalition formation games in which players have preferences over the coalitions they can join. For a long time, all models of representing hedonic games were based upon selfish players only. Among the known ways of representing hedonic games compactly, we focus on friend-oriented h...

Full description

Saved in:
Bibliographic Details
Published inThe Journal of artificial intelligence research Vol. 75; p. 129
Main Authors Kerkmann, Anna Maria, Nguyen, Nhan-Tam, Rey, Anja, Rey, Lisa, Rothe, Jörg, Schend, Lena, Wiechers, Alessandra
Format Journal Article
LanguageEnglish
Published San Francisco AI Access Foundation 01.01.2022
Subjects
Artificial intelligence
Games
Players
Online AccessGet full text

Cover

More Information
Summary:Hedonic games are coalition formation games in which players have preferences over the coalitions they can join. For a long time, all models of representing hedonic games were 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 the players’ own preferences but also their friends’ preferences. Depending on the order in which players look at their own or their friends’ preferences, we distinguish three degrees of altruism: selfish-first, equal-treatment, and altruistic-treatment preferences. We study both the axiomatic properties of these games and the computational complexity of problems related to various common stability concepts.
ISSN:1076-9757
1076-9757
1943-5037
DOI:10.1613/jair.1.13706