Choice under Uncertainty

Published by Mario Oettler on

Uncertainty means that the probability of a certain event is not known. To choose an option, different methods are available:

  • Maximin rule
  • Maximax rule
  • Range rule
  • Hurwicz rule
  • Minimax-Regret rule
  • Laplace Rule

Maximin Rule

This rule is the most pessimistic one. It assumes that the worst case happens. And it tries to maximize the pay-off in this situation. In short, we choose the option that grants us the highest (maximal) minimal pay-off.

Suppose we have the following table with three alternatives A and their pay-offs in the situations S 1 till 4

 S1S2S3S4Min
A120152033
A256744
A32233-2-2

The minimal pay-off for A1 is 3, for A2 it is 4 and for A3 it is -2. Now we choose the alternative that yields us the highest of these pay-offs. This is A2.

Maximax Rule

The Maximax rule is the most optimistic one. It assumes that the best case happens. And it tries to maximize the pay-off in this situation. In short, we choose the option that grants us the highest (maximal) maximal pay-off.

 S1S2S3S4Max
A1201520320
A256747
A32233-222

The alternative with the highest pay-off is A3.

Range Rule

In the range rule, we assign ranks for each alternative in each Situation. Then, we sum up the ranks and choose the alternative with the best rank.

Suppose we have the following payoff table with two alternatives and 100 situations.

 S1S2S3S100
A103333
A211111

The Maximin rule would tell us to choose A2. But this sounds unintuitive because there are 99 situations that would bring a better result.

Now, we assign a rank. The lower the rank, the better. In this example, our lowest rank is 0. (But it is also possible to use 1 as the lowest rank.)

 S1S2S3S100Sum
A1100001
A20111199

Then, we choose the alternative with the lowest total rank. In our case this is A1.

Hurwicz Rule

The Hurwicz rule introduces an optimism parameter a. The rank for each alternative is calculated by:

H = (1-a)*Min + a*Max.

Min: Minimal pay-off of an alternative

Max: Maximal pay-off of an alternative

Suppose we have the following table and choose an a = 0.4.

 S1S2S3S4MinMaxH
A120152033203*(1-0.4)+20*0.4 = 9.8
A25674475.2
A32233-2-2227.6

Alternative A1 has the highest H. That’s why we would choose it.

Minimax Regret Rule

With this decision rule, we try to minimize the regret of a choice. Regret is the difference between the maximal possible pay-off in a situation and the realized pay-off.

R(ak,sj) = max U(sj) – U(ak,sj)

  1. Find for every situation sj the option with the maximal pay-off.
  2. Calculate for every option in situation sj the maximal loss.
  3. Find for each option the maximal loss from in all situations.
  4. Choose the option with the smallest loss R.
 S1S2S3S4
A12015203
A25674
A32233-2
Max2215204
Step 1
 S1S2S3S4Rmax()
A122-20 = 215-15 =0012
A222-5   = 1715-9 =613017
A322-22 =015-12 =317617
Step 2 + 3

A1 is the option with the smallest maximal regret.

LaPlace Rule

Now, we assume that every situation occurs with the same likelihood. Then we choose the option with the highest expected pay-off.

 S1S2S3S4Expected pay-off
A12015203(20+15+20+3)/4=14.5
A256745.5
A32233-26.5

Option A1 has the highest expected value.

Categories:

if()