English
Related papers

Related papers: Quantum game theory for 2 2 games: a mathematical …

200 papers

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 present a novel formulation of quantum game theory based on the Schmidt decomposition, which has the merit that the entanglement of quantum strategies is manifestly quantified. We apply this formulation to 2-player, 2-strategy symmetric…

Quantum Physics · Physics 2013-01-31 Tsubasa Ichikawa , Izumi Tsutsui , Taksu Cheon

A number of recent studies have focused on novel features in game theory when the games are played using quantum mechanical toolbox (entanglement, unitary operators, measurement). Researchers have concentrated in two-player-two strategy,…

Quantum Physics · Physics 2007-05-23 Junichi Shimamura , Sahin Kaya Ozdemir , Nobuyuki Imoto

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

This paper is concerned with complexity theoretic aspects of a general formulation of quantum game theory that models strategic interactions among rational agents that process and exchange quantum information. In particular, we prove that…

Computational Complexity · Computer Science 2022-12-28 John Bostanci , John Watrous

The interaction of competing agents is described by classical game theory. It is now well known that this can be extended to the quantum domain, where agents obey the rules of quantum mechanics. This is of emerging interest for exploring…

Quantum Physics · Physics 2018-08-30 Azhar Iqbal , James M. Chappell , Derek Abbott

The noncooperative Nash equilibrium solution of classical games corresponds to a rational expectations attitude on the part of the players. However, in many cases, games played by human players have outcomes very different from Nash…

Quantum Physics · Physics 2007-05-23 R. Vilela Mendes

The aim of this paper is to bring together the notions of quantum game and game isomorphism. The work is intended as an attempt to introduce a new criterion for quantum game schemes. The generally accepted requirement forces a quantum…

Computer Science and Game Theory · Computer Science 2017-01-23 Piotr Frackiewicz

Nash equilibrium is a solution concept in non-strictly competitive, non-cooperative game theory that finds applications in various scientific and engineering disciplines. A non-strictly competitive, non-cooperative game model is presented…

Quantum Physics · Physics 2015-02-05 Faisal Shah Khan

We modify the concept of quantum strategic game to make it useful for extensive form games. We prove that our modification allows to consider the normal representation of any finite extensive game using the fundamental concepts of quantum…

Computer Science and Game Theory · Computer Science 2011-07-20 Piotr Frackiewicz

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

The study focuses on strategic-form games extended in the Eisert-Wilkens-Lewenstein scheme by two unitary operations. Conditions are determined under which the pair of unitary operators, along with classical strategies, form a game…

Quantum Physics · Physics 2024-09-13 Piotr Frąckiewicz , Anna Gorczyca-Goraj , Marek Szopa

Recently the concept of quantum information has been introduced into game theory. Here we present the first study of quantum games with more than two players. We discover that such games can possess a new form of equilibrium strategy, one…

Quantum Physics · Physics 2007-05-23 Simon C. Benjamin , Patrick M. Hayden

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

In bi-matrix games the Bishop-Cannings theorem of the classical evolutionary game theory does not permit pure evolutionarily stable strategies (ESSs) when a mixed ESS exists. We find the necessary form of two-qubit initial quantum states…

Quantum Physics · Physics 2007-05-23 A. Iqbal , A. H. Toor

Game theory is a well established branch of mathematics whose formalism has a vast range of applications from the social sciences, biology, to economics. Motivated by quantum information science, there has been a leap in the formulation of…

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

In these lecture notes we investigate the implications of the identification of strategies with quantum operations in game theory beyond the results presented in [J. Eisert, M. Wilkens, and M. Lewenstein, Phys. Rev. Lett. 83, 3077 (1999)].…

Quantum Physics · Physics 2015-06-26 J. Eisert , M. Wilkens

We consider game theory from the perspective of quantum algorithms. Strategies in classical game theory are either pure (deterministic) or mixed (probabilistic). We introduce these basic ideas in the context of a simple example, closely…

Quantum Physics · Physics 2009-10-31 David A. Meyer

A fair gambling is hard to be made between two spatially separated parties without introducing a trusted third party. Here we propose a novel gambling protocol, which enables fair gambling between two distant parties without the help of a…