Near-Optimal No-Regret Algorithms for Zero-Sum Games.
Constantinos DaskalakisAlan DeckelbaumAnthony KimPublished in: SODA (2011)
Keyphrases
- worst case
- benchmark datasets
- computational complexity
- computationally efficient
- learning algorithm
- orders of magnitude
- lower bound
- significant improvement
- computational efficiency
- theoretical analysis
- optimization problems
- multi class
- neural network
- evolutionary algorithm
- search space
- data structure
- reinforcement learning
- machine learning