Complexity of Decision Problems Under Incomplete Information.
Wojciech KowalczykPublished in: MFCS (1989)
Keyphrases
- decision problems
- computational complexity
- influence diagrams
- decision model
- pspace complete
- utility function
- optimal policy
- optimal strategy
- partially observable
- multiple criteria
- np hard
- multicriteria decision
- bayesian decision problems
- bandit problems
- sequential decision making
- decision processes
- special case
- search algorithm
- regular languages
- bayesian networks
- decision making
- data mining