Resumen
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.
| Idioma original | English |
|---|---|
| Publicación | Proceedings of the International Florida Artificial Intelligence Research Society Conference, FLAIRS |
| Volumen | 34 |
| DOI | |
| Estado | Published - 2021 |
| Evento | 34th International Florida Artificial Intelligence Research Society Conference, FLAIRS-34 2021 - North Miami Beach, United States Duración: may 16 2021 → may 19 2021 |
Nota bibliográfica
Publisher Copyright:© 2021, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.
ASJC Scopus subject areas
- Artificial Intelligence
- Software
Huella
Profundice en los temas de investigación de 'Anchored Team Formation Games'. En conjunto forman una huella única.Citar esto
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver