Decision problems for origin-close top-down tree transducers (full version).
Sarah WinterPublished in: CoRR (2021)
Keyphrases
- decision problems
- influence diagrams
- computational complexity
- decision model
- optimal strategy
- tree structure
- utility function
- optimal policy
- multiple criteria
- sequential decision making
- decision processes
- index structure
- tree structures
- bayesian decision problems
- b tree
- np hard
- partially observable
- bandit problems
- np complete
- tree patterns
- search algorithm