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

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

Anaëlle Wilczynski

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence
Main Track. Pages 2906-2914. https://doi.org/10.24963/ijcai.2023/324

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.
Keywords:
Game Theory and Economic Paradigms: GTEP: Computational social choice
Agent-based and Multi-agent Systems: MAS: Coordination and cooperation
Agent-based and Multi-agent Systems: MAS: Resource allocation