English
Related papers

Related papers: On characterizing quantum correlated equilibria

200 papers

This paper has two central aims: first, to provide simple conditions under which the generalized games in choice form and, consequently, the abstract economies, admit equilibrium; second, to study the solvability of several types of systems…

Optimization and Control · Mathematics 2016-05-17 Monica Patriche

We investigate two notions of correlated equilibrium for extensive-form games: extensive-form correlated equilibrium (EFCE) and behavioral correlated equilibrium (BCE). We show that the two are outcome-equivalent, in the sense that every…

Computer Science and Game Theory · Computer Science 2024-02-09 Brian Hu Zhang , Tuomas Sandholm

Markov games with coupling constraints model constrained dynamical decision-making involving self-interested agents, where the feasibility of an individual agent's strategy depends on the joint strategies of the others. Such games arise in…

Computer Science and Game Theory · Computer Science 2026-05-27 Tingting Ni , Anna Maddux , Maryam Kamgarpour

On grounds of the discussed material, we reason about possible future development of quantum game theory and its impact on information processing and the emerging information society. The idea of quantum artificial intelligence is…

Quantum Physics · Physics 2012-03-24 Katarzyna Miakisz , Edward W. Piotrowski , Jan Sladkowski

Computing the excited states of a given Hamiltonian is computationally hard for large systems, but methods that do so using quantum computers scale tractably. This problem is equivalent to the PCA problem where we are interested in…

Quantum Physics · Physics 2025-03-19 David Quiroga , Jason Han , Anastasios Kyrillidis

We continue the analysis of quantum-like description of markets and economics. The approach has roots in the recently developed quantum game theory and quantum computing. The present paper is devoted to quantum bargaining games which are a…

Quantum Physics · Physics 2009-11-07 E. W. Piotrowski , J. Sladkowski

One of the most appealing aspects of the (coarse) correlated equilibrium concept is that natural dynamics quickly arrive at approximations of such equilibria, even in games with many players. In addition, there exist polynomial-time…

Computer Science and Game Theory · Computer Science 2015-04-24 Siddharth Barman , Katrina Ligett

We analyze the problem of computing a correlated equilibrium that optimizes some objective (e.g., social welfare). Papadimitriou and Roughgarden [2008] gave a sufficient condition for the tractability of this problem; however, this…

Computer Science and Game Theory · Computer Science 2011-09-29 Albert Xin Jiang , Kevin Leyton-Brown

This is a short review of the background and recent development in quantum game theory and its possible application in economics and finance. The intersection of science and society is also discussed. The review is addressed to…

Quantum Physics · Physics 2007-05-23 Edward W. Piotrowski , J. Sladkowski

Coarse correlation models strategic interactions of rational agents complemented by a correlation device, that is a mediator that can recommend behavior but not enforce it. Despite being a classical concept in the theory of normal-form…

Computer Science and Game Theory · Computer Science 2019-08-28 Gabriele Farina , Tommaso Bianchi , Tuomas Sandholm

Categorical quantum mechanics, which examines quantum theory via dagger-compact closed categories, gives satisfying high-level explanations to the quantum information procedures such as Bell-type entanglement or complementary observables…

Quantum Physics · Physics 2014-05-20 Ali Nabi Duman

Quantum strategies have been successfully applied to game theory for years. However, as a reverse problem of game theory, the theory of mechanism design is ignored by physicists. In this paper, the theory of mechanism design is generalized…

Physics and Society · Physics 2015-03-13 Haoyang Wu

A version of the Monty Hall problem is presented where the players are permitted to select quantum strategies. If the initial state involves no entanglement the Nash equilibrium in the quantum game offers the players nothing more than can…

Quantum Physics · Physics 2009-11-07 Adrian P. Flitney , Derek Abbott

We characterize exact, and approximate, optimality of games that players can interact with using quantum strategies. In comparison to a previous work of the author, arXiv: 2311.12887, which applied a 2016 framework due to Ostrev for…

Quantum Physics · Physics 2025-06-27 Pete Rigas

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

We present a consistent formulation of quantum game theory that accommodates all possible strategies in Hilbert space. The physical content of the quantum strategy is revealed as a family of classical games representing altruistic game play…

Quantum Physics · Physics 2009-11-13 Taksu Cheon

We analyze the necessary physical conditions to model an open quantum system as a quantum game. By applying the formalism of Quantum Operations on a particular system, we use Kraus operators as quantum strategies. The physical…

Quantum Physics · Physics 2009-11-13 Jean Faber , Renato Portugal , Luiz Pinguelli Rosa

We analyze the relationships between game theory and quantum mechanics and the extensions to statistical physics and information theory. We use certain quantization relationships to assign quantum states to the strategies of a player. These…

Physics and Society · Physics 2016-12-12 Esteban Guevara Hidalgo

We analyse the role of degree of entanglement for Vaidman's game in a setting where the players share a set of partially entangled three-qubit states. Our results show that the entangled states combined with quantum strategies may not be…

Quantum Physics · Physics 2018-07-19 Hargeet Kaur , Atul Kumar

Game theory is appropriate for studying cyber conflict because it allows for an intelligent and goal-driven adversary. Applications of game theory have led to a number of results regarding optimal attack and defense strategies. However, the…

Cryptography and Security · Computer Science 2015-11-16 Erik M. Ferragut , Andrew C. Brady , Ethan J. Brady , Jacob M. Ferragut , Nathan M. Ferragut , Max C. Wildgruber