On the NP-completeness of finding an optimal strategy in games with common payoffs.
Francis C. ChuJoseph Y. HalpernPublished in: Int. J. Game Theory (2001)
Keyphrases
- optimal strategy
- cooperative game
- game theory
- expected utility
- decision problems
- nash equilibrium
- game tree
- perfect information
- game theoretic
- repeated games
- expected cost
- mathematical models
- pure nash equilibrium
- monte carlo
- computer games
- competitive ratio
- video games
- objective function
- decision making
- artificial intelligence