English
Related papers

Related papers: Continuous-Variable Quantum Games

200 papers

We study properties of quantum strategies, which are complete specifications of a given party's actions in any multiple-round interaction involving the exchange of quantum information with one or more other parties. In particular, we focus…

Quantum Physics · Physics 2013-10-16 Gus Gutoski , John Watrous

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 show that the maximum success probability of players sharing quantum entanglement in a two-player game with classical questions of logarithmic length and classical answers of constant length is NP-hard to approximate to within constant…

Quantum Physics · Physics 2020-11-24 Anand Natarajan , Thomas Vidick

We establish the first hardness results for the problem of computing the value of one-round games played by a verifier and a team of provers who can share quantum entanglement. In particular, we show that it is NP-hard to approximate within…

Quantum Physics · Physics 2007-11-21 Julia Kempe , Hirotada Kobayashi , Keiji Matsumoto , Ben Toner , Thomas Vidick

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…

This paper introduces a new quantum game called Quantum Tapsilou that is inspired by the classical traditional Greek coin tossing game tapsilou. The new quantum game, despite its increased complexity and scope, retains the most important…

Quantum Physics · Physics 2025-03-14 Kalliopi Kastampolidou , Theodore Andronikos

A new representation of Game Theory is developed in this paper. State of players is represented by a density matrix, and payoff function is a set of hermitian operators, which when applied onto the density matrix give the payoff of players.…

Quantum Physics · Physics 2007-05-23 Jinshan Wu

In economics duopoly is a market dominated by two firms large enough to influence the market price. Stackelberg presented a dynamic form of duopoly that is also called `leader-follower' model. We give a quantum perspective on Stackelberg…

Quantum Physics · Physics 2009-11-07 A. Iqbal , A. H. Toor

We present a scheme for playing quantum repeated 2x2 games based on the Marinatto and Weber's approach to quantum games. As a potential application, we study twice repeated Prisoner's Dilemma game. We show that results not available in…

Quantum Physics · Physics 2015-05-30 Piotr Frackiewicz

The strategic Go game, known for the tedious mathematical complexities, has been used as a theme in many fiction, movies, and books. Here, we introduce the Go game and provide a new version of quantum Go in which the boxes are initially in…

The volunteer's dilemma is a well-known game in game theory that models the conflict players face when deciding whether to volunteer for a collective benefit, knowing that volunteering incurs a personal cost. In this work, we introduce a…

Quantum Physics · Physics 2025-01-29 Dax Enshan Koh , Kaavya Kumar , Siong Thye Goh

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ń

In this paper, we explore the susceptibility of the independent Q-learning algorithms (a classical and widely used multi-agent reinforcement learning method) to strategic manipulation of sophisticated opponents in normal-form games played…

Computer Science and Game Theory · Computer Science 2024-07-17 Yuksel Arslantas , Ege Yuceel , Muhammed O. Sayin

Stochastic games are an important class of problems that generalize Markov decision processes to game theoretic scenarios. We consider finite state two-player zero-sum stochastic games over an infinite time horizon with discounted rewards.…

Optimization and Control · Mathematics 2008-06-17 Parikshit Shah , Pablo A. Parrilo

A quantum version of the Monty Hall problem is proposed inspired by an experimentally-feasible, quantum-optical set-up that resembles the classical game. The expected payoff of the player is studied by analyzing the classical expectation…

Quantum Physics · Physics 2020-06-19 L. F. Quezada , A. Martín-Ruiz , A. Frank , E. Nahmad-Achar

Attention to the very physical aspects of information characterizes the current research in quantum computation, quantum cryptography and quantum communication. In most of the cases quantum description of the system provides advantages over…

Quantum Physics · Physics 2016-09-08 Edward W. Piotrowski , Jan Sladkowski

In this discussion draft, we investigate five different models of duopoly games, where the market is assumed to have an isoelastic demand function. Moreover, quadratic cost functions reflecting decreasing returns to scale are considered.…

Theoretical Economics · Economics 2022-03-21 Xiaoliang Li

In a variant of communication tasks, players cooperate in choosing their local strategies to compute a given task later, working separately. Utilizing quantum bits for communication and sharing entanglement between parties is a recognized…

Quantum Physics · Physics 2024-10-01 Ryszard Kukulski , Paulina Lewandowska , Karol Życzkowski

We study quantum games with correlated noise through a generalized quantization scheme. We investigate the effects of memory on quantum games, such as Prisoner's Dilemma, Battle of the Sexes and Chicken, through three prototype…

Quantum Physics · Physics 2008-07-28 M. Ramzan , Ahmad Nawaz , A. H. Toor , M. K. Khan

The concept of forming harmonious coalitions is introduced to both classical and quantum symmetric cooperative game. In both cases, players are motivated to form coalitions. Also, the main feature of the cooperative game is conserved.

Adaptation and Self-Organizing Systems · Physics 2018-07-11 A. S. Elgazzar , H. A. Elrayes
‹ Prev 1 8 9 10 Next ›