Non-utilitarian coalition structure generation

Oskar Skibski, Henryk Michalewski, Andrzej Nagórko, Tomasz P. Michalak, Andrew Dowell, Talal Rahwan, Michael Wooldridge

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationFrontiers in Artificial Intelligence and Applications
EditorsGal A. Kaminka, Frank Dignum, Eyke Hullermeier, Paolo Bouquet, Virginia Dignum, Maria Fox, Frank van Harmelen
PublisherIOS Press
Pages1738-1739
Number of pages2
ISBN (Electronic)9781614996712
DOIs
StatePublished - Jan 1 2016
Event22nd European Conference on Artificial Intelligence, ECAI 2016 - The Hague, Netherlands
Duration: Aug 29 2016Sep 2 2016

Publication series

NameFrontiers in Artificial Intelligence and Applications
Volume285
ISSN (Print)0922-6389

Other

Other22nd European Conference on Artificial Intelligence, ECAI 2016
CountryNetherlands
CityThe Hague
Period8/29/169/2/16

Fingerprint

Multi agent systems

ASJC Scopus subject areas

  • Artificial Intelligence

Cite this

Skibski, O., Michalewski, H., Nagórko, A., Michalak, T. P., Dowell, A., Rahwan, T., & Wooldridge, M. (2016). Non-utilitarian coalition structure generation. In G. A. Kaminka, F. Dignum, E. Hullermeier, P. Bouquet, V. Dignum, M. Fox, & F. van Harmelen (Eds.), Frontiers in Artificial Intelligence and Applications (pp. 1738-1739). (Frontiers in Artificial Intelligence and Applications; Vol. 285). IOS Press. https://doi.org/10.3233/978-1-61499-672-9-1738

Non-utilitarian coalition structure generation. / Skibski, Oskar; Michalewski, Henryk; Nagórko, Andrzej; Michalak, Tomasz P.; Dowell, Andrew; Rahwan, Talal; Wooldridge, Michael.

Frontiers in Artificial Intelligence and Applications. ed. / Gal A. Kaminka; Frank Dignum; Eyke Hullermeier; Paolo Bouquet; Virginia Dignum; Maria Fox; Frank van Harmelen. IOS Press, 2016. p. 1738-1739 (Frontiers in Artificial Intelligence and Applications; Vol. 285).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Skibski, O, Michalewski, H, Nagórko, A, Michalak, TP, Dowell, A, Rahwan, T & Wooldridge, M 2016, Non-utilitarian coalition structure generation. in GA Kaminka, F Dignum, E Hullermeier, P Bouquet, V Dignum, M Fox & F van Harmelen (eds), Frontiers in Artificial Intelligence and Applications. Frontiers in Artificial Intelligence and Applications, vol. 285, IOS Press, pp. 1738-1739, 22nd European Conference on Artificial Intelligence, ECAI 2016, The Hague, Netherlands, 8/29/16. https://doi.org/10.3233/978-1-61499-672-9-1738
Skibski O, Michalewski H, Nagórko A, Michalak TP, Dowell A, Rahwan T et al. Non-utilitarian coalition structure generation. In Kaminka GA, Dignum F, Hullermeier E, Bouquet P, Dignum V, Fox M, van Harmelen F, editors, Frontiers in Artificial Intelligence and Applications. IOS Press. 2016. p. 1738-1739. (Frontiers in Artificial Intelligence and Applications). https://doi.org/10.3233/978-1-61499-672-9-1738
Skibski, Oskar ; Michalewski, Henryk ; Nagórko, Andrzej ; Michalak, Tomasz P. ; Dowell, Andrew ; Rahwan, Talal ; Wooldridge, Michael. / Non-utilitarian coalition structure generation. Frontiers in Artificial Intelligence and Applications. editor / Gal A. Kaminka ; Frank Dignum ; Eyke Hullermeier ; Paolo Bouquet ; Virginia Dignum ; Maria Fox ; Frank van Harmelen. IOS Press, 2016. pp. 1738-1739 (Frontiers in Artificial Intelligence and Applications).
@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",
year = "2016",
month = "1",
day = "1",
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",

}

TY - GEN

T1 - Non-utilitarian coalition structure generation

AU - Skibski, Oskar

AU - Michalewski, Henryk

AU - Nagórko, Andrzej

AU - Michalak, Tomasz P.

AU - Dowell, Andrew

AU - Rahwan, Talal

AU - Wooldridge, Michael

PY - 2016/1/1

Y1 - 2016/1/1

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

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

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

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

U2 - 10.3233/978-1-61499-672-9-1738

DO - 10.3233/978-1-61499-672-9-1738

M3 - Conference contribution

T3 - Frontiers in Artificial Intelligence and Applications

SP - 1738

EP - 1739

BT - Frontiers in Artificial Intelligence and Applications

A2 - Kaminka, Gal A.

A2 - Dignum, Frank

A2 - Hullermeier, Eyke

A2 - Bouquet, Paolo

A2 - Dignum, Virginia

A2 - Fox, Maria

A2 - van Harmelen, Frank

PB - IOS Press

ER -