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!
|
| _version_ | 1849762078227693568 |
|---|---|
| author | Jacob Schlueter Christian Addington Judy Goldsmith |
| author_facet | Jacob Schlueter Christian Addington Judy Goldsmith |
| author_sort | Jacob Schlueter |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-fbfdfe0be1084ffc9e8ceea1a6a54d65 |
| institution | DOAJ |
| issn | 2334-0754 2334-0762 |
| language | English |
| publishDate | 2021-04-01 |
| publisher | LibraryPress@UF |
| record_format | Article |
| series | Proceedings of the International Florida Artificial Intelligence Research Society Conference |
| spelling | doaj-art-fbfdfe0be1084ffc9e8ceea1a6a54d652025-08-20T03:05:50ZengLibraryPress@UFProceedings of the International Florida Artificial Intelligence Research Society Conference2334-07542334-07622021-04-013410.32473/flairs.v34i1.12850162894Anchored Team Formation GamesJacob Schlueter0Christian Addington1Judy Goldsmith2University of KentuckyUniversity of KentuckyUniversity of KentuckyWe 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.https://journals.flvc.org/FLAIRS/article/view/128501cooperative game theoryhedonic gamescomputational social choice |
| spellingShingle | Jacob Schlueter Christian Addington Judy Goldsmith Anchored Team Formation Games Proceedings of the International Florida Artificial Intelligence Research Society Conference cooperative game theory hedonic games computational social choice |
| title | Anchored Team Formation Games |
| title_full | Anchored Team Formation Games |
| title_fullStr | Anchored Team Formation Games |
| title_full_unstemmed | Anchored Team Formation Games |
| title_short | Anchored Team Formation Games |
| title_sort | anchored team formation games |
| topic | cooperative game theory hedonic games computational social choice |
| url | https://journals.flvc.org/FLAIRS/article/view/128501 |
| work_keys_str_mv | AT jacobschlueter anchoredteamformationgames AT christianaddington anchoredteamformationgames AT judygoldsmith anchoredteamformationgames |