Monotonicity of the Cops and Robber Game for Bounded Depth Treewidth.
Isolde AdlerEva FluckPublished in: MFCS (2024)
Keyphrases
- bounded treewidth
- video games
- winning strategy
- game theory
- computer games
- np complete
- game theoretic
- upper bound
- nash equilibrium
- game play
- depth information
- search space
- game playing
- knowledge sharing
- depth map
- virtual world
- serious games
- space complexity
- optimal strategy
- perfect information
- professional development
- decision problems
- game tree
- imperfect information
- bayesian networks