On the complexity of constrained Nash equilibria in graphical games.

Gianluigi Greco Francesco Scarcello

Published in: Theor. Comput. Sci. (2009)

Keyphrases

nash equilibria
game theory
incomplete information
stochastic games
fictitious play
nash equilibrium
game theoretic
pure strategy
worst case
solution concepts
decision problems
multiagent learning
congestion games
subgame perfect
knowledge base
mixed strategy