Hedonic games considering agents sociality

Abstract

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.