The complexity of uniform Nash equilibria and related regular subgraph problems.

Vincenzo Bonifaci Ugo Di Iorio Luigi Laura

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

Keyphrases

nash equilibria
decision problems
game theory
computational complexity
np complete
solving problems
genetic algorithm
learning algorithm
search algorithm
np hard
multiagent systems
related problems
solution concepts
fictitious play