On undecidability bounds for matrix decision problems.
Paul BellIgor PotapovPublished in: Theor. Comput. Sci. (2008)
Keyphrases
- decision problems
- partially observable
- influence diagrams
- lower bound
- decision model
- multiple criteria
- decision processes
- upper bound
- computational complexity
- optimal strategy
- optimal policy
- np hard
- utility function
- description logics
- bayesian decision problems
- sequential decision making
- bandit problems
- preference relations
- pspace complete
- exptime complete
- multicriteria decision
- graphical models
- genetic algorithm
- vc dimension
- state space
- multi attribute
- special case
- probabilistic planning