A polynomial algorithm for a two parameter extension of Wythoff NIM based on the Perron-Frobenius theory.
Endre BorosVladimir GurvichVladimir OudalovPublished in: Int. J. Game Theory (2013)
Keyphrases
- experimental evaluation
- learning algorithm
- dynamic programming
- detection algorithm
- optimization algorithm
- significant improvement
- computational cost
- times faster
- np hard
- estimation algorithm
- search space
- probabilistic model
- parameter settings
- theoretical analysis
- preprocessing
- polynomially bounded
- data sets
- parameter tuning
- parameter values
- recognition algorithm
- improved algorithm
- segmentation algorithm
- particle filter
- high accuracy
- computational complexity
- search algorithm
- optimal solution
- objective function