Indivisible homogeneous directed graphs and a game for vertex partitions.
Mohamed M. El-ZaharNorbert SauerPublished in: Discret. Math. (2005)
Keyphrases
- directed graph
- random walk
- undirected graph
- directed acyclic graph
- game theory
- video games
- computer games
- game design
- educational games
- game playing
- maximum flow
- virtual world
- strongly connected
- serious games
- clustering algorithm
- social welfare
- nash equilibrium
- optimal allocation
- disjoint paths
- game play
- vertex set
- graph structures
- game theoretic
- combinatorial auctions
- virtual environment
- edge weights
- game based learning
- imperfect information
- markov chain
- upper bound
- reinforcement learning