State Complexity of Permutation and Related Decision Problems on Alphabetical Pattern Constraints.
Stefan HoffmannPublished in: CIAA (2021)
Keyphrases
- decision problems
- influence diagrams
- computational complexity
- decision model
- multiple criteria
- optimal policy
- partially observable
- pspace complete
- utility function
- decision processes
- optimal strategy
- np hard
- bayesian decision problems
- pattern matching
- sequential decision making
- state space
- decision making
- minimax regret
- expected utility theory