Anchored Team Formation Games
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...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
LibraryPress@UF
2021-04-01
|
| Series: | Proceedings of the International Florida Artificial Intelligence Research Society Conference |
| Subjects: | |
| Online Access: | https://journals.flvc.org/FLAIRS/article/view/128501 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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. |
|---|---|
| ISSN: | 2334-0754 2334-0762 |