Hedonic seat arrangement problems

Hans L. Bodlaender, Tesshu Hanaka, Lars Jaffke, Hirotaka Ono, Yota Otachi, Tom C. van der Zanden

研究成果: 書籍/レポート タイプへの寄稿会議への寄与

11 被引用数 (Scopus)

抄録

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.

本文言語英語
ホスト出版物のタイトルProceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2020
編集者Bo An, Amal El Fallah Seghrouchni, Gita Sukthankar
出版社International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
ページ1777-1779
ページ数3
ISBN(電子版)9781450375184
出版ステータス出版済み - 2020
外部発表はい
イベント19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2020 - Virtual, Auckland, ニュージ―ランド
継続期間: 5月 19 2020 → …

出版物シリーズ

名前Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
2020-May
ISSN(印刷版)1548-8403
ISSN(電子版)1558-2914

会議

会議19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2020
国/地域ニュージ―ランド
CityVirtual, Auckland
Period5/19/20 → …

!!!All Science Journal Classification (ASJC) codes

  • 人工知能
  • ソフトウェア
  • 制御およびシステム工学

フィンガープリント

「Hedonic seat arrangement problems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル