The Complexity of Games on Highly Regular Graphs.

Konstantinos Daskalakis Christos H. Papadimitriou

Published in: ESA (2005)

Keyphrases

worst case
computer games
video games
graph matching
representational power
game theoretic
nash equilibrium
polynomial time complexity
e learning
undirected graph
spanning tree
graph theory
game theory
decision problems
np complete
computational complexity
search algorithm
cooperative