@inproceedings{37f5c5605382419ab2fbcf974e8fb0b1,
title = "Non-utilitarian coalition structure generation",
abstract = "The coalition structure generation problem is one of the key challenges in multi-agent coalition formation. It involves partitioning a set of agents into coalitions so that system performance is optimized. To date, the multi-agent systems literature has focused exclusively on the utilitarian version of this problem which seeks to maximize the sum of the values of the coalitions involved. However, there are many examples of situations in which other performance metrics are of interest. In particular, in games with non-transferable utility, we may be more interested in an egalitarian optimal coalition structure, or in minimizing the difference between the utilities of the most affluent and poorest agents. In this paper, we present a number of exact algorithms to solve such non-utilitarian formulations of the coalition structure generation problem.",
author = "Oskar Skibski and Henryk Michalewski and Andrzej Nag{\'o}rko and Michalak, {Tomasz P.} and Andrew Dowell and Talal Rahwan and Michael Wooldridge",
note = "Publisher Copyright: {\textcopyright} 2016 The Authors and IOS Press.; 22nd European Conference on Artificial Intelligence, ECAI 2016 ; Conference date: 29-08-2016 Through 02-09-2016",
year = "2016",
doi = "10.3233/978-1-61499-672-9-1738",
language = "English (US)",
series = "Frontiers in Artificial Intelligence and Applications",
publisher = "IOS Press",
pages = "1738--1739",
editor = "Kaminka, {Gal A.} and Frank Dignum and Eyke Hullermeier and Paolo Bouquet and Virginia Dignum and Maria Fox and {van Harmelen}, Frank",
booktitle = "Frontiers in Artificial Intelligence and Applications",
}