On Sparseness, Ambiguity and other Decision Problems for Acceptors and Transducers.
Oscar H. IbarraBala RavikumarPublished in: STACS (1986)
Keyphrases
- decision problems
- influence diagrams
- computational complexity
- decision model
- optimal policy
- decision processes
- utility function
- multiple criteria
- np hard
- bayesian decision problems
- optimal strategy
- multicriteria decision
- partially observable
- sequential decision making
- finite automata
- fuzzy logic
- bandit problems
- expected utility theory
- regular languages
- probabilistic model