Ordinal Hedonic Seat Arrangement under Restricted Preference Domains: Swap Stability and Popularity - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

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

Résumé

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.

Dates et versions

hal-04182108 , version 1 (17-08-2023)

Identifiants

Citer

Anaëlle Wilczynski. Ordinal Hedonic Seat Arrangement under Restricted Preference Domains: Swap Stability and Popularity. Thirty-Second International Joint Conference on Artificial Intelligence {IJCAI-23}, Aug 2023, Macau, China. pp.2906-2914, ⟨10.24963/ijcai.2023/324⟩. ⟨hal-04182108⟩
21 Consultations
0 Téléchargements

Altmetric

Partager

More