Games, Puzzles and Treewidth.
Tom C. van der ZandenPublished in: Treewidth, Kernels, and Algorithms (2020)
Keyphrases
- search space
- video games
- upper bound
- space complexity
- nash equilibria
- constraint satisfaction
- game design
- computer games
- bounded treewidth
- serious games
- boolean functions
- online game
- game theoretic
- discrete random variables
- special case
- query answering
- game play
- cooperative
- game theory
- game playing
- np complete
- coalitional games
- educational games
- learning games
- board game
- perfect information
- nash equilibrium