Lower Bounds for Existential Pebble Games and k-Consistency Tests
Christoph BerkholzPublished in: Log. Methods Comput. Sci. (2013)
Keyphrases
- lower bound
- upper bound
- branch and bound
- lower and upper bounds
- video games
- upper and lower bounds
- game theory
- branch and bound algorithm
- game theoretic
- objective function
- np hard
- computer games
- game playing
- nash equilibria
- lower bounding
- nash equilibrium
- vc dimension
- board game
- path consistency
- perfect information
- educational games
- game tree
- constraint networks
- statistical tests
- worst case
- data structure