Theoretical and Practical Advances on Smoothing for Extensive-Form Games

@article{Kroer2017TheoreticalAP,
  title={Theoretical and Practical Advances on Smoothing for Extensive-Form Games},
  author={Christian Kroer and K. Waugh and Fatma Kılınç-Karzan and T. Sandholm},
  journal={Proceedings of the 2017 ACM Conference on Economics and Computation},
  year={2017}
}
  • Christian Kroer, K. Waugh, +1 author T. Sandholm
  • Published 2017
  • Computer Science, Mathematics
  • Proceedings of the 2017 ACM Conference on Economics and Computation
  • Sparse iterative methods, in particular first-order methods, are known to be among the most effective in solving large-scale two-player zero-sum extensive-form games. The convergence rates of these methods depend heavily on the properties of the distance-generating function that they are based on. We investigate the acceleration of first-order methods for solving extensive-form games through better design of the dilated entropy function---a class of distance-generating functions related to the… CONTINUE READING
    Smoothing Method for Approximate Extensive-Form Perfect Equilibrium
    11
    Large-Scale Optimization for Games and Markets
    Solving Large Sequential Games with the Excessive Gap Technique
    16
    What game are we playing? End-to-end learning in normal and extensive form games
    32
    Regret Minimization in Behaviorally-Constrained Zero-Sum Games
    16
    Online Convex Optimization for Sequential Decision Processes and Extensive-Form Games
    24
    A Unified Framework for Extensive-Form Game Abstraction with Bounds
    2
    Solving Large Extensive-Form Games with Strategy Constraints
    6
    Finite State Machines Play Extensive-Form Games

    References

    Publications referenced by this paper.
    SHOWING 1-5 OF 5 REFERENCES
    Regret Minimization in Games with Incomplete Information
    394
    The complexity of computing a Nash equilibrium
    661
    Excessive Gap Technique in Nonsmooth Convex Minimization
    245
    Solving Heads-Up Limit Texas Hold'em
    78
    Fundamentals Of Convex Analysis
    194