Decidability and Complexity of Decision Problems for Affine Continuous VASS.
A. R. BalasubramanianPublished in: LICS (2024)
Keyphrases
- decision problems
- influence diagrams
- computational complexity
- utility function
- decision model
- optimal policy
- pspace complete
- decision processes
- multiple criteria
- partially observable
- bayesian decision problems
- np hard
- sequential decision making
- description logics
- optimal strategy
- bandit problems
- cost sensitive
- preference relations
- query answering
- sufficient conditions
- minimax regret
- search algorithm