Roles and teams hedonic game

Matthew Spradling, Judy Goldsmith, Xudong Liu, Chandrima Dadi, Zhiyu Li

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

15 Scopus citations


We introduce a new variant of hedonic coalition formation games in which agents have two levels of preference on their own coalitions: preference on the set of "roles" that makes up the coalition, and preference on their own role within the coalition. We define several stability notions and optimization problems for this model. We prove the hardness of the decision problems related to our optimization criteria and show easiness of finding individually stable partitions. We introduce a heuristic optimizer for coalition formation in this setting. We evaluate results of the heuristic optimizer and the results of local search for individually stable partitions with respect to brute-force MaxSum and MaxMin solvers.

Original languageEnglish
Title of host publicationAlgorithmic Decision Theory - Third International Conference, ADT 2013, Proceedings
Number of pages12
StatePublished - 2013
Event3rd International Conference on Algorithmic Decision Theory, ADT 2013 - Bruxelles, Belgium
Duration: Nov 13 2013Nov 15 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8176 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference3rd International Conference on Algorithmic Decision Theory, ADT 2013


  • coalition formation
  • computational complexity
  • hedonic games
  • optimization

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Roles and teams hedonic game'. Together they form a unique fingerprint.

Cite this