On the Hardness of the Strongly Dependent Decision Problem.
Martin BielyPeter RobinsonPublished in: CoRR (2018)
Keyphrases
- decision problems
- computational complexity
- np hard
- influence diagrams
- decision model
- optimal policy
- utility function
- decision processes
- optimal strategy
- np complete
- sequential decision making
- bayesian decision problems
- phase transition
- optimal solution
- graphical models
- partially observable markov decision processes
- pspace complete
- bandit problems