Robustness against agent failure in hedonic games

Ayumi Igarashi, Kazunori Ota, Yuko Sakurai, Makoto Yokoo

研究成果: 著書/レポートタイプへの貢献会議での発言

抜粋

We study how stability can be maintained even after any set of at most k players leave their groups, in the context of hedonic games. While stability properties ensure an outcome to be robust against players' deviations, it has not been considered how an unexpected change caused by a sudden deletion of players affects stable outcomes. In this paper, we propose a novel criterion that reshapes stability form robustness aspect. We observe that some stability properties can be no longer preserved even when a single agent is removed. However, we obtain positive results by focusing on symmetric friend-oriented hedonic games. We prove that we can efficiently decide the existence of robust outcomes with respect to Nash stability under deletion of any number of players or contractual individual stability under deletion of a single player. We also prove that symmetric additively separable games always admit an individual stable outcome that is robust with respect to individual rationality.

元の言語英語
ホスト出版物のタイトルProceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI 2019
編集者Sarit Kraus
出版者International Joint Conferences on Artificial Intelligence
ページ364-370
ページ数7
ISBN(電子版)9780999241141
出版物ステータス出版済み - 1 1 2019
イベント28th International Joint Conference on Artificial Intelligence, IJCAI 2019 - Macao, 中国
継続期間: 8 10 20198 16 2019

出版物シリーズ

名前IJCAI International Joint Conference on Artificial Intelligence
2019-August
ISSN(印刷物)1045-0823

会議

会議28th International Joint Conference on Artificial Intelligence, IJCAI 2019
中国
Macao
期間8/10/198/16/19

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence

これを引用

Igarashi, A., Ota, K., Sakurai, Y., & Yokoo, M. (2019). Robustness against agent failure in hedonic games. : S. Kraus (版), Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI 2019 (pp. 364-370). (IJCAI International Joint Conference on Artificial Intelligence; 巻数 2019-August). International Joint Conferences on Artificial Intelligence.