First-order algorithm with O((1/)) convergence for -equilibrium in two-person zero-sum games
From MaRDI portal
Publication:431003
Recommendations
- Efficient search of first-order Nash equilibria in nonconvex-concave smooth min-max problems
- Smoothing techniques for computing Nash equilibria of sequential games
- Faster algorithms for extensive-form game solving via improved smoothing functions
- Near-optimal no-regret algorithms for zero-sum games
- scientific article; zbMATH DE number 18885
Cites work
- scientific article; zbMATH DE number 3177183 (Why is no real title available?)
- scientific article; zbMATH DE number 1759693 (Why is no real title available?)
- scientific article; zbMATH DE number 3215746 (Why is no real title available?)
- scientific article; zbMATH DE number 964349 (Why is no real title available?)
- A course in game theory.
- An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm
- Applying metric regularity to compute a condition measure of a smoothing algorithm for matrix games
- Efficient computation of behavior strategies
- Excessive Gap Technique in Nonsmooth Convex Minimization
- On convergence rates of subgradient optimization methods
- Potential function methods for approximately solving linear programming problems: theory and practice.
- Smooth minimization of non-smooth functions
- Smoothing techniques for computing Nash equilibria of sequential games
- The complexity of two-person zero-sum games in extensive form
Cited in
(19)- Subgradient methods for huge-scale optimization problems
- On incremental approximate saddle-point computation in zero-sum matrix games
- Efficient search of first-order Nash equilibria in nonconvex-concave smooth min-max problems
- Forward-partial inverse-forward splitting for solving monotone inclusions
- Faster first-order primal-dual methods for linear programming using restarts and sharpness
- A fast dual proximal-gradient method for separable convex optimization with linear coupled constraints
- Sharpness, restart, and acceleration
- Algorithm for computing approximate Nash equilibrium in continuous games with application to continuous blotto
- Infeasibility Detection with Primal-Dual Hybrid Gradient for Large-Scale Linear Programming
- Towards a deeper geometric, analytic and algorithmic understanding of margins
- A deterministic rescaled perceptron algorithm
- Applying metric regularity to compute a condition measure of a smoothing algorithm for matrix games
- Smoothing techniques for computing Nash equilibria of sequential games
- A simple nearly optimal restart scheme for speeding up first-order methods
- Faster algorithms for extensive-form game solving via improved smoothing functions
- ``Efficient subgradient methods for general convex optimization
- RSG: Beating Subgradient Method without Smoothness and Strong Convexity
- Faster subgradient methods for functions with Hölderian growth
- New computational guarantees for solving convex optimization problems with first order methods, via a function growth condition measure
This page was built for publication: First-order algorithm with \({\mathcal{O}(\ln(1/\epsilon))}\) convergence for \({\epsilon}\)-equilibrium in two-person zero-sum games
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q431003)
