First-Order Algorithm with O(ln(1/e)) Convergence for e-Equilibrium in Two-Person Zero-Sum Games.
Andrew GilpinJavier PeñaTuomas SandholmPublished in: AAAI (2008)
Keyphrases
- learning algorithm
- convergence rate
- high accuracy
- dynamic programming
- optimal solution
- times faster
- particle swarm optimization
- np hard
- objective function
- higher order
- worst case
- preprocessing
- stochastic approximation
- faster convergence
- iterative algorithms
- detection algorithm
- convergence proof
- global convergence
- association rules
- matching algorithm
- upper bound
- optimization algorithm
- segmentation algorithm
- significant improvement
- simulated annealing
- multi objective
- cost function
- experimental evaluation