Abstract
Hedonic games are coalition formation games in which agents' utility depends only on their own coalition. The introduction of Altruistic Hedonic Games increased the expressive potential of Hedonic Games by considering the utility of each of the agent's friends within the coalition. We introduce Super Altruistic Hedonic Games (SAHGs), in which an agent's utility may depend on the utility of all other agents in the coalition, weighted according to their distance in the friendship graph. We establish the framework for this new model and investigate the complexity of multiple notions of stability. We show that SAHGs generalize Friend-oriented Hedonic Games, Enemy-oriented Hedonic Games, and selfish-first Altruistic Hedonic Games, inheriting the hardness results of these games as minimum upper complexity bounds. We also give SAHGs that have neither Nash stable nor strictly core stable partitions.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the 33rd International Florida Artificial Intelligence Research Society Conference, FLAIRS 2020 |
| Editors | Eric Bell, Roman Bartak |
| Pages | 160-165 |
| Number of pages | 6 |
| ISBN (Electronic) | 9781577358213 |
| State | Published - 2020 |
| Event | 33rd International Florida Artificial Intelligence Research Society Conference, FLAIRS 2020 - North Miami Beach, United States Duration: May 17 2020 → May 20 2020 |
Publication series
| Name | Proceedings of the 33rd International Florida Artificial Intelligence Research Society Conference, FLAIRS 2020 |
|---|
Conference
| Conference | 33rd International Florida Artificial Intelligence Research Society Conference, FLAIRS 2020 |
|---|---|
| Country/Territory | United States |
| City | North Miami Beach |
| Period | 5/17/20 → 5/20/20 |
Bibliographical note
Publisher Copyright:© FLAIRS 2020.All right reserved.
ASJC Scopus subject areas
- Artificial Intelligence
- Software