English
Related papers

Related papers: Ex ante versus ex post equilibria in classical Bay…

200 papers

Evolutionarily Stable Strategy (ESS) in classical game theory is a refinement of Nash equilibrium concept. We investigate the consequences when a small group of mutants using quantum strategies try to invade a classical ESS in a population…

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

Quantum nonlocality is a counterintuitive phenomenon that lies beyond the purview of causal influences. Recently, Bell inequalities have been generalized to the case of quantum inputs, leading to a powerful family of semi-quantum Bell…

Quantum Physics · Physics 2016-08-12 Charles Ci Wen Lim

Motivated by the sequence form formulation of Koller et al. (GEB'96), this paper defines {\em bilinear games}, and proposes efficient algorithms for its rank based subclasses. Bilinear games are two-player non-cooperative single-shot games…

Computer Science and Game Theory · Computer Science 2011-09-29 Jugal Garg , Albert Xin Jiang , Ruta Mehta

Nonlocal games with synchronous correlations are a natural generalization of functions between two finite sets. In this work we examine analogues of Bell's inequalities for such correlations, and derive a synchronous device-independent…

Quantum Physics · Physics 2020-04-20 Nishant Rodrigues , Brad Lackey

We introduce quantum XOR games, a model of two-player one-round games that extends the model of XOR games by allowing the referee's questions to the players to be quantum states. We give examples showing that quantum XOR games exhibit a…

Quantum Physics · Physics 2012-07-23 Oded Regev , Thomas Vidick

We show that a violation of the Clauser-Horne-Shimony-Holt (CHSH) inequality can be demonstrated in a certain kind of Bell experiment for all bipartite entangled states. Our protocol allows local filtering measurements and involves shared…

Quantum Physics · Physics 2008-03-06 Lluis Masanes , Yeong-Cherng Liang , Andrew C. Doherty

The symbiotic relationship between the frameworks of classical game theory and evolutionary game theory is well-established. However, evolutionary game theorists have mostly tapped into the classical game of complete information where…

Populations and Evolution · Quantitative Biology 2025-04-04 Arunava Patra , Joy Das Bairagya , Sagar Chakraborty

This paper characterizes differentiable subgame perfect equilibria in a continuous time intertemporal decision optimization problem with non-constant discounting. The equilibrium equation takes two different forms, one of which is…

Optimization and Control · Mathematics 2007-05-23 Ivar Ekeland , Ali Lazrak

It has been extensively shown in past literature that Bayesian Game Theory and Quantum Non-locality have strong ties between them. Pure Entangled States have been used, in both common and conflict interest games, to gain advantageous…

Quantum Physics · Physics 2018-08-31 Aritra Das , Pratyusha Chowdhury

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

We investigate the existence of certain types of equilibria (Nash, $\varepsilon$-Nash, subgame perfect, $\varepsilon$-subgame perfect, Pareto-optimal) in multi-player multi-outcome infinite sequential games. We use two fundamental…

Logic in Computer Science · Computer Science 2016-03-18 Stéphane Le Roux , Arno Pauly

Theory of quantum games is a new area of investigation that has gone through rapid development during the last few years. Initial motivation for playing games, in the quantum world, comes from the possibility of re-formulating quantum…

Quantum Physics · Physics 2007-05-23 Azhar Iqbal

We introduce two two-player quantum pseudo-telepathy games based on two recently proposed all-versus-nothing (AVN) proofs of Bell's theorem [A. Cabello, Phys. Rev. Lett. 95, 210401 (2005); Phys. Rev. A 72, 050101(R) (2005)]. These games…

Quantum Physics · Physics 2009-07-28 Adan Cabello

A game-theoretic setting provides a mathematical basis for analysis of strategic interaction among competing agents and provides insights into both classical and quantum decision theory and questions of strategic choice. An outstanding…

Quantum Physics · Physics 2018-07-24 Azhar Iqbal , James M. Chappell , Derek Abbott

The famous CHSH game can be interpreted with Boolean functions while understanding the success probability in the classical scenario. In this paper, we have exhaustively studied all the Boolean functions on four variables to express binary…

Quantum Physics · Physics 2023-06-27 Jyotirmoy Basak , Subhamoy Maitra , Prabal Paul , Animesh Roy

We propose a family of non-locality unique games for 2 parties based on a square lattice on an arbitrary surface. We show that, due to structural similarities with error correction codes of Kitaev for fault tolerant quantum computation, the…

Quantum Physics · Physics 2020-06-16 Monika Rosicka , Paweł Mazurek , Andrzej Grudka , Michał Horodecki

In Stackelberg v/s Stackelberg games a collection of leaders compete in a Nash game constrained by the equilibrium conditions of another Nash game amongst the followers. The resulting equilibrium problems are plagued by the nonuniqueness of…

Optimization and Control · Mathematics 2016-11-18 Ankur A. Kulkarni , Uday V. Shanbhag

We show that standard Bayesian games cannot represent the full spectrum of belief-dependent preferences. However, by introducing a fundamental distinction between intended and actual strategies, we remove this limitation. We define Bayesian…

Computer Science and Game Theory · Computer Science 2016-06-27 Adam Bjorndahl , Joseph Y. Halpern , Rafael Pass

Bayesian regression games are a special class of two-player general-sum Bayesian games in which the learner is partially informed about the adversary's objective through a Bayesian prior. This formulation captures the uncertainty in regard…

Machine Learning · Computer Science 2021-10-04 Wenshuo Guo , Michael I. Jordan , Tianyi Lin

The Clauser-Horne-Shimony-Holt (CHSH) inequality (and its permutations), are necessary and sufficient criteria for Bell nonlocality in the simplest Bell-nonlocality scenario: 2 parties, 2 measurements per party and 2 outcomes per…

Quantum Physics · Physics 2015-06-30 Eric G. Cavalcanti , Christopher J. Foster , Maria Fuwa , Howard M. Wiseman
‹ Prev 1 4 5 6 7 8 10 Next ›