arXiv:2006.11502 · Journal of Stochastic Analysis

Von Neumann's Minimax Theorem for Continuous Quantum Games

Luigi Accardi, Andreas Boukas

Published Jun 18, 2020• 2 citations

Abstract

The concept of a classical player, corresponding to a classical random variable, is extended to include quantum random variables in the form of self adjoint operators on infinite dimensional Hilbert space.A quantum version of Von Neumann's Minimax theorem for infinite dimensional (or continuous) games is proved.

DOI: 10.31390/josa.1.2.05

Related papers

Spectral theorem for dummies: A pedagogical discussion on quantum probability and random variable theory

Andrea Aiello

John von Neumann's spectral theorem for self-adjoint operators is a cornerstone of quantum mechanics. Among other things, it also provides a connection between expectation values of self-adjoint operators and expected values of real-valued random variables. This paper presents a plain-spoken formulation of this theorem in terms of Dirac's bra and ket notation, which is based on physical intuition and provides techniques that are important for performing actual calculations. The goal is to engage students in a constructive discussion about similarities and differences in the use of random variables in classical and quantum mechanics. Special emphasis is given on operators that are simple functions of noncommuting self-adjoint operators. The presentation is self-contained and includes detailed calculations for the most relevant results.

arXiv:2211.12742Nov 23, 20221 citation

Quantum game theory for 2 2 games: a mathematical framework

Gloria Ferraris, Veronica Umanità

We develop a rigorous mathematical framework for quantum game theory applied to static 2x2 games, extending classical concepts to the quantum setting where players may employ arbitrary unitary operations (pure strategies) or probability measures over the continuous group SU(2) (mixed strategies). The Eisert-Wilkens-Lewenstein protocol is introduced as the standard implementation of quantum 2x2 games. We prove the existence of Nash equilibria for continuous quantum mixed strategies via a fixed-point argument, generalising the classical Nash theorem to the quantum case.

quant-pharXiv:2605.15747May 18, 20260 citations

Quantum Games: a theoretical formalism

Chiu Fan Lee, Neil F. Johnson

We pursue a general theory of quantum games. We show that quantum games are more efficient than classical games, and provide a saturated upper bound for this efficiency. We also demonstrate how quantum games may be viewed simultaneously as both a generalized and yet restricted version of the corresponding classical games. We also deduce the quantum version of the Minimax Theorem and the

Jan 1, 20082 citations

Efficiency and formalism of quantum games

Chiu Fan Lee, Neil F. Johnson

We show that quantum games are more efficient than classical games and provide a saturated upper bound for this efficiency. We also demonstrate that the set of finite classical games is a strict subset of the set of finite quantum games. Our analysis is based on a rigorous formulation of quantum games, from which quantum versions of the minimax theorem and the Nash equilibrium theorem can be deduced.

arXiv:quant-ph/0207012Physical Review AFeb 28, 200388 citations

Quantum games: Numerical approach

Y. Avishai

In classical (standard) game theory, a useful algorithm for searching Nash equilibrium in games of two players, is to determine the best response functions. For each strategy S1 of player 1 player 2 finds a best response function F2(S1), and vice versa. If the two response functions intersect, the intersection point (S1*, S2*) is a candidate for Nash equilibrium. This method is especially useful when the strategy space of each player is determined by a single variable (discrete or continuous). In the last decade, the concept of quantum games has been developed (hence we distinguish between classical and quantum games). In a quantum game with two players the strategy space of each player is composed of 2 × 2 complex unitary matrices with unit determinant. That is the group SU(2). The corresponding strategy space is characterized by three continuous variables represented by angles: 0 ≤ α ≤ 2π, 0 ≤ β ≤ 2π, 0 ≤ θ ≤ π. That turns the use of response functions impractical. In the present contribution we suggest a method for alleviating this problem by discretizing the variables as: {αi, βj, θk}, i= 1, 2, ..., I; j = 1, 2, ..., J; k = 1, 2, ... K. This enables the representation of every such triple by a single discrete variable, (αi, βj, θk) → xijk. Thereby, the strategy space is characterized by a single discrete variable taking I × J × K values and the method of response functions is feasible. We use it to show the following two results: 1) A two players quantum game with partially entangled initial state has a pure strategy Nash equilibrium. 2) A two player quantum Bayesian game with fully entangled initial state has a pure strategy Nash equilibrium.

International Conference on Natural Computation (ICNC)May 1, 20121 citation

All joint von Neumann measurements on a quantum state admit a quasi-classical probability model

Elena R. Loubenets

We prove that the Hilbert space description of all joint von Neumann measurements on a quantum state can be reproduced in terms of a single measure space (Ω, F, μ) with a normalized real-valued measure μ, that is, in terms of a new general probability model, the quasi-classical probability model, developed in [Loubenets: J. Math. Phys. 53 (2012), 022201; J. Phys. A: Math. Theor. 45 (2012), 185306]. In a quasi-classical probability model for all von Neumann measurements, a random variable models the corresponding quantum observable in all joint measurements and depends only on this quantum observable. This mathematical result sheds a new light on some important issues of quantum randomness discussed in the literature since the seminal article (1935) of Einstein, Podolsky and Rosen.

arXiv:1210.3270Oct 11, 20120 citations