English
Related papers

Related papers: Probabilistic analysis of three-player symmetric q…

200 papers

We consider multi-player graph games with partial-observation and parity objective. While the decision problem for three-player games with a coalition of the first and second players against the third player is undecidable, we present a…

Logic in Computer Science · Computer Science 2014-04-23 Krishnendu Chatterjee , Laurent Doyen

Einstein-Podolsky-Rosen (EPR) steering is a form of quantum correlation that exhibits a fundamental asymmetry in the properties of quantum systems. Given two observers, Alice and Bob, it is known to exist bipartite entangled states which…

Quantum Physics · Physics 2021-11-09 István Márton , Sándor Nagy , Erika Bene , Tamás Vértesi

The fully symmetric Gaussian tripartite entangled pure states will not exhibit two-mode Einstein Podolsky-Rosen (EPR)-steering. This means that any two participants cannot share quantum secrets using the security of one-sided device…

Quantum Physics · Physics 2016-08-24 M. K. Olsen , E. G. Cavalcanti

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 game in which acts of participants don't have an adequate description in terms of Boolean logic and classical theory of probabilities is considered. The model of the game interaction is constructed on the basis of a non-distributive…

Quantum Physics · Physics 2007-05-23 Andrey Grib , Georges Parfionov

An analytical result and an algorithm are derived for the probability distribution of the one-dimensional cooperative Parrondo's games. We show that winning and the occurrence of the paradox depends on the number of players. Analytical…

Statistical Mechanics · Physics 2007-05-23 Zoran Mihailovic , Milan Rajkovic

This paper deals with N-person nonzero-sum discrete-time Markov games under a probability criterion, in which the transition probabilities and reward functions are allowed to vary with time. Differing from the existing works on the expected…

Probability · Mathematics 2025-05-16 Xin Guo , Xin Wen

We investigate the consequences of allowing players to adopt strategies which take advantage of quantum randomization devices. In games of full information, the resulting equilibria are always correlated equilibria, but not all correlated…

Optimization and Control · Mathematics 2011-10-24 Gordon B. Dahl , Steven E. Landsburg

Non-local games are an important part of quantum information processing. Recently there has been an increased interest in generalizing non-local games beyond the basic setup by considering games with multiple parties and/or with large…

Quantum Physics · Physics 2016-09-09 Matej Pivoluska , Marcin Pawlowski , Martin Plesch

Conventional noncooperative game theory hypothesizes that the joint strategy of a set of players in a game must satisfy an "equilibrium concept". All other joint strategies are considered impossible; the only issue is what equilibrium…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 David H. Wolpert

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

We describe a two-player non-local game, with a fixed small number of questions and answers, such that an $\epsilon$-close to optimal strategy requires an entangled state of dimension $2^{\Omega(\epsilon^{-1/8})}$. Our non-local game is…

Quantum Physics · Physics 2020-07-01 Andrea Coladangelo

S. J. van Enk and R. Pike in PRA 66, 024306 (2002) argue that the equilibrium solution to a quantum game isn't unique but is already present in the classical game itself. In this work, we contest this assertion by showing that a random…

Quantum Physics · Physics 2021-09-03 Muhammed Jabir T , Nilesh Vyas , Colin Benjamin

We construct an event-based computer simulation model of the Einstein-Podolsky-Rosen-Bohm experiments with photons. The algorithm is a one-to-one copy of the data gathering and analysis procedures used in real laboratory experiments. We…

Quantum Physics · Physics 2009-11-13 Shuang Zhao , Hans De Raedt , Kristel Michielsen

We introduce and study Certificate Game complexity, a measure of complexity based on the probability of winning a game where two players are given inputs with different function values and are asked to output some index $i$ such that…

Computational Complexity · Computer Science 2025-03-12 Sourav Chakraborty , Anna Gál , Mika Göös , Sophie Laplante , Rajat Mittal , Anupa Sunny

We present a multipartite nonlocal game in which each player must guess the input received by his neighbour. We show that quantum correlations do not perform better than classical ones at this game, for any prior distribution of the inputs.…

Quantum Physics · Physics 2015-03-13 M. L. Almeida , J. -D. Bancal , N. Brunner , A. Acin , N. Gisin , S. Pironio

We quantize prisoners dilemma and chicken game by our generalized quantization scheme to explore the role of quantum discord in quantum games. In order to establish this connection we use Werner-like state as an initial state of the game.…

Quantum Physics · Physics 2015-03-17 Ahmad Nawaz , A. H. Toor

Quantum game theory is a rapidly evolving subject that extends beyond physics. In this research work, a schematic picture of quantum game theory has been provided with the help of the famous game Prisoners' Dilemma. It has been considered…

Quantum Physics · Physics 2021-03-31 Kaushik Naskar

The Mermin-Peres magic square game is a cooperative two-player nonlocal game in which shared quantum entanglement allows the players to win with certainty, while players limited to classical operations cannot do so, a phenomenon dubbed…

Quantum Physics · Physics 2012-09-19 Alex Arkhipov

In this paper, we study the number of equilibria of the replicator-mutator dynamics for both deterministic and random multi-player two-strategy evolutionary games. For deterministic games, using Decartes' rule of signs, we provide a formula…

Dynamical Systems · Mathematics 2019-10-14 Manh Hong Duong , The Anh Han