On the hardness of the strongly dependent decision problem.
Martin BielyPeter RobinsonPublished in: ICDCN (2019)
Keyphrases
- decision problems
- computational complexity
- np hard
- influence diagrams
- decision model
- optimal strategy
- utility function
- optimal policy
- bayesian decision problems
- np complete
- special case
- decision processes
- sequential decision making
- phase transition
- conp complete
- bandit problems
- sat problem
- random variables
- machine learning