[2P1] [General Session] 7. Agent

[2P1-04] Hedonic games considering agents sociality

〇Kazunori Ota¹, Nathanael Barrot², Yuko Sakurai³, Makoto Yokoo^1,2 (1. Graduate School of Information Science and Electrical Engineering, Kyushu University, 2. RIKEN, Center for Advanced Intelligence Project AIP, 3. AIST Artificial Intelligence Research Center International Symposium)

Keywords:Hedonic Game, Coalition structure generation, Game theory

We study hedonic games when each agent considers other agents as friends, enemies, or neutrals.

In hedonic games, each agent has her preference over all coalitions that she can join.

In this paper, we propose hedonic games under friends appreciation by allowing an agent to take into account the number of neutrals in her coalition.

We show that the existence of neutrals does affect the stability of coalition structures, even though the impact of neutrals on preference is so small as to be meaningless compared to the impact of friends and enemies.

More specifically, when each agent prefers coalitions with more neutrals, we show that neither a core stable coalition structure nor an individual table coalition structure can exist.