Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Automation and Remote Control

Maximal guaranteed result for limited volume of transmitted information

Михаил Александрович Горелов

Published Mar 1, 2011• 14 citations
Publisher

Abstract

Consideration was given to a hierarchical two-person game with constrained volume of information where the lower-level player can and must inform the partner about its choice. The content of information is assumed to be defined by the upper-level player. Strategies providing its maximal guaranteed result were sought.
DOI
10.1134/s000511791103009x

Related papers

INFORMATION THEORETICAL APPROACHES IN GAME THEORY

Seigo Kano, Yu Kai

We give an information theoretical definition of a two person game and show some sufficient conditions under which each player can obtain the total information on the other player's parameter from the sequence of observations. 1.

Bulletin of Mathematical Statistics•Mar 1, 1979•2 citations

Entanglement in the Quantum Volunteer's Dilemma

Noah Dane Hebdon, Dax Enshan Koh

A well-known model in game theory, the Volunteer's Dilemma describes a group of $n$ players who decide whether to volunteer for a collective benefit at a personal cost, or to abstain and risk forfeiting the benefit altogether. A quantum version of this dilemma, developed within the Eisert-Wilkens-Lewenstein framework, allows each player to manipulate one qubit of a shared entangled state, leading to symmetric Nash equilibria with higher expected payoffs than in the classical game. Existing analyses, however, assume maximal entanglement, which is experimentally demanding for hardware-constrained quantum systems. Within the same framework, we introduce a generalized Quantum Volunteer's Dilemma with a tunable entanglement parameter $γ$ and study the extent to which equilibrium behavior depends on the level of entanglement. We derive explicit conditions relating $γ$, the number of players, and the players' strategies under which symmetric Nash equilibria exist, focusing on two canonical strategy profiles: one for $2\leq n\leq 9$, and one for even $n$. We find that maximal entanglement is not required to sustain symmetric equilibria. Instead, equilibrium behavior persists above a threshold value, which we compute analytically in both cases. We also demonstrate that the threshold value directly depends on system size.

quant-pharXiv:2606.08227•Physical Review A•Jun 9, 2026•0 citations

Design of Rational Data Exchange Procedures in the Hierarchical Two-player Game: A Parametric Formulation

Михаил Александрович Горелов

Automation and Remote Control•Sep 1, 2003•1 citation

The role of the mutual information of the sides in games of two players with non-antagonistic interests

Nikolai S. Kukushkin

USSR Computational Mathematics and Mathematical Physics•Jan 1, 1972•16 citations

Unique Solution to the Quantum Prisoner’s Dilemma Game

Ahmed S. Elgazzar

A quantized version of the prisoner’s dilemma game based on the Marinatto–Weber quantization scheme is introduced. A four-qubit-basis initial entangled quantum state is assumed. Two domains for Nash equilibria are observed in terms of the degree of entanglement of the game. Each Nash equilibrium point is found to be Pareto optimal in its corresponding domain. Therefore, there is a unique solution to the game dilemma in each domain of the entanglement parameter. The maximally entangled limit is studied, and the players’ payoffs are found to equal the average of the payoff matrix independently of their choices. Consequently, any combination of players’ choices is a solution to the dilemma of the game. The nonentangled limits are also studied and found to coincide with the classical mixed-strategy game. Our results are equivalent to those of the noisy schemes of the quantum prisoner’s dilemma game. In our scheme, entanglement can be interpreted as a noise.

Journal of the Physical Society of Japan•Feb 1, 2019•12 citations

How to play ANY mental game

Oded Goldreich, Silvio M. Micali, Avi Wigderson

We present a polynomial-time algorithm that, given as a input the description of a game with incomplete information and any number of players, produces a protocol for playing the game that leaks no partial information, provided the majority of the players is honest.

ACM Symposium on Theory of Computing (STOC)•Jan 1, 1987•3,594 citations
A well-known model in game theory, the Volunteer's Dilemma describes a group of nnn players who decide whether to volunteer for a collective benefit at a personal cost, or to abstain and risk forfeiting the benefit altogether. A quantum version of this dilemma, developed within the Eisert-Wilkens-Lewenstein framework, allows each player to manipulate one qubit of a shared entangled state, leading to symmetric Nash equilibria with higher expected payoffs than in the classical game. Existing analyses, however, assume maximal entanglement, which is experimentally demanding for hardware-constrained quantum systems. Within the same framework, we introduce a generalized Quantum Volunteer's Dilemma with a tunable entanglement parameter γγγ and study the extent to which equilibrium behavior depends on the level of entanglement. We derive explicit conditions relating γγγ, the number of players, and the players' strategies under which symmetric Nash equilibria exist, focusing on two canonical strategy profiles: one for 2≤n≤92\leq n\leq 92≤n≤9, and one for even nnn. We find that maximal entanglement is not required to sustain symmetric equilibria. Instead, equilibrium behavior persists above a threshold value, which we compute analytically in both cases. We also demonstrate that the threshold value directly depends on system size.
A quantized version of the prisoner’s dilemma game based on the Marinatto–Weber quantization scheme is introduced. A four-qubit-basis initial entangled quantum state is assumed. Two domains for Nash equilibria are observed in terms of the degree of entanglement of the game. Each Nash equilibrium point is found to be Pareto optimal in its corresponding domain. Therefore, there is a unique solution to the game dilemma in each domain of the entanglement parameter. The maximally entangled limit is studied, and the players’ payoffs are found to equal the average of the payoff matrix independently of their choices. Consequently, any combination of players’ choices is a solution to the dilemma of the game. The nonentangled limits are also studied and found to coincide with the classical mixed-strategy game. Our results are equivalent to those of the noisy schemes of the quantum prisoner’s dilemma game. In our scheme, entanglement can be interpreted as a noise.