On the complexity of decision problems for some classes of machines and applications.
Oscar H. IbarraIan McQuillanPublished in: Inf. Comput. (2023)
Keyphrases
- decision problems
- influence diagrams
- computational complexity
- decision model
- optimal policy
- pspace complete
- utility function
- multiple criteria
- regular languages
- optimal strategy
- np hard
- partially observable
- bandit problems
- decision processes
- multicriteria decision
- probabilistic model
- decision analysis
- decision making
- minimax regret
- multi criteria
- tractable cases
- bayesian decision problems