Another Sub-exponential Algorithm for the Simple Stochastic Game.
Decheng DaiRong GePublished in: Algorithmica (2011)
Keyphrases
- detection algorithm
- k means
- improved algorithm
- dynamic programming
- objective function
- search space
- experimental evaluation
- learning algorithm
- clustering method
- optimal solution
- computationally efficient
- np hard
- theoretical analysis
- matching algorithm
- linear programming
- high accuracy
- convergence rate
- cost function
- recognition algorithm
- linear complexity
- locally optimal
- simulated annealing
- nash equilibria
- optimization algorithm
- segmentation algorithm
- particle swarm optimization
- state space
- preprocessing
- computational complexity
- search algorithm
- similarity measure
- clustering algorithm