Bounds on the length of a game of Cops and Robbers.
William B. KinnersleyPublished in: Discret. Math. (2018)
Keyphrases
- upper bound
- computer games
- lower bound
- game playing
- game theory
- total length
- video games
- nash equilibrium
- game design
- educational games
- worst case
- virtual world
- perfect information
- serious games
- pursuit evasion
- lower and upper bounds
- optimal strategy
- game tree search
- rate distortion theory
- monte carlo tree search
- worst case bounds
- data sets
- learning games
- stochastic games
- imperfect information
- upper and lower bounds
- maximum number
- knowledge building
- reinforcement learning