@article{Barrot_Ota_Sakurai_Yokoo_2019, title={Unknown Agents in Friends Oriented Hedonic Games: Stability and Complexity}, volume={33}, url={https://ojs.aaai.org/index.php/AAAI/article/view/3998}, DOI={10.1609/aaai.v33i01.33011756}, abstractNote={<p>We study hedonic games under friends appreciation, where each agent considers other agents <em>friends</em>, <em>enemies</em>, or <em>unknown agents</em>. Although existing work assumed that unknown agents have no impact on an agent’s preference, it may be that her preference depends on the number of unknown agents in her coalition. We extend the existing preference, <em>friends appreciation</em>, by proposing two alternative attitudes toward unknown agents, <em>extraversion</em> and <em>introversion</em>, depending on whether unknown agents have a slightly positive or negative impact on preference. When each agent prefers coalitions with more unknown agents, we show that both core stable outcomes and individually stable outcomes may not exist. We also prove that deciding the existence of the core and the existence of an individual stable coalition structure are respectively NP<sup>NP</sup>-complete and NP-complete.</p>}, number={01}, journal={Proceedings of the AAAI Conference on Artificial Intelligence}, author={Barrot, Nathanaël and Ota, Kazunori and Sakurai, Yuko and Yokoo, Makoto}, year={2019}, month={Jul.}, pages={1756-1763} }