Breaking $1/ε$ Barrier in Quantum Zero-Sum Games: Generalizing Metric Subregularity for Spectraplexes
Fuente:
arXiv
Saved in:
| Main Authors: | Su, Yiheng, Vlatakis-Gkaragkounis, Emmanouil-Vasileios, Xiong, Pucheng |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games
by: Vasconcelos, Francisca, et al.
Published: (2023)
by: Vasconcelos, Francisca, et al.
Published: (2023)
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)
by: Kim, Taemin, et al.
Published: (2025)
The Value of Recall in Extensive-Form Games
by: Berker, Ratip Emin, et al.
Published: (2024)
by: Berker, Ratip Emin, et al.
Published: (2024)
Nested replicator dynamics, nested logit choice, and similarity-based learning
by: Mertikopoulos, Panayotis, et al.
Published: (2024)
by: Mertikopoulos, Panayotis, et al.
Published: (2024)
Imperfect-Recall Games: Equilibrium Concepts and Their Complexity
by: Tewolde, Emanuel, et al.
Published: (2024)
by: Tewolde, Emanuel, et al.
Published: (2024)
Semidefinite network games: multiplayer minimax and complementarity problems
by: Ickstadt, Constantin, et al.
Published: (2023)
by: Ickstadt, Constantin, et al.
Published: (2023)
A geometric decomposition of finite games: Convergence vs. recurrence under exponential weights
by: Legacci, Davide, et al.
Published: (2024)
by: Legacci, Davide, et al.
Published: (2024)
Homogeneous Boltzmann-type equations on graphs: A framework for modelling networked social interactions
by: Tosin, Andrea
Published: (2026)
by: Tosin, Andrea
Published: (2026)
Computing Game Symmetries and Equilibria That Respect Them
by: Tewolde, Emanuel, et al.
Published: (2025)
by: Tewolde, Emanuel, et al.
Published: (2025)
Monotone inclusion methods for a class of second-order non-potential mean-field games
by: Nurbekyan, Levon, et al.
Published: (2024)
by: Nurbekyan, Levon, et al.
Published: (2024)
Robust equilibria in continuous games: From strategic to dynamic robustness
by: Lotidis, Kyriakos, et al.
Published: (2025)
by: Lotidis, Kyriakos, et al.
Published: (2025)
Accelerated regularized learning in finite N-person games
by: Lotidis, Kyriakos, et al.
Published: (2024)
by: Lotidis, Kyriakos, et al.
Published: (2024)
Convergence of Decentralized Actor-Critic Algorithm in General-sum Markov Games
by: Maheshwari, Chinmay, et al.
Published: (2024)
by: Maheshwari, Chinmay, et al.
Published: (2024)
Cops and Robber on Hyperbolic Manifolds
by: Iršič, Vesna, et al.
Published: (2024)
by: Iršič, Vesna, et al.
Published: (2024)
QEGS: A Mathematica Package for the Analysis of Quantum Extended Games
by: Grzanka, Krzysztof, et al.
Published: (2025)
by: Grzanka, Krzysztof, et al.
Published: (2025)
No-regret learning in harmonic games: Extrapolation in the face of conflicting interests
by: Legacci, Davide, et al.
Published: (2024)
by: Legacci, Davide, et al.
Published: (2024)
Game theory of undirected graphical models
by: Portakal, Irem, et al.
Published: (2024)
by: Portakal, Irem, et al.
Published: (2024)
Learning an optimal feedback operator semiglobally stabilizing semilinear parabolic equations
by: Kunisch, Karl, et al.
Published: (2021)
by: Kunisch, Karl, et al.
Published: (2021)
Instance-Dependent Regret Bounds for Learning Two-Player Zero-Sum Games with Bandit Feedback
by: Ito, Shinji, et al.
Published: (2025)
by: Ito, Shinji, et al.
Published: (2025)
Spectral analysis of the Koopman operator as a framework for recovering Hamiltonian parameters in open quantum systems
by: Pérez-García, Jorge E., et al.
Published: (2025)
by: Pérez-García, Jorge E., et al.
Published: (2025)
Instability and Efficiency of Non-cooperative Games
by: Zhang, Jianfeng
Published: (2024)
by: Zhang, Jianfeng
Published: (2024)
Totally mixed conditional independence equilibria of generic games
by: Bouyer, Matthieu, et al.
Published: (2025)
by: Bouyer, Matthieu, et al.
Published: (2025)
Two-player Domino games
by: de Menibus, Benjamin Hellouin, et al.
Published: (2023)
by: de Menibus, Benjamin Hellouin, et al.
Published: (2023)
Perturbing Best Responses in Zero-Sum Games
by: Dziwoki, Adam, et al.
Published: (2025)
by: Dziwoki, Adam, et al.
Published: (2025)
Multi-agent learning under uncertainty: Recurrence vs. concentration
by: Lotidis, Kyriakos, et al.
Published: (2025)
by: Lotidis, Kyriakos, et al.
Published: (2025)
Control of kinetic opinion dynamics in popularity-adaptive social networks
by: Albi, Giacomo, et al.
Published: (2025)
by: Albi, Giacomo, et al.
Published: (2025)
On the unimportance of distant players in sparse stochastic differential network games
by: Cirant, Marco, et al.
Published: (2026)
by: Cirant, Marco, et al.
Published: (2026)
Understanding the Impact of Coalitions between EV Charging Stations
by: Kudva, Sukanya, et al.
Published: (2024)
by: Kudva, Sukanya, et al.
Published: (2024)
Differential Games for a Mixed ODE-PDE System
by: Garavello, Mauro, et al.
Published: (2024)
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)
by: Schlotter, Ildikó, et al.
Published: (2021)
On the stability of the logit dynamics in population games
by: Cianfanelli, Leonardo, et al.
Published: (2023)
by: Cianfanelli, Leonardo, et al.
Published: (2023)
On the equivalence of semidefinite programming and zero-sum semidefinite games
by: Elliott, Jesse, et al.
Published: (2026)
by: Elliott, Jesse, et al.
Published: (2026)
A Characterization of Complexity in Public Goods Games
by: Gilboa, Matan
Published: (2023)
by: Gilboa, Matan
Published: (2023)
Enhanced Lieb-Robinson bounds for commuting long-range interactions
by: Lemm, Marius, et al.
Published: (2024)
by: Lemm, Marius, et al.
Published: (2024)
Learning Distributed Equilibria in Linear-Quadratic Stochastic Differential Games: An $α$-Potential Approach
by: Plank, Philipp, et al.
Published: (2026)
by: Plank, Philipp, et al.
Published: (2026)
The Theory of Strategic Evolution: Games with Endogenous Players and Strategic Replicators
by: Vallier, Kevin
Published: (2025)
by: Vallier, Kevin
Published: (2025)
Coalitional Control: Cooperative game theory and control
by: Fele, Filiberto, et al.
Published: (2025)
by: Fele, Filiberto, et al.
Published: (2025)
Fair Division in a Variable Setting
by: Chandramouleeswaran, Harish, et al.
Published: (2024)
by: Chandramouleeswaran, Harish, et al.
Published: (2024)
Stochastic Graphon Games with Interventions
by: Neuman, Eyal, et al.
Published: (2025)
by: Neuman, Eyal, et al.
Published: (2025)
Cumulative Games: Who is the current player?
by: Larsson, Urban, et al.
Published: (2020)
by: Larsson, Urban, et al.
Published: (2020)
Similar Items
-
A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games
by: Vasconcelos, Francisca, et al.
Published: (2023) -
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) -
Nested replicator dynamics, nested logit choice, and similarity-based learning
by: Mertikopoulos, Panayotis, et al.
Published: (2024) -
Imperfect-Recall Games: Equilibrium Concepts and Their Complexity
by: Tewolde, Emanuel, et al.
Published: (2024)