Control in Hedonic Games
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866915810816032768 |
|---|---|
| author | Chen, Jiehua Guttmann, Jakob Mustajbašić, Merisa Simola, Sofia |
| author_facet | Chen, Jiehua Guttmann, Jakob Mustajbašić, Merisa Simola, Sofia |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_18506 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Control in Hedonic Games Chen, Jiehua Guttmann, Jakob Mustajbašić, Merisa Simola, Sofia Computer Science and Game Theory Multiagent Systems 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. |
| title | Control in Hedonic Games |
| topic | Computer Science and Game Theory Multiagent Systems |
| url | https://arxiv.org/abs/2602.18506 |