Rolling horizon evolution versus tree search for navigation in single-player real-time games.
Diego Perez LiebanaSpyridon SamothrakisSimon M. LucasPhilipp RohlfshagenPublished in: GECCO (2013)
Keyphrases
- tree search
- board game
- rolling horizon
- game tree search
- game tree
- constraint propagation
- branch and bound
- game play
- lot sizing
- search algorithm
- imperfect information
- search tree
- path finding
- monte carlo
- mathematical programming
- computer games
- decision making
- tree structure
- state space
- repeated games
- dynamic programming
- reinforcement learning