A note on Parikh maps, abstract languages, and decision problems.
Alfred E. BormLouis E. RosierPublished in: Inf. Sci. (1985)
Keyphrases
- decision problems
- influence diagrams
- regular languages
- utility function
- decision model
- expressive power
- multiple criteria
- computational complexity
- optimal policy
- np hard
- optimal strategy
- decision processes
- bandit problems
- multicriteria decision
- sequential decision making
- partially observable
- grammatical inference
- bayesian decision problems
- pspace complete
- expected utility
- preference relations
- objective function