Optimality and Complexity of Pure Nash Equilibria in the Coverage Game.

Xin Ai Vikram Srinivasan Chen-Khong Tham

Published in: IEEE J. Sel. Areas Commun. (2008)

Keyphrases

pure nash equilibria
game theoretic
decision problems
nash equilibrium
pure nash equilibrium
game theory
congestion games
computational cost
game playing
space complexity
video games
computer games
computational complexity
cooperative
data sets
np complete
initially unknown
worst case