Can We Reach Pareto Optimal Outcomes Using Bottom-Up Approaches?

Victor Sanchez-Anguix, Reyhan Aydogan, Tim Baarslag, Catholijn M Jonker

Research output: Chapter in Book/Report/Conference proceedingChapter

2 Citations (Scopus)

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
Subtitle of host publicationSecond International Workshop, COREDEMA 2016, The Hague, The Netherlands, August 29-30, 2016, Revised Selected Papers
EditorsReyhan Aydoğan, Tim Baarslag, Enrico Gerding, Catholijn M. Jonker, Vicente Julian, Victor Sanchez-Anguix
PublisherSpringer Verlag
Pages19-35
Number of pages7
Volume10238
Edition1
ISBN (Electronic)978-3-319-57285-7
ISBN (Print)978-3-319-57284-0
DOIs
Publication statusE-pub ahead of print - 21 Apr 2017
EventWorkshop on Conflict Resolution in Decision Making - Den Haag, Netherlands
Duration: 29 Aug 201629 Aug 2016
Conference number: 2
http://ii.tudelft.nl/coredema2016/

Publication series

NameLecture Notes in Computer Science
Volume10238
ISSN (Print)0302-9743

Conference

ConferenceWorkshop on Conflict Resolution in Decision Making
Abbreviated titleCOREDEMA 2016
CountryNetherlands
CityDen Haag
Period29/08/1629/08/16
Internet address

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

    Sanchez-Anguix, V., Aydogan, R., Baarslag, T., & Jonker, C. M. (2017). Can We Reach Pareto Optimal Outcomes Using Bottom-Up Approaches? In R. Aydoğan, T. Baarslag, E. Gerding, C. M. Jonker, V. Julian, & V. Sanchez-Anguix (Eds.), Conflict Resolution in Decision Making: Second International Workshop, COREDEMA 2016, The Hague, The Netherlands, August 29-30, 2016, Revised Selected Papers (1 ed., Vol. 10238, pp. 19-35). (Lecture Notes in Computer Science; Vol. 10238). Springer Verlag. https://doi.org/10.1007/978-3-319-57285-7_2