Minimax Regret for Stochastic Shortest Path with Adversarial Costs and Known Transition.
Liyu ChenHaipeng LuoChen-Yu WeiPublished in: COLT (2021)
Keyphrases
- minimax regret
- misclassification costs
- stochastic shortest path
- cost sensitive
- preference elicitation
- decision problems
- utility function
- class distribution
- total cost
- markov decision processes
- markov decision problems
- stochastic programming
- naive bayes
- multi agent
- training examples
- multi class
- artificial intelligence
- multistage
- roc curve
- linear programming
- training set
- computational complexity
- decision trees