Keyphrases
- np hard
- optimal solution
- special case
- scheduling problem
- np complete
- video games
- computer games
- computational complexity
- lower bound
- worst case
- approximation algorithms
- game design
- minimum cost
- branch and bound algorithm
- integer programming
- game theoretic
- game theory
- remains np hard
- online game
- closely related
- educational games
- linear programming
- greedy heuristic
- game players
- np hardness
- knapsack problem
- game play
- cooperative game
- mobile games
- board game
- computationally hard
- learning agents
- approximation ratio
- stochastic games
- learning algorithm
- game playing
- decision problems