Decision Problems for Subclasses of Rational Relations over Finite and Infinite Words.
Christof LödingChristopher SpinrathPublished in: Discret. Math. Theor. Comput. Sci. (2019)
Keyphrases
- decision problems
- influence diagrams
- regular languages
- real numbers
- decision model
- optimal strategy
- optimal policy
- computational complexity
- utility function
- preference relations
- finite sets
- np hard
- game theoretic
- multiple criteria
- finite dimensional
- decision processes
- maximal tractable
- sequential decision making
- decision making
- multicriteria decision
- bayesian decision problems
- bandit problems
- partially observable
- argumentation frameworks
- np complete
- special case
- search algorithm