Copertina

Fast and Furious Symmetric Learning in Zero-Sum Games: Gradient Descent as Fictitious Play

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Lazarsfeld, John, Piliouras, Georgios, Sim, Ryann, Wibisono, Andre
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Machine Learning Computer Science and Game Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Optimism Without Regularization: Constant Regret in Zero-Sum Games
di: Lazarsfeld, John, et al.
Pubblicazione: (2025)

When and Why is Optimistic Multiplicative Weights Slow? The Geometry of Energy Dissipation
di: Lazarsfeld, John, et al.
Pubblicazione: (2026)

No-Regret Learning and Equilibrium Computation in Quantum Games
di: Lin, Wayne, et al.
Pubblicazione: (2023)

Learning in Quantum Common-Interest Games and the Separability Problem
di: Lin, Wayne, et al.
Pubblicazione: (2023)

Online Multi-Agent Control with Adversarial Disturbances
di: Barakat, Anas, et al.
Pubblicazione: (2025)

Optimistic Online Learning in Symmetric Cone Games
di: Barakat, Anas, et al.
Pubblicazione: (2025)

Global Convergence of Multi-Agent Policy Gradient in Markov Potential Games
di: Leonardos, Stefanos, et al.
Pubblicazione: (2021)

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

Data-Scarce Identification of Game Dynamics via Sum-of-Squares Optimization
di: Sakos, Iosif, et al.
Pubblicazione: (2023)

Fast and the Furious: Hot Starts in Pursuit-Evasion Games
di: Smithline, Gabriel, et al.
Pubblicazione: (2025)

Solving Imperfect-Recall Games via Sum-of-Squares Optimization
di: Zheng, Rui, et al.
Pubblicazione: (2026)

Zero-Sum Fictitious Play Cannot Converge to a Point
di: Moon, Jaehong
Pubblicazione: (2026)

Faster Rates for No-Regret Learning in General Games via Cautious Optimism
di: Soleymani, Ashkan, et al.
Pubblicazione: (2025)

Offline Fictitious Self-Play for Competitive Games
di: Chen, Jingxiao, et al.
Pubblicazione: (2024)

Bayesian Learning in Episodic Zero-Sum Games
di: Yueh, Chang-Wei, et al.
Pubblicazione: (2026)

Aggregate Fictitious Play for Learning in Anonymous Polymatrix Games (Extended Version)
di: Kara, Semih, et al.
Pubblicazione: (2025)

Cautious Optimism: A Meta-Algorithm for Near-Constant Regret in General Games
di: Soleymani, Ashkan, et al.
Pubblicazione: (2025)

Deep Incentive Design with Differentiable Equilibrium Blocks
di: Thoma, Vinzenz, et al.
Pubblicazione: (2026)

Swim till You Sink: Computing the Limit of a Game
di: Hakim, Rashida, et al.
Pubblicazione: (2024)

Two-Player Zero-Sum Games with Bandit Feedback
di: Yılmaz, Elif, et al.
Pubblicazione: (2025)

Leveraging Noisy Observations in Zero-Sum Games
di: Athanasakos, Emmanouil M, et al.
Pubblicazione: (2024)

Learning in Zero-Sum Markov Games: Relaxing Strong Reachability and Mixing Time Assumptions
di: Ouhamma, Reda, et al.
Pubblicazione: (2023)

Last-Iterate Convergence of Payoff-Based Independent Learning in Zero-Sum Stochastic Games
di: Chen, Zaiwei, et al.
Pubblicazione: (2024)

Multi-Player Zero-Sum Markov Games with Networked Separable Interactions
di: Park, Chanwoo, et al.
Pubblicazione: (2023)

Offline Two-Player Zero-Sum Markov Games with KL Regularization
di: Chen, Claire, et al.
Pubblicazione: (2026)

State-Constrained Zero-Sum Differential Games with One-Sided Information
di: Ghimire, Mukesh, et al.
Pubblicazione: (2024)

Corruption-Robust Offline Two-Player Zero-Sum Markov Games
di: Nika, Andi, et al.
Pubblicazione: (2024)

Computing Equilibria in Games with Stochastic Action Sets
di: Schwarz, Thomas, et al.
Pubblicazione: (2026)

Adaptively Perturbed Mirror Descent for Learning in Games
di: Abe, Kenshi, et al.
Pubblicazione: (2023)

Certifying Concavity and Monotonicity in Games via Sum-of-Squares Hierarchies
di: Leon, Vincent, et al.
Pubblicazione: (2025)

Prediction Accuracy of Learning in Games : Follow-the-Regularized-Leader meets Heisenberg
di: Feng, Yi, et al.
Pubblicazione: (2024)

Scale-Invariant Regret Matching and Online Learning with Optimal Convergence: Bridging Theory and Practice in Zero-Sum Games
di: Zhang, Brian Hu, et al.
Pubblicazione: (2025)

Model-Based Reinforcement Learning for Offline Zero-Sum Markov Games
di: Yan, Yuling, et al.
Pubblicazione: (2022)

Finite-Sample Guarantees for Learning Dynamics in Zero-Sum Polymatrix Games
di: Faizal, Fathima Zarin, et al.
Pubblicazione: (2024)

On the Limitations and Possibilities of Nash Regret Minimization in Zero-Sum Matrix Games under Noisy Feedback
di: Maiti, Arnab, et al.
Pubblicazione: (2023)

Tight Regret Upper and Lower Bounds for Optimistic Hedge in Two-Player Zero-Sum Games
di: Tsuchiya, Taira
Pubblicazione: (2025)

A Framework for Finding Local Saddle Points in Two-Player Zero-Sum Black-Box Games
di: Agarwal, Shubhankar, et al.
Pubblicazione: (2025)

Accelerating Nash Equilibrium Convergence in Monte Carlo Settings Through Counterfactual Value Based Fictitious Play
di: Qi, Ju, et al.
Pubblicazione: (2023)

Team-Fictitious Play for Reaching Team-Nash Equilibrium in Multi-team Games
di: Donmez, Ahmed Said, et al.
Pubblicazione: (2024)

Approximating Nash Equilibria in General-Sum Games via Meta-Learning
di: Sychrovský, David, et al.
Pubblicazione: (2025)