Equilibria problems on games: Complexity versus succinctness.

Carme Àlvarez Joaquim Gabarró Maria J. Serna

Published in: J. Comput. Syst. Sci. (2011)

Keyphrases

game theory
nash equilibria
nash equilibrium
game theoretic
np complete
optimization problems
modal logic
problems involving
related problems
polynomial hierarchy
e learning
solution concepts
human computation
solving problems
benchmark problems
fixed point
decision problems
multi agent