Cover Image

A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Vasconcelos, Francisca, Vlatakis-Gkaragkounis, Emmanouil-Vasileios, Mertikopoulos, Panayotis, Piliouras, Georgios, Jordan, Michael I.
Format:	Preprint
Published:	2023
Subjects:	Quantum Physics Computer Science and Game Theory Machine Learning Optimization and Control primary 91A05, 81Q93, secondary 68Q32, 91A26, 37N40,
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Breaking $1/ε$ Barrier in Quantum Zero-Sum Games: Generalizing Metric Subregularity for Spectraplexes
by: Su, Yiheng, et al.
Published: (2025)

Nested replicator dynamics, nested logit choice, and similarity-based learning
by: Mertikopoulos, Panayotis, et al.
Published: (2024)

No-regret learning in harmonic games: Extrapolation in the face of conflicting interests
by: Legacci, Davide, et al.
Published: (2024)

A geometric decomposition of finite games: Convergence vs. recurrence under exponential weights
by: Legacci, Davide, et al.
Published: (2024)

Robust equilibria in continuous games: From strategic to dynamic robustness
by: Lotidis, Kyriakos, et al.
Published: (2025)

Accelerated regularized learning in finite N-person games
by: Lotidis, Kyriakos, et al.
Published: (2024)

Multi-agent learning under uncertainty: Recurrence vs. concentration
by: Lotidis, Kyriakos, et al.
Published: (2025)

On the discrete-time origins of the replicator dynamics: From convergence to instability and chaos
by: Falniowski, Fryderyk, et al.
Published: (2024)

Computing Game Symmetries and Equilibria That Respect Them
by: Tewolde, Emanuel, et al.
Published: (2025)

A Parallelizable Approach for Characterizing NE in Zero-Sum Games After a Linear Number of Iterations of Gradient Descent
by: Kim, Taemin, et al.
Published: (2025)

The Value of Recall in Extensive-Form Games
by: Berker, Ratip Emin, et al.
Published: (2024)

Robust Communication Between Parties with Nearly Independent Preferences
by: Barton, Alistair
Published: (2024)

Learning Distributed Equilibria in Linear-Quadratic Stochastic Differential Games: An $α$-Potential Approach
by: Plank, Philipp, et al.
Published: (2026)

Imperfect-Recall Games: Equilibrium Concepts and Their Complexity
by: Tewolde, Emanuel, et al.
Published: (2024)

Ordinary and Prophet Planning under Uncertainty in Bernoulli Congestion Games
by: Cominetti, Roberto, et al.
Published: (2019)

Nash Equilibria in Greenhouse Gas Offset Credit Markets
by: Welsh, Liam, et al.
Published: (2024)

Nash Equilibria with Irradical Probabilities
by: Orzech, Edan, et al.
Published: (2025)

Game theory of undirected graphical models
by: Portakal, Irem, et al.
Published: (2024)

Game Transformations That Preserve Nash Equilibria or Best-Response Sets
by: Tewolde, Emanuel, et al.
Published: (2021)

Totally mixed conditional independence equilibria of generic games
by: Bouyer, Matthieu, et al.
Published: (2025)

Monotonicity of Equilibria in Nonatomic Congestion Games
by: Cominetti, Roberto, et al.
Published: (2023)

Two-player Domino games
by: de Menibus, Benjamin Hellouin, et al.
Published: (2023)

Perturbing Best Responses in Zero-Sum Games
by: Dziwoki, Adam, et al.
Published: (2025)

A cross-diffusion system modelling rivaling gangs: global existence of bounded solutions and FCT stabilization for numerical simulation
by: Fuest, Mario, et al.
Published: (2023)

A Problem of Calculus of Variations and Game Theory
by: Luo, Grace, et al.
Published: (2024)

On the Compactness Theorem for Embedded Minimal Surfaces in 3-manifolds with Locally Bounded Area and Genus
by: White, Brian
Published: (2015)

Differential Games for a Mixed ODE-PDE System
by: Garavello, Mauro, et al.
Published: (2024)

The core of housing markets from an agent's perspective: Is it worth sprucing up your home?
by: Schlotter, Ildikó, et al.
Published: (2021)

Solving Zero-Sum Convex Markov Games
by: Kalogiannis, Fivos, et al.
Published: (2025)

Semidefinite network games: multiplayer minimax and complementarity problems
by: Ickstadt, Constantin, et al.
Published: (2023)

Policy Optimization for Continuous-time Linear-Quadratic Graphon Mean Field Games
by: Plank, Philipp, et al.
Published: (2025)

On the equivalence of semidefinite programming and zero-sum semidefinite games
by: Elliott, Jesse, et al.
Published: (2026)

A Characterization of Complexity in Public Goods Games
by: Gilboa, Matan
Published: (2023)

On integral Chang-Skjelbred computations with disconnected isotropy groups
by: Zoller, Leopold
Published: (2024)

There Are No Post-Quantum Weakly Pseudo-Free Families in Any Nontrivial Variety of Expanded Groups
by: Anokhin, Mikhail
Published: (2023)

On the Stability of Learning in Network Games with Many Players
by: Hussain, Aamal, et al.
Published: (2024)

Cumulative Games: Who is the current player?
by: Larsson, Urban, et al.
Published: (2020)

A Stable-Set Bound and Maximal Numbers of Nash Equilibria in Bimatrix Games
by: Ickstadt, Constantin, et al.
Published: (2024)

Markets are competitive if and only if P != NP
by: Maymin, Philip Z.
Published: (2026)

Low communication protocols for fair allocation of indivisible goods
by: Feige, Uriel
Published: (2024)