Entangled and correlated photon mixed strategy for social decision
making
- URL: http://arxiv.org/abs/2010.13086v1
- Date: Sun, 25 Oct 2020 10:57:50 GMT
- Title: Entangled and correlated photon mixed strategy for social decision
making
- Authors: Shion Maeda, Nicolas Chauvet, Hayato Saigo, Hirokazu Hori, Guillaume
Bachelier, Serge Huant, Makoto Naruse
- Abstract summary: We show that an optimal mixture of entangled- and correlated-photon-based strategies exists depending on the dynamics of the reward environment.
This study paves the way for utilizing both quantum and classical aspects of photons in a mixed manner for decision making.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Collective decision making is important for maximizing total benefits while
preserving equality among individuals in the competitive multi-armed bandit
(CMAB) problem, wherein multiple players try to gain higher rewards from
multiple slot machines. The CMAB problem represents an essential aspect of
applications such as resource management in social infrastructure. In a
previous study, we theoretically and experimentally demonstrated that entangled
photons can physically resolve the difficulty of the CMAB problem. This
decision-making strategy completely avoids decision conflicts while ensuring
equality. However, decision conflicts can sometimes be beneficial if they yield
greater rewards than non-conflicting decisions, indicating that greedy actions
may provide positive effects depending on the given environment. In this study,
we demonstrate a mixed strategy of entangled- and correlated-photon-based
decision-making so that total rewards can be enhanced when compared to the
entangled-photon-only decision strategy. We show that an optimal mixture of
entangled- and correlated-photon-based strategies exists depending on the
dynamics of the reward environment as well as the difficulty of the given
problem. This study paves the way for utilizing both quantum and classical
aspects of photons in a mixed manner for decision making and provides yet
another example of the supremacy of mixed strategies known in game theory,
especially in evolutionary game theory.
Related papers
- Efficient Adaptation in Mixed-Motive Environments via Hierarchical Opponent Modeling and Planning [51.52387511006586]
We propose Hierarchical Opponent modeling and Planning (HOP), a novel multi-agent decision-making algorithm.
HOP is hierarchically composed of two modules: an opponent modeling module that infers others' goals and learns corresponding goal-conditioned policies.
HOP exhibits superior few-shot adaptation capabilities when interacting with various unseen agents, and excels in self-play scenarios.
arXiv Detail & Related papers (2024-06-12T08:48:06Z) - Risk-reducing design and operations toolkit: 90 strategies for managing
risk and uncertainty in decision problems [65.268245109828]
This paper develops a catalog of such strategies and develops a framework for them.
It argues that they provide an efficient response to decision problems that are seemingly intractable due to high uncertainty.
It then proposes a framework to incorporate them into decision theory using multi-objective optimization.
arXiv Detail & Related papers (2023-09-06T16:14:32Z) - Asymmetric quantum decision-making [0.48757691171453793]
Quantum processes can realize conflict-free joint among two agents using entanglement of photons or quantum interference of angular momentum (OAM)
This study theoretically investigates asymmetric collective decision-making using quantum interference of photons carrying OAM or entangled photons.
arXiv Detail & Related papers (2023-05-03T13:46:03Z) - On solving decision and risk management problems subject to uncertainty [91.3755431537592]
Uncertainty is a pervasive challenge in decision and risk management.
This paper develops a systematic understanding of such strategies, determine their range of application, and develop a framework to better employ them.
arXiv Detail & Related papers (2023-01-18T19:16:23Z) - Bandit approach to conflict-free multi-agent Q-learning in view of
photonic implementation [0.0]
Previous studies have used quantum interference of photons to solve the competitive multi-armed bandit problem.
This study extends the conventional approach to a more general multi-agent reinforcement learning.
A successful photonic reinforcement learning scheme requires both a photonic system that contributes to the quality of learning and a suitable algorithm.
arXiv Detail & Related papers (2022-12-20T00:27:29Z) - On the Complexity of Adversarial Decision Making [101.14158787665252]
We show that the Decision-Estimation Coefficient is necessary and sufficient to obtain low regret for adversarial decision making.
We provide new structural results that connect the Decision-Estimation Coefficient to variants of other well-known complexity measures.
arXiv Detail & Related papers (2022-06-27T06:20:37Z) - Modularity benefits reinforcement learning agents with competing
homeostatic drives [5.044282303487273]
We investigate a biologically relevant multi-objective problem, the continual homeostasis of a set of variables, and compare a monolithic deep Q-network to a modular network with a dedicated Q-learner for each variable.
We find that the modular agent: a) requires minimally determined exploration; b. has improved sample efficiency; and c. is more robust to out-of-domain perturbation.
arXiv Detail & Related papers (2022-04-13T18:57:55Z) - Normalizing Flow as a Flexible Fidelity Objective for Photo-Realistic
Super-resolution [161.39504409401354]
Super-resolution is an ill-posed problem, where a ground-truth high-resolution image represents only one possibility in the space of plausible solutions.
Yet, the dominant paradigm is to employ pixel-wise losses, such as L_, which drive the prediction towards a blurry average.
We address this issue by revisiting the L_ loss and show that it corresponds to a one-layer conditional flow.
Inspired by this relation, we explore general flows as a fidelity-based alternative to the L_ objective.
We demonstrate that the flexibility of deeper flows leads to better visual quality and consistency when combined with adversarial losses.
arXiv Detail & Related papers (2021-11-05T17:56:51Z) - Conflict-free collective stochastic decision making by orbital angular
momentum entangled photons [0.0]
We propose a scalable principle to solve competitive decision-making situations by using the orbital angular momentum as the tunable degree of freedom of photons.
We numerically examine total rewards regarding three-armed bandit problems, for which the proposed strategy accomplishes almost the theoretical maximum.
arXiv Detail & Related papers (2021-07-02T07:32:01Z) - Addressing the Long-term Impact of ML Decisions via Policy Regret [49.92903850297013]
We study a setting in which the reward from each arm evolves every time the decision-maker pulls that arm.
We argue that an acceptable sequential allocation of opportunities must take an arm's potential for growth into account.
We present an algorithm with provably sub-linear policy regret for sufficiently long time horizons.
arXiv Detail & Related papers (2021-06-02T17:38:10Z) - Entangled N-photon states for fair and optimal social decision making [0.0]
This paper presents the theoretical principles necessary to find polarization-entangled N-photon states that can optimize the total resource output while ensuring equality among players.
Although a general formula for the N-player case is not presented here, general derivation rules and a verification algorithm are proposed.
arXiv Detail & Related papers (2020-07-17T08:01:13Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.