Playing games with approximation algorithms.
Sham M. KakadeAdam Tauman KalaiKatrina LigettPublished in: STOC (2007)
Keyphrases
- approximation algorithms
- playing games
- game design
- video games
- np hard
- special case
- vertex cover
- worst case
- facility location problem
- educational games
- minimum cost
- set cover
- primal dual
- open shop
- constant factor
- computer games
- network design problem
- randomized algorithms
- approximation ratio
- precedence constraints
- np hardness
- learning algorithm
- game play
- reinforcement learning