Altruism in Coalition Formation Games
Abstract
Nguyen et al. [2016] introduced altruistic hedonic games in which agents’ utilities depend not only on their own preferences but also on those of their friends in the same coalition. We propose to extend their model to coalition formation games in general, considering also the friends in other coalitions. Comparing the two models, we argue that excluding some friends from the altruistic behavior of an agent is a major disadvantage that comes with the restriction to hedonic games. After introducing our model, we additionally study some common stability notions and provide a computational analysis of the associated verification and existence problems.
Cite
Text
Kerkmann and Rothe. "Altruism in Coalition Formation Games." International Joint Conference on Artificial Intelligence, 2020. doi:10.24963/IJCAI.2020/49Markdown
[Kerkmann and Rothe. "Altruism in Coalition Formation Games." International Joint Conference on Artificial Intelligence, 2020.](https://mlanthology.org/ijcai/2020/kerkmann2020ijcai-altruism/) doi:10.24963/IJCAI.2020/49BibTeX
@inproceedings{kerkmann2020ijcai-altruism,
title = {{Altruism in Coalition Formation Games}},
author = {Kerkmann, Anna Maria and Rothe, Jörg},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2020},
pages = {347-353},
doi = {10.24963/IJCAI.2020/49},
url = {https://mlanthology.org/ijcai/2020/kerkmann2020ijcai-altruism/}
}