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.
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
