Cover Image

A Parallelizable Approach for Characterizing NE in Zero-Sum Games After a Linear Number of Iterations of Gradient Descent

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kim, Taemin, Bailey, James P.
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory Machine Learning 90C47, 91A05, 91A26, 68Q32
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)

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

A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games
by: Vasconcelos, Francisca, et al.
Published: (2023)

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)

Decision Making under Imperfect Recall: Algorithms and Benchmarks
by: Tewolde, Emanuel, et al.
Published: (2026)

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

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

A Linear Programming Approach to Estimate the Core in Cooperative Games
by: Camacho, J, et al.
Published: (2025)

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

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

Instance-Dependent Regret Bounds for Learning Two-Player Zero-Sum Games with Bandit Feedback
by: Ito, Shinji, et al.
Published: (2025)

EXOTIC: An Exact, Optimistic, Tree-Based Algorithm for Min-Max Optimization
by: Maheshwari, Chinmay, et al.
Published: (2025)

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

On Computing the Shapley Value in Bankruptcy Games -llustrated by Rectified Linear Function Game-
by: Yamazaki, Shunta, et al.
Published: (2025)

Multi-Player Resource-Sharing Games with Fair Reward Allocation
by: Wijewardena, Mevan, et al.
Published: (2024)

Adversarial Learning in Games with Bandit Feedback: Logarithmic Pure-Strategy Maximin Regret
by: Ito, Shinji, et al.
Published: (2026)

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

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

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

On the Generalized Conditional Gradient Method for Mean Field Games with Local Coupling Terms
by: Nakamura, Haruka, et al.
Published: (2026)

Approximating the Shapley Value of Minimum Cost Spanning Tree Games: An FPRAS for Saving Games
by: Jimbo, Takumi, et al.
Published: (2026)

Two-Person Additively-Separable Sum Games
by: Lahiri, Somdeb
Published: (2025)

EF1 Allocations for Identical Trilean and Separable Single-Peaked Valuations
by: Bhaskar, Umang, et al.
Published: (2024)

Ultracoarse Equilibria and Ordinal-Folding Dynamics in Operator-Algebraic Models of Infinite Multi-Agent Games
by: Alpay, Faruk, et al.
Published: (2025)

Multilinear formulations for computing Nash equilibrium of multi-player matrix games
by: Fischer, Miriam, et al.
Published: (2022)

Risk-Adaptive Approaches to Stochastic Optimization: A Survey
by: Royset, Johannes O.
Published: (2022)

Polynomial-Time Algorithms for Computing the Nucleolus: An Assessment
by: Meinhardt, Holger I.
Published: (2025)

Carbon Pricing in Traffic Networks
by: Griesbach, Svenja M., et al.
Published: (2025)

Congestion Pricing for Efficiency and Equity: Theory and Applications to the San Francisco Bay Area
by: Maheshwari, Chinmay, et al.
Published: (2024)

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

Convergence of Time-Averaged Mean Field Gradient Descent Dynamics for Continuous Multi-Player Zero-Sum Games
by: Lu, Yulong, et al.
Published: (2025)

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

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

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

Zero-Sum Games and Linear Programming Duality
by: von Stengel, Bernhard
Published: (2022)

TEE-BFT: Pricing the Security of Data Center Execution Assurance
by: Shamis, Alex, et al.
Published: (2025)

Logit-Q Dynamics for Efficient Learning in Stochastic Teams
by: Donmez, Ahmed Said, et al.
Published: (2023)

Minimizing Maximum Dissatisfaction in the Allocation of Indivisible Items under a Common Preference Graph
by: Chiarelli, Nina, et al.
Published: (2023)

Sustainable allocation of greenhouse gas emission permits for firms with Leontief technologies
by: Gutierrez, Elisabeth, et al.
Published: (2024)