DeepAI AI Chat
Log In Sign Up

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

by   Victor Sanchez-Anguix, et al.
policy of Özyeğin University
Centrum Wiskunde & Informatica
Delft University of Technology

Traditionally, researchers in decision making 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 Pareto optimal outcomes in a subgroup are also Pareto optimal in a supergroup of those agents in the case of strict, transitive, and complete preferences. Then, we empirically analyze the prospective usability and practicality of bottom-up approaches in a variety of decision making domains.


page 1

page 2

page 3

page 4


An Optimal Procedure to Check Pareto-Optimality in House Markets with Single-Peaked Preferences

Recently, the problem of allocating one resource per agent with initial ...

A Network Approach to Public Goods: A Short Summary

Suppose agents can exert costly effort that creates nonrival, heterogene...

Liberalism, rationality, and Pareto optimality

Rational players in game theory are neoliberal in the sense that they ca...

Crowdsourcing Pareto-Optimal Object Finding by Pairwise Comparisons

This is the first study on crowdsourcing Pareto-optimal object finding, ...

Computing and Testing Pareto Optimal Committees

Selecting a set of alternatives based on the preferences of agents is an...

Learning Pareto-Efficient Decisions with Confidence

The paper considers the problem of multi-objective decision support when...

Consequences of Optimality

Rationality is often related to optimal decision making. Humans are know...