English
Related papers

Related papers: Environment-assisted quantum Minority games

200 papers

We consider multiple access games in which primary users are interested in maximizing their confidential data rate at the minimum possible transmission power and secondary users employ eavesdropping as a leverage to maximize their data rate…

Computer Science and Game Theory · Computer Science 2013-06-18 Karim Khalil , Eylem Ekici

High-dimensional teleportation provides various benefits in quantum networks and repeaters, but all these advantages rely on the high-quality distribution of high-dimensional entanglement over a noisy channel. It is essential to consider…

Quantum Physics · Physics 2026-04-24 Xing Xiao , Tian-Xiang Lu , Yan-Ling Li

Memory effects play an important role in the theory of open quantum systems. There are two completely independent insights about memory for quantum channels. In quantum information theory, the memory of the quantum channel is depicted by…

Quantum Physics · Physics 2019-05-31 N. Awasthi , S. Haseli , U. C Johri , S. Salimi , H. Dolatkhah , A. S. Khorashad

This paper introduces a new method to achieve stable convergence to Nash equilibrium in duopoly noncooperative games. Inspired by the recent fixed-time Nash Equilibrium seeking (NES) as well as prescribed-time extremum seeking (ES) and…

Optimization and Control · Mathematics 2024-05-27 Victor Hugo Pereira Rodrigues , Tiago Roux Oliveira , Miroslav Krstić , Tamer Başar

We focus our attention on tripartite mixed states as initial states, and apply coherence concurrence to investigate quantum coherence properties in the background of a Schwarzschild black hole under phase damping, phase flip and bit flip…

Quantum Physics · Physics 2026-02-25 Tangrui Liao , Junhao Yang , Tinggui Zhang , Xiaofen Huang

We introduce a stochastic learning process called the dampened gradient approximation process. While learning models have almost exclusively focused on finite games, in this paper we design a learning process for games with continuous…

Computer Science and Game Theory · Computer Science 2018-07-02 Sebastian Bervoets , Mario Bravo , Mathieu Faure

We study the structure of the set of equilibrium payoffs in finite games, both for Nash equilibrium and correlated equilibrium. A nonempty subset of R^2 is shown to be the set of Nash equilibrium payoffs of a bimatrix game if and only if it…

Optimization and Control · Mathematics 2009-02-17 Ehud Lehrer , Eilon Solan , Yannick Viossat

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ń

The quantum Nash equilibrium in the thermodynamic limit is studied for games like quantum Prisoner's dilemma and the quantum game of chicken. A phase transition is seen in both games as a function of the entanglement in the game. We observe…

Quantum Physics · Physics 2019-03-08 Shubhayan Sarkar , Colin Benjamin

We study the deterministic and randomized query complexity of finding approximate equilibria in bimatrix games. We show that the deterministic query complexity of finding an $\epsilon$-Nash equilibrium when $\epsilon < \frac{1}{2}$ is…

Computer Science and Game Theory · Computer Science 2014-02-13 John Fearnley , Rahul Savani

We investigate the dynamics of quantum discord and entanglement for a class of mixed qubit-qutrit states assuming that only the qutrit is under the action of a dephasing channel. We demonstrate that even though the entanglement in the…

Quantum Physics · Physics 2013-04-02 G. Karpat , Z. Gedik

We study the problem of computing an approximate Nash equilibrium of a game whose strategy space is continuous without access to gradients of the utility function. Such games arise, for example, when players' strategies are represented by…

Computer Science and Game Theory · Computer Science 2025-10-28 Carlos Martin , Tuomas Sandholm

Nash equilibrium is a central concept in game theory. Several Nash solvers exist, yet none scale to normal-form games with many actions and many players, especially those with payoff tensors too big to be stored in memory. In this work, we…

Computer Science and Game Theory · Computer Science 2022-02-07 Ian Gemp , Rahul Savani , Marc Lanctot , Yoram Bachrach , Thomas Anthony , Richard Everett , Andrea Tacchetti , Tom Eccles , János Kramár

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

We investigate the decay of two-qubit entanglement caused by the influence of classical noise. We consider the whole spectrum of cases ranging from independent to fully correlated noise affecting each qubit. We take into account different…

Quantum Physics · Physics 2015-10-21 P. Szańkowski , M. Trippenbach , Ł. Cywiński , Y. B. Band

Coordination in multiplayer games enables players to avoid the lose-lose outcome that often arises at Nash equilibria. However, designing a coordination mechanism typically requires the consideration of the joint actions of all players,…

Computer Science and Game Theory · Computer Science 2026-03-23 Jaehan Im , Yue Yu , David Fridovich-Keil , Ufuk Topcu

Game theory is central to the understanding of competitive interactions arising in many fields, from the social and physical sciences to economics. Recently, as the definition of information is generalized to include entangled quantum…

We study the convergence to local Nash equilibria of gradient methods for two-player zero-sum differentiable games. It is well-known that such dynamics converge locally when $S \succ 0$ and may diverge when $S=0$, where $S\succeq 0$ is the…

Optimization and Control · Mathematics 2023-11-08 Guillaume Wang , Lénaïc Chizat

We consider multi-agent decision making where each agent optimizes its convex cost function subject to individual and coupling constraints. The constraint sets are compact convex subsets of a Euclidean space. To learn Nash equilibria, we…

Optimization and Control · Mathematics 2018-10-16 Tatiana Tatarenko , Maryam Kamgarpour

We consider pure dephasing of Bell states of electron spin qubits interacting with a sparse bath of nuclear spins. Using the newly developed two-qubit generalization of cluster correlation expansion method, we calculate the spin echo decay…

Mesoscale and Nanoscale Physics · Physics 2018-10-09 Damian Kwiatkowski , Łukasz Cywiński