The University of Southampton
University of Southampton Institutional Repository

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

Can we reach Pareto optimal outcomes using bottom-up approaches?
Can we reach Pareto optimal outcomes using bottom-up approaches?
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.
19-35
Springer
Sanchez-Anguix, Victor
f4c7797e-7a85-4a5d-8703-0a096d909e57
Aydogan, Reyhan
2a4173f3-3a58-4192-9f84-8979a5c894aa
Baarslag, Tim
a7c541d8-8141-467b-a08c-7a81cd69920e
Jonker, Catholijn
492a7c03-c206-4fad-9a9c-a156a96c4245
Aydogan, Reyhan
Baarslag, Tim
Gerding, Enrico
Jonker, Catholijn
Julian, Vicente
Sanchez-Anguix, Victor
Sanchez-Anguix, Victor
f4c7797e-7a85-4a5d-8703-0a096d909e57
Aydogan, Reyhan
2a4173f3-3a58-4192-9f84-8979a5c894aa
Baarslag, Tim
a7c541d8-8141-467b-a08c-7a81cd69920e
Jonker, Catholijn
492a7c03-c206-4fad-9a9c-a156a96c4245
Aydogan, Reyhan
Baarslag, Tim
Gerding, Enrico
Jonker, Catholijn
Julian, Vicente
Sanchez-Anguix, Victor

Sanchez-Anguix, Victor, Aydogan, Reyhan, Baarslag, Tim and Jonker, Catholijn (2017) Can we reach Pareto optimal outcomes using bottom-up approaches? In, Aydogan, Reyhan, Baarslag, Tim, Gerding, Enrico, Jonker, Catholijn, Julian, Vicente and Sanchez-Anguix, Victor (eds.) Conflict Resolution in Decision Making: Second International Workshop, COREDEMA 2016, The Hague, The Netherlands, August 29-30, 2016. (Lecture Notes in Computer Science, 10238) 1 ed. Springer, pp. 19-35. (doi:10.1007/978-3-319-57285-7).

Record type: Book Section

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.

This record has no associated files available for download.

More information

Accepted/In Press date: 1 April 2017
Published date: 1 April 2017

Identifiers

Local EPrints ID: 413692
URI: http://eprints.soton.ac.uk/id/eprint/413692
PURE UUID: fbbbffca-83a1-4e5e-b554-877ae1673117
ORCID for Tim Baarslag: ORCID iD orcid.org/0000-0002-1662-3910

Catalogue record

Date deposited: 31 Aug 2017 16:31
Last modified: 15 Mar 2024 14:42

Export record

Altmetrics

Contributors

Author: Victor Sanchez-Anguix
Author: Reyhan Aydogan
Author: Tim Baarslag ORCID iD
Author: Catholijn Jonker
Editor: Reyhan Aydogan
Editor: Tim Baarslag
Editor: Enrico Gerding
Editor: Catholijn Jonker
Editor: Vicente Julian
Editor: Victor Sanchez-Anguix

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×