Defining the analytical complexity of decision problems under uncertainty based on their pivotal properties.
Alexander GutfraindPublished in: PeerJ Comput. Sci. (2024)
Keyphrases
- decision problems
- sequential decision making
- influence diagrams
- computational complexity
- utility function
- decision model
- optimal policy
- optimal strategy
- minimax regret
- decision processes
- pspace complete
- possibility distributions
- desirable properties
- multiple criteria
- decision theory
- expected utility theory
- np hard
- multicriteria decision
- bayesian decision problems
- partially observable
- decision analysis
- possibility theory
- bandit problems
- reinforcement learning
- genetic algorithm