On the Complexity of Two-PlayerWin-Lose Games.

Timothy G. Abbott Daniel M. Kane Paul Valiant

Published in: FOCS (2005)

Keyphrases

computational complexity
decision problems
real time
data sets
nash equilibria
neural network
information retrieval
information systems
computational cost
game theoretic
coalitional games
weighted majority