Efficient Algorithms for Online Decision Problems.
Adam KalaiSantosh S. VempalaPublished in: COLT (2003)
Keyphrases
- decision problems
- influence diagrams
- optimal policy
- optimal strategy
- decision model
- utility function
- computational complexity
- np hard
- online learning
- sequential decision making
- decision processes
- multiple criteria
- multicriteria decision
- partially observable
- bandit problems
- search algorithm
- pspace complete
- bounded treewidth
- reinforcement learning
- bayesian decision problems
- machine learning