Conflict-free joint sampling for preference satisfaction through quantum interference

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

Collective decision-making is vital for recent information and communications technologies. In our previous research, we mathematically derived conflict-free joint decision-making that optimally satisfies players' probabilistic preference profiles. However, two problems exist regarding the optimal joint decision-making method. First, as the number of choices increases, the computational cost of calculating the optimal joint selection probability matrix explodes. Second, to derive the optimal joint selection probability matrix, all players must disclose their probabilistic preferences. Now, it is noteworthy that explicit calculation of the joint probability distribution is not necessarily needed; what is necessary for collective decisions is sampling. This study examines several sampling methods that converge to heuristic joint selection probability matrices that satisfy players' preferences. We show that they can significantly reduce the above problems of computational cost and confidentiality. We analyze the probability distribution each of the sampling methods converges to, as well as the computational cost required and the confidentiality secured. In particular, we introduce two conflict-free joint sampling methods through quantum interference of photons. The first system allows the players to hide their choices while satisfying the players' preferences almost perfectly when they have the same preferences. The second system, where the physical nature of light replaces the expensive computational cost, also conceals their choices under the assumption that they have a trusted third party.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/02/2022

Optimal preference satisfaction for conflict-free joint decisions

We all have preferences when multiple choices are available. If we insis...
research
05/03/2023

Asymmetric quantum decision-making

Collective decision-making is crucial to information and communication s...
research
04/19/2021

A Negation Quantum Decision Model to Predict the Interference Effect in Categorization

Categorization is a significant task in decision-making, which is a key ...
research
09/12/2018

The Convergence of Iterative Delegations in Liquid Democracy

In this paper, we study liquid democracy, a collective decision making p...
research
09/10/2020

Resolving Conflict in Decision-Making for Autonomous Driving

Recent work on decision making and planning for autonomous driving has m...
research
05/21/2019

Decision-making with reference information

We often try to predict others' actions by obtaining supporting informat...

Please sign up or login with your details

Forgot password? Click here to reset