English
Related papers

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

200 papers

We study a generalization of nonlocal games---which we call extended nonlocal games---in which the players, Alice and Bob, initially share a tripartite quantum state with the referee. In such games, the winning conditions for Alice and Bob…

Quantum Physics · Physics 2016-09-28 Nathaniel Johnston , Rajat Mittal , Vincent Russo , 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

We construct subgame-perfect equilibria with mixed strategies for symmetric stochastic timing games with arbitrary strategic incentives. The strategies are qualitatively different for local first- or second-mover advantages, which we…

Optimization and Control · Mathematics 2018-05-23 Jan-Henrik Steg

We consider finite-horizon and infinite-horizon versions of a dynamic game with $N$ selfish players who observe their types privately and take actions that are publicly observed. Players' types evolve as conditionally independent Markov…

Optimization and Control · Mathematics 2018-03-20 Deepanshu Vasal , Abhinav Sinha , Achilleas Anastasopoulos

Nonlocality is a key feature of quantum theory and is reflected in the violation of Bell inequalities for entangled systems. The experimental tests beyond the electromagnetism and massless quanta are of great importance for understanding…

Quantum Physics · Physics 2020-06-16 Chen Qian , Jun-Li Li , Abdul Sattar Khan , Cong-Feng Qiao

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

Several variants of nonlocal games have been considered in the study of quantum entanglement and nonlocality. This paper concerns two of these variants, called quantum-classical games and extended nonlocal games. We give a construction of…

Quantum Physics · Physics 2017-09-07 Vincent Russo , John Watrous

The ex ante equilibrium for two-team zero-sum games, where agents within each team collaborate to compete against the opposing team, is known to be the best a team can do for coordination. Many existing works on ex ante equilibrium…

Computer Science and Game Theory · Computer Science 2024-10-03 Naming Liu , Mingzhi Wang , Xihuai Wang , Weinan Zhang , Yaodong Yang , Youzhi Zhang , Bo An , Ying Wen

Can a classical system command a general adversarial quantum system to realize arbitrary quantum dynamics? If so, then we could realize the dream of device-independent quantum cryptography: using untrusted quantum devices to establish a…

Quantum Physics · Physics 2012-09-04 Ben W. Reichardt , Falk Unger , Umesh Vazirani

This paper focuses on finite-player incomplete information games where players may hold mutually inconsistent beliefs without a common prior. We introduce absolute continuity of beliefs, extending the classical notion of absolutely…

Theoretical Economics · Economics 2025-12-02 Denis Kojevnikov , Kyungchul Song

N. Vyas and C. Benjamin (arXiv:1701.08573[quant-ph]) propose a new mixed strategy for the (quantum) Hawk-Dove and Prisoners' Dilemma games and argue that this strategy yields payoffs, which cannot be obtained in the corresponding classical…

Quantum Physics · Physics 2018-02-02 Berry Groisman

We study the problem of finding equilibrium strategies in multi-agent games with incomplete payoff information, where the payoff matrices are only known to the players up to some bounded uncertainty sets. In such games, an ex-post…

Computer Science and Game Theory · Computer Science 2020-07-14 Wenshuo Guo , Mihaela Curmei , Serena Wang , Benjamin Recht , Michael I. Jordan

The paper uses a non-cooperative simultaneous game for coalition structure formation (Levando, 2016) to demonstrate some applications of the introduced game: a cooperation, a Bayesian game within a coalition with intra-coalition…

Optimization and Control · Mathematics 2016-12-19 Dmitry Levando

Bell monogamy relations characterize the trade-offs in Bell inequality violations among pairs of players in multiplayer settings. In this work, we introduce a method for extending monogamy relations from a distinguished set of…

Quantum Physics · Physics 2025-07-10 David Cui , Arthur Mehta , Denis Rochette

Quantum games with incomplete information can be studied within a Bayesian framework. We consider a version of prisoner's dilemma (PD) in this framework with three players and characterize the Nash equilibria. A variation of the standard PD…

Quantum Physics · Physics 2017-03-10 Neal Solmeyer , Ricky Dixon , Radhakrishnan Balu

In this work, we study a particular class of Bell inequalities involving only direct equality-comparisons of outcomes. This arises naturally when outcomes are difficult to characterize. For instance, if measurements yield smells, it may be…

Quantum Physics · Physics 2026-03-19 Ricardo Faleiro , Flavien Hirsch , Emmanuel Zambrini Cruzeiro , Nicolas Gisin

Learning or estimating game models from data typically entails inducing separate models for each setting, even if the games are parametrically related. In empirical mechanism design, for example, this approach requires learning a new game…

Computer Science and Game Theory · Computer Science 2026-05-05 Madelyn Gatchel , Michael P. Wellman

Correlated equilibria are sometimes more efficient than the Nash equilibria of a game without signals. We investigate whether the availability of quantum signals in the context of a classical strategic game may allow the players to achieve…

Quantum Physics · Physics 2024-01-18 Pierfrancesco La Mura

Bell inequality violation is the phenomenon where multiple non-communicating parties can exhibit correlations using quantum resources that are impossible if they can only use classical resources. One way to enforce non-communication is to…

Quantum Physics · Physics 2025-10-31 Dawei Ding , Zhengfeng Ji , Pierre Pocreau , Mingze Xu , Xinyu Xu

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