Symmetries and the Complexity of Pure Nash Equilibrium.

Felix Brandt Felix A. Fischer Markus Holzer

Published in: STACS (2007)

Keyphrases

computational complexity
computational cost
pure nash equilibrium
computer vision
bit rate
nash equilibrium
space complexity
database
real time
information retrieval
image processing
web services
lower bound
decision problems
global constraints
game theoretic