Decision Problems for Subclasses of Rational Relations over Finite and Infinite Words.
Christof LödingChristopher SpinrathPublished in: FCT (2017)
Keyphrases
- decision problems
- regular languages
- influence diagrams
- real numbers
- finite sets
- decision model
- game theoretic
- preference relations
- utility function
- np hard
- decision processes
- computational complexity
- maximal tractable
- optimal strategy
- sequential decision making
- multiple criteria
- decision making
- optimal policy
- bayesian decision problems
- partially observable
- multicriteria decision
- finite dimensional
- semantic relations
- sensitivity analysis
- bandit problems
- logic programs
- special case
- knowledge base