Near Optimal Chernoff Bounds for Markov Decision Processes thumbnail
Pause
Mute
Subtitles
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

Near Optimal Chernoff Bounds for Markov Decision Processes

Published on Jan 14, 20134368 Views

The expected return is a widely used objective in decision making under uncertainty. Many algorithms, such as value iteration, have been proposed to optimize it. In risk-aware settings, however, the e

Chapter list

Risk Aversion in Markov Decision Processes via Near-Optimal Cherno Bounds00:00
Minimizing expected cost is sometimes wrong00:16
Our new risk-aware objective01:09
Air travel planning for guaranteed on-time performance02:35