Improvements to Increase the Efficiency of the AlphaZero Algorithm: A Case Study in the Game 'Connect 4'.
Colin ClausenSimon ReichhuberIngo ThomsenSven TomfordePublished in: ICAART (2) (2021)
Keyphrases
- computational complexity
- experimental evaluation
- dynamic programming
- preprocessing
- significant improvement
- highly efficient
- optimal solution
- improved algorithm
- times faster
- data sets
- detection algorithm
- tree structure
- cost function
- k means
- search space
- estimation algorithm
- recognition algorithm
- convergence rate
- matching algorithm
- learning algorithm
- theoretical analysis
- expectation maximization
- worst case
- probabilistic model
- np hard
- similarity measure
- input data
- monte carlo
- image registration
- game theory
- convex hull
- computational cost
- search algorithm
- educational games
- case study
- optimal strategy