On the complexity of nash dynamics and sink equilibria.

Vahab S. Mirrokni Alexander Skopalik

Published in: EC (2009)

Keyphrases

nash equilibria
game theory
nash equilibrium
game theoretic
computational complexity
data transmission
wireless sensor networks
computational cost
decision problems
dynamic model
stochastic games
database
social welfare
long run
space complexity
fixed point
genetic algorithm
information retrieval