Optimal preference satisfaction for conflict-free joint decisions

05/02/2022
by   Hiroaki Shinkawa, et al.
0

We all have preferences when multiple choices are available. If we insist on satisfying our preferences only, we may suffer a loss due to conflicts with other people's identical selections. Such a case applies when the choice cannot be divided into multiple pieces due to the intrinsic nature of the resources. Former studies, such as the top trading cycle, examined how to conduct fair joint decision-making while avoiding decision conflicts from the perspective of game theory when multiple players have their own deterministic preference profiles. However, in reality, probabilistic preferences can naturally appear in relation to the stochastic decision-making of humans. Here, we theoretically derive conflict-free joint decision-making that can satisfy the probabilistic preferences of all individual players. More specifically, we mathematically prove the conditions wherein the deviation of the resultant chance of obtaining each choice from the individual preference profile, which we call the loss, becomes zero, meaning that all players' satisfaction is perfectly appreciated while avoiding decision conflicts. Furthermore, even in situations where zero-loss conflict-free joint decision-making is unachievable, we show how to derive joint decision-making that accomplishes the theoretical minimum loss while ensuring conflict-free choices. Numerical demonstrations are also shown with several benchmarks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/05/2022

Conflict-free joint sampling for preference satisfaction through quantum interference

Collective decision-making is vital for recent information and communica...
research
05/21/2019

Decision-making with reference information

We often try to predict others' actions by obtaining supporting informat...
research
07/13/2020

What If I Don't Like Any Of The Choices? The Limits of Preference Elicitation for Participatory Algorithm Design

Emerging methods for participatory algorithm design have proposed collec...
research
07/02/2021

Conflict-free collective stochastic decision making by orbital angular momentum entangled photons

In recent cross-disciplinary studies involving both optics and computing...
research
02/26/2018

A Model of Free Will for Artificial Entities

The impression of free will is the feeling according to which our choice...
research
05/03/2023

Asymmetric quantum decision-making

Collective decision-making is crucial to information and communication s...
research
09/30/2018

A Human-Computer Interface Design for Quantitative Measure of Regret Theory

Regret theory is a theory that describes human decision-making under ris...

Please sign up or login with your details

Forgot password? Click here to reset