Nash equilibria in random games.

Imre Bárány Santosh S. Vempala Adrian Vetta

Published in: Random Struct. Algorithms (2007)

Keyphrases

nash equilibria
incomplete information
game theory
stochastic games
fictitious play
congestion games
nash equilibrium
pure strategy
game theoretic
solution concepts
multiagent learning
mixed strategy
subgame perfect
markov decision processes