Ordinal Hedonic Seat Arrangement under Restricted Preference Domains: Swap Stability and Popularity

Anaëlle Wilczynski

IJCAI 2023poster5 citations

Ordinal Hedonic Seat Arrangement under Restricted Preference Domains: Swap Stability and Popularity

Abstract

We study a variant of hedonic games, called hedonic seat arrangements in the literature, where the goal is not to partition the agents into coalitions but to assign them to vertices of a given graph; their satisfaction is then based on the subset of agents in their neighborhood. We focus on ordinal hedonic seat arrangements where the preferences over neighborhoods are deduced from ordinal preferences over single agents and a given preference extension. In such games and for different types of preference restrictions and extensions, we investigate the existence of arrangements satisfying stability w.r.t. swaps of positions in the graph or the well-known optimality concept of popularity.

Game Theory and Economic Paradigms: GTEP: Computational social choiceAgent-based and Multi-agent Systems: MAS: Coordination and cooperationAgent-based and Multi-agent Systems: MAS: Resource allocation

BibTeX

@inproceedings{ijcai2023p324,
  title     = {Ordinal Hedonic Seat Arrangement under Restricted Preference Domains: Swap Stability and Popularity},
  author    = {Wilczynski, Anaëlle},
  booktitle = {Proceedings of the Thirty-Second International Joint Conference on
               Artificial Intelligence, {IJCAI-23}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {Edith Elkind},
  pages     = {2906--2914},
  year      = {2023},
  month     = {8},
  note      = {Main Track},
  doi       = {10.24963/ijcai.2023/324},
  url       = {https://doi.org/10.24963/ijcai.2023/324},
}