Anchored Team Formation Games

Jacob Schlueter; Christian Addington; Judy Goldsmith

doi:10.32473/flairs.v34i1.128501

Anchored Team Formation Games

Jacob Schlueter, Christian Addington, Judy Goldsmith

Research output: Contribution to journal › Conference article › peer-review

3 Scopus citations

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.

Original language	English
Journal	Proceedings of the International Florida Artificial Intelligence Research Society Conference, FLAIRS
Volume	34
DOIs	https://doi.org/10.32473/flairs.v34i1.128501
State	Published - 2021
Event	34th International Florida Artificial Intelligence Research Society Conference, FLAIRS-34 2021 - North Miami Beach, United States Duration: May 16 2021 → May 19 2021

Bibliographical note

Publisher Copyright:
© 2021, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.

ASJC Scopus subject areas

Artificial Intelligence
Software

Access to Document

10.32473/flairs.v34i1.128501

Cite this

@article{25b941959e904134b72206963af5b22d,

title = "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.",

author = "Jacob Schlueter and Christian Addington and Judy Goldsmith",

note = "Publisher Copyright: {\textcopyright} 2021, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.; 34th International Florida Artificial Intelligence Research Society Conference, FLAIRS-34 2021 ; Conference date: 16-05-2021 Through 19-05-2021",

year = "2021",

doi = "10.32473/flairs.v34i1.128501",

language = "English",

volume = "34",

}

TY - JOUR

T1 - Anchored Team Formation Games

AU - Schlueter, Jacob

AU - Addington, Christian

AU - Goldsmith, Judy

PY - 2021

Y1 - 2021

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85131139248&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85131139248&partnerID=8YFLogxK

U2 - 10.32473/flairs.v34i1.128501

DO - 10.32473/flairs.v34i1.128501

M3 - Conference article

AN - SCOPUS:85131139248

SN - 2334-0754

VL - 34

JO - Proceedings of the International Florida Artificial Intelligence Research Society Conference, FLAIRS

JF - Proceedings of the International Florida Artificial Intelligence Research Society Conference, FLAIRS

T2 - 34th International Florida Artificial Intelligence Research Society Conference, FLAIRS-34 2021

Y2 - 16 May 2021 through 19 May 2021

ER -

Anchored Team Formation Games

Abstract

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this