Can we reach Pareto optimal outcomes using bottom-up approaches?

Victor Sanchez-Anguix*, Reyhan Aydoğan, Tim Baarslag, Catholijn M. Jonker

*Corresponding author for this work

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

    Abstract

    Classically, disciplines like negotiation and decision making have focused on reaching Pareto optimal solutions due to its stability and efficiency properties. Despite the fact that many practical and theoretical algorithms have successfully attempted to provide Pareto optimal solutions, they have focused on attempting to reach Pareto Optimality using horizontal approaches, where optimality is calculated taking into account every participant at the same time. Sometimes, this may prove to be a difficult task (e.g., conflict, mistrust, no information sharing, etc.). In this paper, we explore the possibility of achieving Pareto Optimal outcomes in a group by using a bottom-up approach: discovering Pareto optimal outcomes by interacting in subgroups.We analytically show that the set of Pareto optimal outcomes in a group covers the Pareto optimal outcomes within its subgroups. This theoretical finding can be applied in a variety of scenarios such as negotiation teams, multi-party negotiation, and team formation to social recommendation. Additionally, we empirically test the validity and practicality of this proof in a variety of decision making domains and analyze the usability of this proof in practical situations.

    Original languageEnglish
    Title of host publicationConflict Resolution in Decision Making - 2nd International Workshop, COREDEMA 2016, Revised Selected Papers
    EditorsTim Baarslag, Catholijn M. Jonker, Vicente Julian, Enrico Gerding, Reyhan Aydogan, Victor Sanchez-Anguix
    PublisherSpringer
    Pages19-35
    Number of pages17
    ISBN (Print)9783319572840
    DOIs
    Publication statusPublished - 1 Jan 2017
    Event2nd International Workshop on Conflict Resolution in Decision Making, COREDEMA 2016 - The Hague, Netherlands
    Duration: 29 Aug 201630 Aug 2016

    Publication series

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

    Conference

    Conference2nd International Workshop on Conflict Resolution in Decision Making, COREDEMA 2016
    Country/TerritoryNetherlands
    CityThe Hague
    Period29/08/1630/08/16

    Keywords

    • Agreement technologies
    • Artificial intelligence
    • Group decision making
    • Multi-agent systems
    • Pareto optimality

    Fingerprint

    Dive into the research topics of 'Can we reach Pareto optimal outcomes using bottom-up approaches?'. Together they form a unique fingerprint.

    Cite this