Anchored Team Formation Games

Abstract

We propose Anchored Team Formation Games (ATFGs), a new class of hedonic game inspired by tabletop role playing games.We establish the NP-hardness of determining whether Nash stable coalition structures exist, and provide results for three heuristics for this problem. We highlight costs and benefits of each heuristic and provide evidence that all three are capable of finding Nash stable coalition structures, when they exist, much more quickly than a deterministic algorithm.

Internal Stability and Pareto Optimality in Hedonic Coalition Formation Games

“…Liu, Tang and Fang (2014) adopted the concept of internal stability to the concepts of matching and exchange. Schlueter and Goldsmith (2020) investigated the relationship between the concepts of internal stability and Nash stability in different domains of hedonic games. Özbilen (2022) analyzed the relation between internal stability and other stability concepts and introduced an algorithm that brings all internally stable partitions in the domain of all hedonic games.…”