Record link: 
http://hdl.handle.net/20.500.12708/231688
-
Title: 
Control in Hedonic Games
en
Citation: 
Chen, J., Guttmann, J., Mustajbašić, M., & Simola, S. (2026). Control in Hedonic Games. In AAMAS ’26 : Proceedings of the 25th International Conference on Autonomous Agents and Multiagent Systems (pp. 920–928). International Foundation for Autonomous Agents and Multiagent Systems. https://doi.org/10.65109/WVYI7850
-
Publisher DOI: 
10.65109/WVYI7850
-
Publication Type: 
Inproceedings - Full-Paper Contribution
en
Language: 
English
-
Authors: 
Chen, Jiehua 
Guttmann, Jakob 
Mustajbašić, Merisa 
Simola, Sofia 
-
Organisational Unit: 
E192-01 - Forschungsbereich Algorithms and Complexity 
-
Published in: 
AAMAS '26 : Proceedings of the 25th International Conference on Autonomous Agents and Multiagent Systems 
-
ISBN: 
979-8-4007-2317-9
-
Date (published): 
24-May-2026
-
Event name: 
25th International Conference on Autonomous Agents and Multiagent Systems 
en
Event date: 
25-May-2026 - 29-May-2026
-
Event place: 
Paphos, Cyprus
-
Number of Pages: 
9
-
Publisher: 
International Foundation for Autonomous Agents and Multiagent Systems, Richland
-
Peer reviewed: 
Yes
-
Keywords: 
Additive Preferences; Computational Social Choice; Friend-Oriented Preferences; Hedonic Games, Control
en
Abstract: 
We initiate the study of control in hedonic games, where an external actor influences coalition formation by adding or deleting agents. We consider three basic control goals (1) enforcing that an agent is not alone (NA); (2) enforcing that a pair of agents is in the same coalition (PA); (3) enforcing that all agents are in the same grand coalition (GR), combined with two control actions: adding agents (AddAg) or deleting agents (DelAg). We analyze these problems for friend-oriented and additive preferences under individual rationality, individual stability, Nash stability, and core stability. We provide a complete computational complexity classification for control in hedonic games.
en
Research Areas: 
Logic and Computation: 100%
-
Science Branch: 
1020 - Informatik: 80%
1010 - Mathematik: 20%
-
Appears in Collections:
Conference Paper

Show full item record

Google ScholarTM

Check