Risk of Extreme Events in Multiobjective Decision Trees Part 1. Severe Events

Earlier work with decision trees identified nonseparability as an obstacle to minimizing the conditional expected value, a measure of the risk of extreme events, by the well-known method of averaging out and folding back. This first of two companion papers addresses the conditional expected value that is defined as the expected outcome assuming the exceedance of a threshold β, where β is preselected by the decision maker. An approach is proposed to overcome the need to evaluate all policies in order to identify the optimal policy. The approach is based on the insight that the conditional expected value is separable into two constituent elements of risk and can thus be optimized along with other objectives, including the unconditional expected value of the outcome, by using a multiobjective decision tree. An example of sequential decision making for improving highway capacity is given.