The game of Cops and Robbers on directed graphs with forbidden subgraphs.
Mingrui LiuPublished in: CoRR (2020)
Keyphrases
- directed graph
- graph properties
- graph structures
- random walk
- game theory
- game playing
- video games
- graph structure
- data structure
- computer games
- maximum flow
- game design
- nash equilibrium
- directed acyclic graph
- game play
- undirected graph
- game based learning
- game theoretic
- virtual world
- nash equilibria
- serious games
- educational games
- web graph
- knowledge sharing
- imperfect information
- strongly connected
- machine learning