Decision problems solved with the help of the Ehrenfeucht conjecture.
Karel Culík IIJuhani KarhumäkiPublished in: Bull. EATCS (1985)
Keyphrases
- decision problems
- influence diagrams
- utility function
- optimal policy
- multiple criteria
- computational complexity
- decision model
- optimal strategy
- bayesian decision problems
- decision processes
- partially observable
- np hard
- regular languages
- preference relations
- probabilistic inference
- bounded treewidth
- sequential decision making