TY - GEN
T1 - Hedonic seat arrangement problems
AU - Bodlaender, Hans L.
AU - Hanaka, Tesshu
AU - Jaffke, Lars
AU - Ono, Hirotaka
AU - Otachi, Yota
AU - van der Zanden, Tom C.
N1 - Funding Information:
∗The full version of this paper is available in [5]. This work is partially supported by JSPS KAKENHI Grant Numbers JP17K19960, JP17H01698, JP18H04091, JP18K11168, JP18K11169, JP19K21537.
Publisher Copyright:
© 2020 International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS). All rights reserved.
PY - 2020
Y1 - 2020
N2 - In this paper, we study a variant of hedonic games, called Seat Arrangement. The model is defined by a bijection from agents with preferences to vertices in a graph. The utility of an agent depends on the neighbors in the graph. In this paper, we study the price of stability and fairness in Seat Arrangement, and the computational complexity and the parameterized complexity of finding certain “good” seat arrangements, say Maximum Welfare Arrangement, Maximin Utility Arrangement, Stable Arrangement, and Envy-free Arrangement.
AB - In this paper, we study a variant of hedonic games, called Seat Arrangement. The model is defined by a bijection from agents with preferences to vertices in a graph. The utility of an agent depends on the neighbors in the graph. In this paper, we study the price of stability and fairness in Seat Arrangement, and the computational complexity and the parameterized complexity of finding certain “good” seat arrangements, say Maximum Welfare Arrangement, Maximin Utility Arrangement, Stable Arrangement, and Envy-free Arrangement.
UR - http://www.scopus.com/inward/record.url?scp=85095366393&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85095366393&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:85095366393
T3 - Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
SP - 1777
EP - 1779
BT - Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2020
A2 - An, Bo
A2 - El Fallah Seghrouchni, Amal
A2 - Sukthankar, Gita
PB - International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
T2 - 19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2020
Y2 - 19 May 2020
ER -