Polyhedral Approaches To Dynamic Decision Making Under Uncertainty