ML Anthology

Roles and Teams Hedonic Games

Matthew Spradling
AAAI 2014 pp. 3081-3082
doi:10.1609/AAAI.V28I1.8783 /aaai/2014/spradling2014aaai-roles/

Abstract

We have introduced a new model of hedonic coalition formation game, which we call Roles and Teams Hedonic Games (RTHG). In this model, agents view coalitions as compositions of available roles. An agent's utility for a partition is based upon which role she fulfills within the coalition and which roles are being fulfilled within the coalition. The major contributions of the paper include designing the RTHG model, with its corresponding stability and (NP-hard) optimization criteria, designing a heuristic partitioning algorithm and local search algorithm, implementation and testing.

PDF AAAI Semantic Scholar

Cite

Text

Spradling. "Roles and Teams Hedonic Games." AAAI Conference on Artificial Intelligence, 2014. doi:10.1609/AAAI.V28I1.8783

Markdown

[Spradling. "Roles and Teams Hedonic Games." AAAI Conference on Artificial Intelligence, 2014.](https://mlanthology.org/aaai/2014/spradling2014aaai-roles/) doi:10.1609/AAAI.V28I1.8783

BibTeX

@inproceedings{spradling2014aaai-roles,
  title     = {{Roles and Teams Hedonic Games}},
  author    = {Spradling, Matthew},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2014},
  pages     = {3081-3082},
  doi       = {10.1609/AAAI.V28I1.8783},
  url       = {https://mlanthology.org/aaai/2014/spradling2014aaai-roles/}
}