Complexity of Decision Problems for Mixed and Modal Specifications.
Adam AntonikMichael HuthKim Guldstrand LarsenUlrik NymanAndrzej WasowskiPublished in: FoSSaCS (2008)
Keyphrases
- decision problems
- influence diagrams
- computational complexity
- utility function
- decision model
- pspace complete
- optimal policy
- np hard
- multicriteria decision
- bandit problems
- optimal strategy
- partially observable
- decision processes
- multiple criteria
- transition systems
- sequential decision making
- bounded treewidth
- regular languages
- decision making
- decision makers
- objective function