Anchored Team Formation Games

Authors

  • Jacob Schlueter University of Kentucky
  • Christian Addington University of Kentucky
  • Judy Goldsmith University of Kentucky

DOI:

https://doi.org/10.32473/flairs.v34i1.128501

Keywords:

Cooperative Game Theory, Hedonic Games, Computational Social Choice

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.

Downloads

Published

18-04-2021

How to Cite

Schlueter, J., Addington, C., & Goldsmith, J. (2021). Anchored Team Formation Games. The International FLAIRS Conference Proceedings, 34. https://doi.org/10.32473/flairs.v34i1.128501

Issue

Vol. 34 (2021): Proceedings of FLAIRS-34

Section

Main Track Proceedings