@inproceedings{8510ec7b210f4471aa221a909b28e809,
title = "Roles and teams hedonic game",
abstract = "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.",
keywords = "coalition formation, computational complexity, hedonic games, optimization",
author = "Matthew Spradling and Judy Goldsmith and Xudong Liu and Chandrima Dadi and Zhiyu Li",
year = "2013",
doi = "10.1007/978-3-642-41575-3_27",
language = "English",
isbn = "9783642415746",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "351--362",
booktitle = "Algorithmic Decision Theory - Third International Conference, ADT 2013, Proceedings",
note = "3rd International Conference on Algorithmic Decision Theory, ADT 2013 ; Conference date: 13-11-2013 Through 15-11-2013",
}