Faster algorithms for extensive-form game solving via improved smoothing functions
From MaRDI portal
Publication:2288198
Recommendations
- Faster algorithms for mean-payoff games
- Faster algorithm for mean-payoff games
- Faster algorithms for mean-payoff parity games
- Smoothing techniques for computing Nash equilibria of sequential games
- scientific article; zbMATH DE number 177098
- Efficient computation of equilibria for extensive two-person games
- Exact algorithms for solving stochastic games
- Faster Algorithms for Finitary Games
- Stochastic mean payoff games: smoothed analysis and approximation schemes
Cites work
- scientific article; zbMATH DE number 1667417 (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?)
- An exact double-oracle algorithm for zero-sum extensive-form games with imperfect information
- DeepStack: expert-level artificial intelligence in heads-up no-limit poker
- Efficient computation of behavior strategies
- Efficient computation of equilibria for extensive two-person games
- Excessive Gap Technique in Nonsmooth Convex Minimization
- Faster algorithms for extensive-form game solving via improved smoothing functions
- First-order algorithm with \({\mathcal{O}(\ln(1/\epsilon))}\) convergence for \({\epsilon}\)-equilibrium in two-person zero-sum games
- Lossless abstraction of imperfect information games
- Near-optimal no-regret algorithms for zero-sum games
- Primal-dual subgradient methods for convex problems
- Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems
- Smooth minimization of non-smooth functions
- Smoothing techniques for computing Nash equilibria of sequential games
- Solving variational inequalities with stochastic mirror-prox algorithm
- The complexity of computing a Nash equilibrium
Cited in
(7)- HSVI can solve zero-sum partially observable stochastic games
- First-order algorithm with \({\mathcal{O}(\ln(1/\epsilon))}\) convergence for \({\epsilon}\)-equilibrium in two-person zero-sum games
- An exact double-oracle algorithm for zero-sum extensive-form games with imperfect information
- Revisiting CFR\(^+\) and alternating updates
- Automatically designing counterfactual regret minimization algorithms for solving imperfect-information games
- Smoothing techniques for computing Nash equilibria of sequential games
- Faster algorithms for extensive-form game solving via improved smoothing functions
This page was built for publication: Faster algorithms for extensive-form game solving via improved smoothing functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2288198)
