Efficient Regret Minimization Algorithm for Extensive-Form Correlated Equilibrium.
Gabriele FarinaChun Kai LingFei FangTuomas SandholmPublished in: NeurIPS (2019)
Keyphrases
- optimal solution
- optimization algorithm
- single pass
- regret minimization
- computational complexity
- learning algorithm
- detection algorithm
- preprocessing
- simulated annealing
- np hard
- genetic algorithm
- high efficiency
- computationally efficient
- expectation maximization
- worst case
- computational cost
- search space
- lower bound
- dynamic programming
- probabilistic model
- cost function
- special case
- linear programming
- k means
- segmentation algorithm
- objective function
- approximation algorithms
- similarity measure
- clustering algorithm
- machine learning