A Tight Lower Bound for the Capture Time of the Cops and Robbers Game.
Sebastian BrandtYuval EmekJara UittoRoger WattenhoferPublished in: ICALP (2017)
Keyphrases
- lower bound
- upper bound
- branch and bound
- worst case
- branch and bound algorithm
- computer games
- np hard
- game playing
- objective function
- game play
- game theory
- video games
- lower and upper bounds
- game design
- lower bounding
- nash equilibrium
- serious games
- perfect information
- role playing
- sample complexity
- educational games
- professional development
- online game
- knowledge sharing
- virtual world
- reinforcement learning