Artificial Intelligence - Chips challenging champions: games, computers and Artificial Intelligence
Abstraction Methods for Game Theoretic Poker
CG '00 Revised Papers from the Second International Conference on Computers and Games
Smooth minimization of non-smooth functions
Mathematical Programming: Series A and B
Excessive Gap Technique in Nonsmooth Convex Minimization
SIAM Journal on Optimization
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Approximating game-theoretic optimal strategies for full-scale poker
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Robust Stochastic Approximation Approach to Stochastic Programming
SIAM Journal on Optimization
Approximating Semidefinite Packing Programs
SIAM Journal on Optimization
A First-Order Smoothed Penalty Method for Compressed Sensing
SIAM Journal on Optimization
Computing approximate Nash Equilibria and robust best-responses using sampling
Journal of Artificial Intelligence Research
Proceedings of the 13th ACM Conference on Electronic Commerce
Accelerating best response calculation in large extensive games
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
Efficient Nash equilibrium approximation through Monte Carlo counterfactual regret minimization
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Strategy purification and thresholding: effective non-equilibrium approaches for playing large games
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Computing pure Bayesian-Nash equilibria in games with finite actions and continuous types
Artificial Intelligence
Evaluating state-space abstractions in extensive-form games
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Double-oracle algorithm for computing an exact nash equilibrium in zero-sum extensive-form games
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Solving extensive-form games with double-oracle methods
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Hi-index | 0.00 |
We develop first-order smoothing techniques for saddle-point problems that arise in finding a Nash equilibrium of sequential games. The crux of our work is a construction of suitable prox-functions for a certain class of polytopes that encode the sequential nature of the game. We also introduce heuristics that significantly speed up the algorithm, and decomposed game representations that reduce the memory requirements, enabling the application of the techniques to drastically larger games. An implementation based on our smoothing techniques computes approximate Nash equilibria for games that are more than four orders of magnitude larger than what prior approaches can handle. Finally, we show near-linear further speedups from parallelization.