The average covering tree value for directed graph games.
Anna B. KhmelnitskayaÖzer SelçukDolf TalmanPublished in: J. Comb. Optim. (2020)
Keyphrases
- directed graph
- graph structure
- random walk
- tree structure
- game tree
- undirected graph
- graph structures
- video games
- directed acyclic graph
- shortest path problem
- game theory
- nash equilibrium
- game playing
- maximum flow
- strongly connected
- educational games
- search space
- web graph
- leaf nodes
- nash equilibria
- graph properties
- computer games
- game play
- social network analysis
- index structure
- shortest path