English
Related papers

Related papers: Quantum gambling based on Nash-equilibrium

200 papers

The two-players N strategies games quantized according to the Eisert-Lewenstein-Wilkens scheme [1] are considered. It is shown that in the case of maximal entanglement no nontrivial pure Nash equilibrium exists. The proof relies on simple…

Quantum Physics · Physics 2014-02-25 Katarzyna Bolonek-Lasoń

We investigate what quantum advantages can be obtained in multipartite non-cooperative games by studying how different types of quantum resources can lead to new Nash equilibria and improve social welfare -- a measure of the quality of an…

Quantum Physics · Physics 2024-06-19 Alastair A. Abbott , Mehdi Mhalla , Pierre Pocreau

Quantum games, like quantum algorithms, exploit quantum entanglement to establish strong correlations between strategic player actions. This paper introduces quantum game-theoretic models applied to trading and demonstrates their…

Quantum Physics · Physics 2025-04-21 Faisal Shah Khan , Norbert M. Linke , Anton Trong Than , Dror Baron

This paper addresses the problem of fair equilibrium selection in graphical games. Our approach is based on the data structure called the {\em best response policy}, which was proposed by Kearns et al. \cite{kls} as a way to represent all…

Computer Science and Game Theory · Computer Science 2007-05-23 Edith Elkind , Leslie Ann Goldberg , Paul W. Goldberg

A version of the Monty Hall problem is presented where the players are permitted to select quantum strategies. If the initial state involves no entanglement the Nash equilibrium in the quantum game offers the players nothing more than can…

Quantum Physics · Physics 2009-11-07 Adrian P. Flitney , Derek Abbott

Quantum game theory is a new interdisciplinary field between game theory and physical research. In this paper, we extend the classical inspection game into a quantum game version by quantizing the strategy space and importing entanglement…

Computer Science and Game Theory · Computer Science 2016-07-20 Xinyang Deng , Yong Deng , Qi Liu , Zhen Wang

This work, based on the author's MA thesis, concentrates on simultaneous move quantum games of two players. A numerical algorithm based on the method of best response functions, designed to search for pure strategy Nash equilibrium in…

Quantum Physics · Physics 2013-06-07 Y. Avishai

We study a quantum game played by two players with restricted multiple strategies. It is found that in this restricted quantum game Nash equilibrium does not always exist when the initial state is entangled. At the same time, we find that…

Quantum Physics · Physics 2018-01-17 Bo Chen , Ying-Jun Ma , Gui Lu Long

The fundamental laws of quantum world upsets the logical foundation of classic physics. They are completely counter-intuitive with many bizarre behaviors. However, this paper shows that they may make sense from the perspective of a general…

Computer Science and Game Theory · Computer Science 2009-12-02 Xiaofei Huang

Lottery is a game in which multiple players take chances in the hope of getting some rewards in cash or kind. In addition, from the time of the early civilizations, lottery has also been considered as an apposite method to allocate scarce…

Quantum Physics · Physics 2022-03-24 Sandeep Mishra , Anirban Pathak

In the time since a merger of quantum mechanics and game theory was proposed formally in 1999, the two distinct perspectives apparent in this merger of applying quantum mechanics to game theory, referred to henceforth as the theory of…

Quantum Physics · Physics 2013-03-06 Faisal Shah Khan , Simon J. D. Phoenix

In game theory, a trusted mediator acting on behalf of the players can enable the attainment of correlated equilibria, which may provide better payoffs than those available from the Nash equilibria alone. We explore the approach of…

Cryptography and Security · Computer Science 2013-11-08 Ye Wang , Shantanu Rane , Prakash Ishwar

We develop a general game-theoretic framework for reasoning about strategic agents performing possibly costly computation. In this framework, many traditional game-theoretic results (such as the existence of a Nash equilibrium) no longer…

Computer Science and Game Theory · Computer Science 2008-09-02 Joseph Y. Halpern , Rafael Pass

In this work we propose and develop modified quantum games (zero and non-zero sum) in which payoffs and strategies are entangled. For the games studied, Nash and Pareto equilibriums are always obtained indicating that there are some…

We suggest to look at quantum measurement outcomes not through the lens of probability theory, but instead through decision theory. We introduce an original game-theoretical framework, model and algorithmic procedure where measurement…

Quantum Physics · Physics 2023-10-02 Michal Baczyk , Ghislain Fourny

A working definition of the term \quantum game" is developed in an attempt to gain insights into aspects of quantum mechanics via game theory.

Quantum Physics · Physics 2011-06-16 Faisal Shah Khan , Simon. J. D. Phoenix

Game theory is a very profound study on distributed decision-making behavior and has been extensively developed by many scholars. However, many existing works rely on certain strict assumptions such as knowing the opponent's private…

Computer Science and Game Theory · Computer Science 2020-04-21 Kuo Chun Tsai , Zhu Han

In this paper, Nash equilibrium seeking among a network of players is considered. Different from many existing works on Nash equilibrium seeking in non-cooperative games, the players considered in this paper cannot directly observe the…

Optimization and Control · Mathematics 2017-03-28 Maojiao Ye , Guoqiang Hu

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…

Quantum Physics · Physics 2026-05-18 Gloria Ferraris , Veronica Umanità

This work proposes a novel distributed approach for computing a Nash equilibrium in convex games with merely monotone and restricted strongly monotone pseudo-gradients. By leveraging the idea of the centralized operator extrapolation method…

Optimization and Control · Mathematics 2025-07-18 Tatiana Tatarenko , Angelia Nedich