Monotonicity of the cops and robber game for bounded depth treewidth.
Isolde AdlerEva FluckPublished in: CoRR (2024)
Keyphrases
- bounded treewidth
- np complete
- upper bound
- computer games
- video games
- winning strategy
- game theory
- space complexity
- search space
- game design
- nash equilibrium
- educational games
- game playing
- game play
- boolean functions
- depth information
- game based learning
- depth map
- virtual world
- three dimensional
- optimal strategy
- monotonicity property
- conjunctive queries
- decision problems
- depth images
- nash equilibria
- game development
- coalitional games
- mobile games