On the NP-completeness of Finding an Optimal Strategy in Games with Common Payoffs

Francis C. Chu Joseph Y. Halpern

Published in: CoRR (2001)

Keyphrases

optimal strategy
cooperative game
game theory
expected utility
perfect information
nash equilibrium
decision problems
repeated games
game tree
monte carlo
game theoretic
expected cost
pure nash equilibrium
mixed strategy
game design
video games
educational games
incomplete information
machine learning
data mining