Lower Bounds for Existential Pebble Games and k-Consistency Tests.
Christoph BerkholzPublished in: LICS (2012)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- objective function
- branch and bound
- optimal solution
- video games
- worst case
- computer games
- np hard
- upper and lower bounds
- lower bounding
- game theory
- randomly generated problems
- consistency checking
- game playing
- dynamic time warping
- nash equilibrium
- game design
- educational games
- lower and upper bounds
- multi agent systems
- imperfect information
- repeated games
- query answering
- human computation
- monte carlo