Skip to content

Business Mathematics and Statistics · Ch 10 — Operations Research (Transportation Problem, Assignment Problems, Decision Theory)

Decision Theory — Elements and Decision-Making under Uncertainty

9

Decision Theory — Elements and Decision-Making under Uncertainty

Decision Theory — Elements and Decision-Making under Uncertainty

A decision-making situation in business mathematics has three elements:

  • Courses of action (alternatives) — the choices open to the decision-maker, e.g. A1,A2,A3A_1,A_2,A_3 (which product to launch, how much stock to order).
  • States of nature — the possible future conditions the decision-maker cannot control, e.g. S1,S2,S3S_1,S_2,S_3 (low, medium, high demand).
  • Payoff table — a table of the outcome (profit, cost, etc.) for every combination of action and state of nature.

When the probabilities of the states of nature are not known, the situation is decision-making under uncertainty, and four classical criteria are used to pick an action.

Worked example — payoff table (profit, ₹'000)

S1S_1S2S_2S3S_3Row minRow max
A1A_1200200200200200
A2A_2100300300100300
A3A_35020040050400

1. Maximax criterion (the optimist) — pick the action whose best possible outcome is highest. Row maxima: A1=200A_1=200, A2=300A_2=300, A3=400A_3=400. The highest is 400 → choose A3A_3.

2. Maximin criterion (Wald, the pessimist) — pick the action whose worst possible outcome is least bad. Row minima: A1=200A_1=200, A2=100A_2=100, A3=50A_3=50. The highest is 200 → choose A1A_1.

3. Minimax Regret criterion (Savage) — build a regret (opportunity-loss) table: in each state-of-nature column, regret = (column's best payoff) − (that action's payoff). Column bests are S1=200S_1=200 (from A1A_1), S2=300S_2=300 (from A2A_2), S3=400S_3=400 (from A3A_3):

S1S_1S2S_2S3S_3Max regret
A1A_10100200200
A2A_21000100100
A3A_31501000150

Pick the action with the smallest maximum regret: min⁡(200,100,150)=100\min(200,100,150)=100 → choose A2A_2.

4. Laplace (equal-probability) criterion — since nothing is known about likelihood, treat all states as equally likely and pick the action with the highest average payoff:

A1ˉ=200+200+2003=200,A2ˉ=100+300+3003=233.33,A3ˉ=50+200+4003=216.67\bar{A_1}=\frac{200+200+200}{3}=200,\quad \bar{A_2}=\frac{100+300+300}{3}=233.33,\quad \bar{A_3}=\frac{50+200+400}{3}=216.67

The highest average is A2A_2 (233.33) → choose A2A_2.

Summary

CriterionRecommended action
Maximax (optimistic)A3A_3
Definition 1Payoff Table

A table listing the outcome (profit, cost, etc.) for every combination of a course of action and …

Definition 2Maximax Criterion

Choose the action whose best possible payoff (row maximum) is the highest among all actions — the opt …

Definition 3Maximin Criterion

Choose the action whose worst possible payoff (row minimum) is the highest among all actions — the conservati …

Definition 4Minimax Regret (Savage) Criterion

Build a regret table (column best minus each payoff), then choose the action with the smallest of the row-w …

Definition 5Laplace Criterion

Treat every state of nature as equally likely and choose the action with the highest simpl …