Control in Hedonic Games

Jiehua Chen, Jakob Guttmann, Merisa Mustajbašić, Sofia Simola
2/18/2026
cs.GTcs.MA

No confident code implementation found for this paper.

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.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. Any repos shown below are weak matches — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Cite this paper

@article{chen2026control,
  title  = {Control in Hedonic Games},
  author = {Jiehua Chen and Jakob Guttmann and Merisa Mustajbašić and Sofia Simola},
  year   = {2026},
  eprint = {2602.18506},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2602.18506v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2602.18506.svg)](https://codeofpaper.com/paper/2602.18506)

Discussion