The complexity of pure Nash equilibria.

Alex Fabrikant Christos H. Papadimitriou Kunal Talwar

Published in: STOC (2004)

Keyphrases

pure nash equilibria
worst case
decision trees
computational complexity
complexity measures
data sets
databases
real world
web pages
three dimensional
search algorithm
digital libraries
expert systems
artificial neural networks
probabilistic model
upper bound