The Complexity of Mean Payoff Games on Graphs
Uri ZwickMike PatersonPublished in: Electron. Colloquium Comput. Complex. (1995)
Keyphrases
- game theory
- nash equilibrium
- long term
- graph matching
- payoff functions
- repeated games
- game theoretic
- worst case
- video games
- computational cost
- computational complexity
- mixed strategy
- directed graph
- computer games
- decision problems
- graph theory
- educational games
- graph mining
- complex structures
- learning games
- neural network