The Game World Is Flat: The Complexity of Nash Equilibria in Succinct Games.

Constantinos Daskalakis Alex Fabrikant Christos H. Papadimitriou

Published in: ICALP (1) (2006)

Keyphrases

nash equilibria
game theory
stochastic games
nash equilibrium
incomplete information
pure strategy
game theoretic
fictitious play
solution concepts
decision problems
subgame perfect
worst case
multi agent systems
computational complexity
normal form games
imperfect information
multiagent learning