On Optimal Robustness to Adversarial Corruption in Online Decision Problems.
Shinji ItoPublished in: CoRR (2021)
Keyphrases
- decision problems
- optimal strategy
- influence diagrams
- computational complexity
- decision model
- np hard
- optimal policy
- utility function
- bayesian decision problems
- dynamic programming
- online learning
- decision processes
- partially observable
- multiple criteria
- bandit problems
- sequential decision making
- optimal solution
- np complete
- pspace complete
- decision making
- preference relations
- genetic algorithm
- decision analysis
- bounded treewidth
- special case
- regular languages
- minimax regret
- expected utility theory