Efficient algorithms for online decision problems.
Adam Tauman KalaiSantosh S. VempalaPublished in: J. Comput. Syst. Sci. (2005)
Keyphrases
- decision problems
- influence diagrams
- decision model
- utility function
- optimal policy
- computational complexity
- online learning
- optimal strategy
- multiple criteria
- partially observable
- np hard
- bayesian decision problems
- decision processes
- pspace complete
- sequential decision making
- optimal solution
- machine learning
- bandit problems
- data mining