Robustness against agent failure in hedonic games

Ayumi Igarashi, Yuko Sakurai, Kazunori Ota, Makoto Yokoo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In many real-world scenarios, stability is a key property in coalition formation to cope with uncertainty. In this paper, we propose a novel criterion that reshapes stability from robustness aspect. Specifically, we consider the problem of how stability can be maintained even after a small number of players leave the entire game, in the context of hedonic games. While one cannot guarantee the existence of robust outcomes with respect to most of the stability requirements, we identify several classes of friend-oriented and enemy-oriented games for which one can find a desired outcome efficiently. We also show that a symmetric additively hedonic game always admits an outcome that is individually stable and robust with respect to individual rationality.

Original languageEnglish
Title of host publication18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Pages2027-2029
Number of pages3
ISBN (Electronic)9781510892002
Publication statusPublished - Jan 1 2019
Event18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019 - Montreal, Canada
Duration: May 13 2019May 17 2019

Publication series

NameProceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
Volume4
ISSN (Print)1548-8403
ISSN (Electronic)1558-2914

Conference

Conference18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019
CountryCanada
CityMontreal
Period5/13/195/17/19

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Software
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Robustness against agent failure in hedonic games'. Together they form a unique fingerprint.

  • Cite this

    Igarashi, A., Sakurai, Y., Ota, K., & Yokoo, M. (2019). Robustness against agent failure in hedonic games. In 18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019 (pp. 2027-2029). (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; Vol. 4). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS).