Optimal Preference Satisfaction for Conflict-Free Joint Decisions

When presented with multiple choices, we all have a preference; we may suffer loss because of conflicts arising from identical selections made by other people if we insist on satisfying only our preferences. Such a scenario is applicable when a choice cannot be divided into multiple pieces owing to...

Full description

Saved in:
Bibliographic Details
Main Authors: Hiroaki Shinkawa, Nicolas Chauvet, Guillaume Bachelier, André Röhm, Ryoichi Horisaki, Makoto Naruse
Format: Article
Language:English
Published: Wiley 2023-01-01
Series:Complexity
Online Access:http://dx.doi.org/10.1155/2023/2794839
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832548809407725568
author Hiroaki Shinkawa
Nicolas Chauvet
Guillaume Bachelier
André Röhm
Ryoichi Horisaki
Makoto Naruse
author_facet Hiroaki Shinkawa
Nicolas Chauvet
Guillaume Bachelier
André Röhm
Ryoichi Horisaki
Makoto Naruse
author_sort Hiroaki Shinkawa
collection DOAJ
description When presented with multiple choices, we all have a preference; we may suffer loss because of conflicts arising from identical selections made by other people if we insist on satisfying only our preferences. Such a scenario is applicable when a choice cannot be divided into multiple pieces owing to the intrinsic nature of the resource. Earlier studies examined how to conduct fair joint decision-making while avoiding decision conflicts in terms of game theory when multiple players have their own deterministic preference profiles. However, probabilistic preferences appear naturally in relation to the stochastic decision-making of humans, and therefore, we theoretically derive conflict-free joint decision-making that satisfies the probabilistic preferences of all individual players. To this end, we mathematically prove conditions wherein the deviation of the resultant chance of obtaining each choice from the individual preference profile (loss) becomes zero; i.e., the satisfaction of all players is appreciated while avoiding conflicts. Further, even in scenarios where zero-loss conflict-free joint decision-making is unachievable, we present approaches to derive joint decision-making that can accomplish the theoretical minimum loss while ensuring conflict-free choices. Numerical demonstrations are presented with several benchmarks.
format Article
id doaj-art-3d319ae98c82405b97203a2f7b3072a2
institution Kabale University
issn 1099-0526
language English
publishDate 2023-01-01
publisher Wiley
record_format Article
series Complexity
spelling doaj-art-3d319ae98c82405b97203a2f7b3072a22025-02-03T06:12:59ZengWileyComplexity1099-05262023-01-01202310.1155/2023/2794839Optimal Preference Satisfaction for Conflict-Free Joint DecisionsHiroaki Shinkawa0Nicolas Chauvet1Guillaume Bachelier2André Röhm3Ryoichi Horisaki4Makoto Naruse5Graduate School of Information Science and TechnologyGraduate School of Information Science and TechnologyUniversité Grenoble AlpesGraduate School of Information Science and TechnologyGraduate School of Information Science and TechnologyGraduate School of Information Science and TechnologyWhen presented with multiple choices, we all have a preference; we may suffer loss because of conflicts arising from identical selections made by other people if we insist on satisfying only our preferences. Such a scenario is applicable when a choice cannot be divided into multiple pieces owing to the intrinsic nature of the resource. Earlier studies examined how to conduct fair joint decision-making while avoiding decision conflicts in terms of game theory when multiple players have their own deterministic preference profiles. However, probabilistic preferences appear naturally in relation to the stochastic decision-making of humans, and therefore, we theoretically derive conflict-free joint decision-making that satisfies the probabilistic preferences of all individual players. To this end, we mathematically prove conditions wherein the deviation of the resultant chance of obtaining each choice from the individual preference profile (loss) becomes zero; i.e., the satisfaction of all players is appreciated while avoiding conflicts. Further, even in scenarios where zero-loss conflict-free joint decision-making is unachievable, we present approaches to derive joint decision-making that can accomplish the theoretical minimum loss while ensuring conflict-free choices. Numerical demonstrations are presented with several benchmarks.http://dx.doi.org/10.1155/2023/2794839
spellingShingle Hiroaki Shinkawa
Nicolas Chauvet
Guillaume Bachelier
André Röhm
Ryoichi Horisaki
Makoto Naruse
Optimal Preference Satisfaction for Conflict-Free Joint Decisions
Complexity
title Optimal Preference Satisfaction for Conflict-Free Joint Decisions
title_full Optimal Preference Satisfaction for Conflict-Free Joint Decisions
title_fullStr Optimal Preference Satisfaction for Conflict-Free Joint Decisions
title_full_unstemmed Optimal Preference Satisfaction for Conflict-Free Joint Decisions
title_short Optimal Preference Satisfaction for Conflict-Free Joint Decisions
title_sort optimal preference satisfaction for conflict free joint decisions
url http://dx.doi.org/10.1155/2023/2794839
work_keys_str_mv AT hiroakishinkawa optimalpreferencesatisfactionforconflictfreejointdecisions
AT nicolaschauvet optimalpreferencesatisfactionforconflictfreejointdecisions
AT guillaumebachelier optimalpreferencesatisfactionforconflictfreejointdecisions
AT andrerohm optimalpreferencesatisfactionforconflictfreejointdecisions
AT ryoichihorisaki optimalpreferencesatisfactionforconflictfreejointdecisions
AT makotonaruse optimalpreferencesatisfactionforconflictfreejointdecisions