Cover Image

A Direct Second-Order Method for Solving Two-Player Zero-Sum Games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yang, David, Gao, Yuan, Lin, Tianyi, Kroer, Christian
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Convergence of Extragradient SVRG for Variational Inequalities: Error Bounds and Increasing Iterate Averaging
by: Nan, Tianlong, et al.
Published: (2023)

On the Convergence of Tâtonnement for Linear Fisher Markets
by: Nan, Tianlong, et al.
Published: (2024)

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

Solving Zero-Sum Games with Fewer Matrix-Vector Products
by: Karmarkar, Ishani, et al.
Published: (2025)

Monotone Near-Zero-Sum Games: A Generalization of Convex-Concave Minimax
by: Luo, Ruichen, et al.
Published: (2025)

Policy Iteration for Two-Player General-Sum Stochastic Stackelberg Games
by: Kudo, Mikoto, et al.
Published: (2024)

Online Fair Allocation with Best-of-Many-Worlds Guarantees
by: Yang, Zongjun, et al.
Published: (2024)

Competitive Equilibrium for Chores: from Dual Eisenberg-Gale to a Fast, Greedy, LP-based Algorithm
by: Chaudhury, Bhaskar Ray, et al.
Published: (2024)

Online Generalized-mean Welfare Maximization: Achieving Near-Optimal Regret from Samples
by: Yang, Zongjun, et al.
Published: (2026)

Markov Chains of Evolutionary Games with a Small Number of Players
by: Kehagias, Athanasios
Published: (2025)

The Second-Order Tâtonnement: Decentralized Interior-Point Methods for Market Equilibrium
by: Zhang, Chuwen, et al.
Published: (2025)

Achieving Logarithmic Regret in KL-Regularized Zero-Sum Markov Games
by: Nayak, Anupam, et al.
Published: (2025)

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

Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms
by: Cai, Yang, et al.
Published: (2024)

On Separation Between Best-Iterate, Random-Iterate, and Last-Iterate Convergence of Learning in Games
by: Cai, Yang, et al.
Published: (2025)

Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization
by: Daskalakis, Constantinos, et al.
Published: (2018)

On Passivity, Reinforcement Learning and Higher-Order Learning in Multi-Agent Finite Games
by: Gao, Bolin, et al.
Published: (2018)

Commitment to Sparse Strategies in Two-Player Games
by: Afiouni, Salam, et al.
Published: (2024)

ε-Optimally Solving Two-Player Zero-Sum POSGs
by: Escudie, Erwan Christian, et al.
Published: (2025)

Second-Order Mirror Descent: Convergence in Games Beyond Averaging and Discounting
by: Gao, Bolin, et al.
Published: (2021)

Second-Order Algorithms for Finding Local Nash Equilibria in Zero-Sum Games
by: Gupta, Kushagra, et al.
Published: (2024)

GUARD: Constructing Realistic Two-Player Matrix and Security Games for Benchmarking Game-Theoretic Algorithms
by: Krever, Noah, et al.
Published: (2025)

A Multi-Player Potential Game Approach for Sensor Network Localization with Noisy Measurements
by: Xu, Gehui, et al.
Published: (2024)

Near-Optimal Policy Optimization for Correlated Equilibrium in General-Sum Markov Games
by: Cai, Yang, et al.
Published: (2024)

Global Behavior of Learning Dynamics in Zero-Sum Games with Memory Asymmetry
by: Fujimoto, Yuma, et al.
Published: (2024)

Finding a Multiple Follower Stackelberg Equilibrium: A Fully First-Order Method
by: Niu, April, et al.
Published: (2025)

Adaptive, Doubly Optimal No-Regret Learning in Strongly Monotone and Exp-Concave Games with Gradient Feedback
by: Jordan, Michael I., et al.
Published: (2023)

Transforming Strategic Games into Biform Games: Applications in Allocation Mechanisms and Green Technology Investment
by: Shuwen, Xiang, et al.
Published: (2025)

Doubly Optimal No-Regret Online Learning in Strongly Monotone Games with Bandit Feedback
by: Ba, Wenjia, et al.
Published: (2021)

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

Black-Box Followers, White-Box Leaders: Partial Zeroth-Order Methods for MPECs
by: Fischer, Miriam, et al.
Published: (2026)

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

Memory Asymmetry Creates Heteroclinic Orbits to Nash Equilibrium in Learning in Zero-Sum Games
by: Fujimoto, Yuma, et al.
Published: (2023)

Synchronization in Learning in Periodic Zero-Sum Games Triggers Divergence from Nash Equilibrium
by: Fujimoto, Yuma, et al.
Published: (2024)

Fast Strategy Solving for the Informed Player in Two-Player Zero-Sum Linear-Quadratic Differential Games with One-Sided Information
by: Ghimire, Mukesh, et al.
Published: (2026)

Alignment Games
by: Gerum, Pedro Cesar Lopes, et al.
Published: (2025)

Linearly Solvable Continuous-Time General-Sum Stochastic Differential Games
by: Tomar, Monika, et al.
Published: (2026)

Search Games with Predictions
by: Angelopoulos, Spyros, et al.
Published: (2024)

Compendium of Advances in Game Theory: Classical, Differential, Algorithmic, Non-Archimedean and Quantum Game
by: Toni, Bourama
Published: (2025)

Target Mirror Descent: A Unifying Framework for Solving Monotone Variational Inequalities
by: Chen, Yu-Wen, et al.
Published: (2026)