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{3f64b7768e734342ae5983c06eec2b5e,
    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 -