English
Related papers

Related papers: Quantum Extensive Form Games

200 papers

We develop a method for the transfer of perfect strategies between various classes of two-player, one round cooperative non-local games with quantum inputs and outputs using the simulation paradigm in quantum information theory. We show…

Quantum Physics · Physics 2025-11-18 Gage Hoefer

Using the representation introduced in \cite{frame}, an artificial game in quantum strategy space is proposed and studied. Although it has well-known classical correspondence, which has classical mixture strategy Nash Equilibrium states,…

Quantum Physics · Physics 2007-05-23 Jinshan Wu

The paper is devoted to quantization of extensive games with the use of both the Marinatto-Weber and the Eisert-Wilkens-Lewenstein concept of quantum game. We revise the current conception of quantum ultimatum game and we show why the…

Computer Science and Game Theory · Computer Science 2011-09-13 Piotr Frackiewicz

The extensive-form game has been studied considerably in recent years. It can represent games with multiple decision points and incomplete information, and hence it is helpful in formulating games with uncertain inputs, such as poker. We…

Computer Science and Game Theory · Computer Science 2023-03-21 Keigo Habara , Ellen Hidemi Fukuda , Nobuo Yamashita

Extensive-form games constitute the standard representation scheme for games with a temporal component. But do all extensive-form games correspond to protocols that we can implement in the real world? We often rule out games with imperfect…

Computer Science and Game Theory · Computer Science 2015-02-12 Sune K. Jakobsen , Troels B. Sørensen , Vincent Conitzer

We propose a scheme for a quantum game based on performing an EPR type experiment and in which each player's spatial directional choices are considered as their strategies. A classical mixed-strategy game is recovered by restricting the…

Quantum Physics · Physics 2022-06-16 Azhar Iqbal , Derek Abbott

Quantum computers have long been more of a toy for researchers than a tool for solving complex problems. However, recent advances in the field make exploiting the advantages of fault-tolerant quantum computers feasible in the next 5 to 10…

Quantum Physics · Physics 2025-08-14 Daniel Bultrini , James Wootton

Theory of quantum games is relatively new to the literature and its applications to various areas of research are being explored. It is a novel interpretation of strategies and decisions in quantum domain. In the earlier work on quantum…

Quantum Physics · Physics 2010-12-10 Ahmad Nawaz

A systematic theory is introduced that describes stochastic effects in game theory. In a biological context, such effects are relevant for the evolution of finite populations with frequency-dependent selection. They are characterized by…

Statistical Mechanics · Physics 2007-05-23 Michael Lassig

We pursue the possible connections between classical games and quantum computation. The Parrondo game is one in which a random combination of two losing games produces a winning game. We introduce novel realizations of this Parrondo effect…

Quantum Physics · Physics 2007-05-23 Chiu Fan Lee , Neil Johnson

We introduce quantitative reductions, a novel technique for structuring the space of quantitative games and solving them that does not rely on a reduction to qualitative games. We show that such reductions exhibit the same desirable…

Computer Science and Game Theory · Computer Science 2018-09-12 Alexander Weinert

A quantum algorithm for an oracle problem can be understood as a quantum strategy for a player in a two-player zero-sum game in which the other player is constrained to play classically. I formalize this correspondence and give examples of…

Quantum Physics · Physics 2007-05-23 David A. Meyer

In the context of quantum information theory, "quantization" of various mathematical and computational constructions is said to occur upon the replacement, at various points in the construction, of the classical randomization notion of…

Quantum Physics · Physics 2009-10-22 Steven A. Bleiler , Faisal Shah Khan

Research in quantum games has flourished during recent years. However, it seems that opinion remains divided about their true quantum character and content. For example, one argument says that quantum games are nothing but 'disguised'…

Quantum Physics · Physics 2007-05-23 Azhar Iqbal

We investigate quantum games in which the information is asymmetrically distributed among the players, and find the possibility of the quantum game outperforming its classical counterpart depends strongly on not only the entanglement, but…

Quantum Physics · Physics 2007-05-23 Jiangfeng Du , Hui Li , Chenyong Ju

We present an index theory of equilibria for extensive form games. This requires developing an index theory for games where the strategy sets of players are general polytopes and their payoff functions are multiaffine in the product of…

Theoretical Economics · Economics 2023-07-04 Lucas Pahl

This paper investigates Nash equilibria in pure strategies for quantum approach to the Prisoner's Dilemma. The quantization process involves extending the classical game by introducing two additional unitary strategies. We consider five…

We introduce and analyze a quantum analogue of the Law of Excluded Gambling Strategies of Classical Decision Theory by the definition of different kind of quantum casinos. The necessity of keeping into account entaglement (by the way we…

Quantum Physics · Physics 2007-05-23 Gavriel Segre

Quantum discord has been utilised in order to find quantum advantage in an extension of the Clauser, Horne, Shimony, and Holt (CHSH) game. By writing the game explicitly as a Bayesian game, the resulting game is modified such the payoff's…

Quantum Physics · Physics 2023-06-09 Adam Lowe

In this paper, the CHSH quantum game is extended to four players. This is achieved by exploring all possible 4-variable Boolean functions to identify those that yield a game scenario with a quantum advantage using a specific entangled…

Quantum Physics · Physics 2024-11-26 Joaquim Jusseau , Hamza Jaffali , Frédéric Holweck