FINITE MATHEMATICS • DECISION ANALYSIS

Payoff Tables — Construct and interpret payoff tables

Organize decisions under uncertainty into structured matrices that reveal optimal strategies.

Historical Context & Motivation

Making choices under uncertainty is one of the oldest challenges facing individuals, businesses, and governments alike. Long before formal mathematics entered the picture, merchants weighed the risks of trade routes and generals assessed battlefield strategies by mentally cataloging possible outcomes. The payoff table — a structured matrix that pairs every possible decision with every possible state of nature and records the resulting outcome — emerged from the convergence of probability theory, economics, and operations research during the twentieth century. Its development formalized an intuitive process that humans had always performed, transforming it into a rigorous analytical tool amenable to systematic criteria such as maximax, maximin, and expected value.

1654
Foundations of Probability
Blaise Pascal and Pierre de Fermat exchange letters on the problem of points, laying the mathematical groundwork for reasoning about uncertain outcomes — the intellectual bedrock on which payoff analysis would later rest.
1944
Game Theory Formalized
John von Neumann and Oskar Morgenstern publish Theory of Games and Economic Behavior, introducing payoff matrices for competitive and strategic interactions between rational agents.
1951
Statistical Decision Theory
Abraham Wald's Statistical Decision Functions frames decision-making as choosing an action from a set when the true state of nature is unknown, defining the payoff table structure used in modern finite mathematics courses.
1961
Savage's Minimax Regret
Leonard Savage's work on subjective probability and regret-based decision criteria extends payoff tables beyond raw outcomes to opportunity-loss analysis, enriching the toolkit for decisions under uncertainty.
1970s–present
Textbook Standard in OR & Finite Math
Payoff tables become a standard pedagogical tool in operations research and finite mathematics curricula, serving as the entry point for topics ranging from decision trees to Bayesian updating.

The central question that payoff tables address is deceptively simple: Given a set of possible actions and a set of uncertain future conditions, which action yields the best outcome? By arranging all relevant information in a single matrix, payoff tables transform this question from an amorphous worry into a concrete, analyzable structure — one that different decision criteria can then evaluate according to the decision-maker's attitude toward risk.

Core Principles & Definitions

A payoff table rests on a small number of clearly defined components. Understanding each component is essential before constructing or interpreting the table, because every row, column, and cell carries specific semantic meaning. The framework assumes a single decision-maker (as opposed to a competitive game with multiple strategic agents) who must choose one action before learning which state of nature will actually occur.

1

Decision Alternatives (Actions)

The set of mutually exclusive courses of action available to the decision-maker, denoted a₁, a₂, …, aₘ. Each alternative occupies one row of the payoff table. They must be exhaustive — every feasible option must appear.
2

States of Nature

The set of possible future conditions, denoted s₁, s₂, …, sₙ. Each state occupies one column. States are mutually exclusive and collectively exhaustive; exactly one will occur, but the decision-maker does not know which.
3

Payoffs (Outcomes)

Each cell V(aᵢ, sⱼ) records the consequence — typically profit, revenue, cost, or utility — that results when alternative i is chosen and state j occurs.
4

Decision Criteria

Rules for selecting the best alternative. Common criteria include maximax (optimistic), maximin (pessimistic), minimax regret, and expected monetary value (EMV).
5

Decision Environment

Decisions may be made under certainty (the state is known), risk (probabilities of states are known), or uncertainty (probabilities are unknown). Payoff tables serve all three environments.
KEY TAKEAWAY
Think of a payoff table as a GPS for decision-making: just as a navigation app overlays every possible route onto a map and estimates arrival times under different traffic conditions, a payoff table overlays every decision alternative onto every possible future and records the resulting payoff. The table does not make the decision for you — it organizes the information so that a chosen criterion (your 'preference setting') can rank the routes.

Visual Explanation — Anatomy of a Payoff Table

The diagram below presents the generic anatomy of a payoff table. Rows represent decision alternatives, columns represent states of nature, and each interior cell contains the payoff associated with that action–state pair. Observe how the table's structure enforces completeness: you cannot overlook a combination because every row–column intersection is explicitly filled.

The generic m × n payoff table. Each row is a decision alternative, each column is a state of nature, and each cell holds the payoff for that action–state pair.

Notice the strict rectangular structure: every alternative is evaluated against every state, which prevents the common cognitive bias of considering only favorable scenarios. When probabilities for the states of nature are available, an additional row (or column) may be appended to record P(sⱼ) values, enabling the computation of expected monetary value. When probabilities are unknown, the table is still useful through non-probabilistic criteria such as maximin or minimax regret.

Mathematical Framework

The payoff table's value lies not only in organization but also in the mathematical criteria it supports. Below are the key formulas used to extract a recommended decision from the table. The notation assumes m alternatives, n states, and payoff values V(aᵢ, sⱼ) where larger values are preferred (a profit orientation; for costs, the criteria are naturally reversed).

MAXIMAX (OPTIMISTIC)
Maximax = max₁≤ᵢ≤ₘ { max₁≤ⱼ≤ₙ V(aᵢ, sⱼ) }
For each alternative aᵢ, find its best possible payoff across all states; then choose the alternative whose best payoff is the greatest. This criterion reflects an optimistic decision-maker.
MAXIMIN (PESSIMISTIC / WALD)
Maximin = max₁≤ᵢ≤ₘ { min₁≤ⱼ≤ₙ V(aᵢ, sⱼ) }
For each alternative, find its worst possible payoff; then choose the alternative whose worst payoff is the greatest. This conservative criterion protects against catastrophic losses and is sometimes called the Wald criterion.
EXPECTED MONETARY VALUE (EMV)
EMV(aᵢ) = Σⱼ₌₁ⁿ P(sⱼ) × V(aᵢ, sⱼ)
The weighted average payoff for alternative aᵢ, using the probability P(sⱼ) of each state. The decision-maker selects the alternative with the highest EMV. This criterion requires knowledge (or estimation) of the state probabilities.
MINIMAX REGRET (SAVAGE)
Regret Rᵢⱼ = max₁≤ₖ≤ₘ V(aₖ, sⱼ) − V(aᵢ, sⱼ) ; Minimax Regret = min₁≤ᵢ≤ₘ { max₁≤ⱼ≤ₙ Rᵢⱼ }
First construct the opportunity-loss (regret) table by subtracting each cell from the column maximum. Then apply the maximin logic to the regret values: find the maximum regret for each alternative and choose the alternative whose maximum regret is smallest.
⚠️ Profit vs. Cost Orientation
When payoffs represent costs (lower is better), the criteria invert: the optimistic criterion becomes minimin (choose the alternative with the smallest minimum cost), the pessimistic criterion becomes minimax (minimize the worst-case cost), and EMV is replaced by expected cost, where you choose the lowest expected cost. Always confirm the orientation before applying a criterion.

Detailed Breakdown — Comparing Decision Criteria Visually

Different decision criteria can recommend different alternatives from the same payoff table. The diagram below illustrates this divergence using a concrete 3 × 3 payoff table for an investor choosing among three portfolios under three economic scenarios. Observe how the maximax criterion highlights the highest overall cell, while the maximin criterion focuses on the row minima, and the EMV criterion computes weighted averages. The table's power is that it supports all of these analyses simultaneously.

An investment decision with three portfolios and three economic scenarios. The maximax criterion selects Aggressive (highest single payoff = 120), maximin selects Conservative (best worst-case = 25), and both EMV and minimax regret select Balanced.

The divergence visible in the diagram is not a flaw — it is the fundamental insight of decision analysis. Each criterion encodes a different risk attitude. The payoff table itself is neutral; it merely presents the data. The criterion is where the decision-maker's philosophy enters. In practice, analysts often apply multiple criteria to the same table and examine whether a single alternative dominates across several perspectives, which strengthens confidence in the recommendation.

Worked Example — Bakery Product Launch

A bakery owner must decide whether to launch a new product line. She has three alternatives: Large expansion (a₁), Small expansion (a₂), or No expansion (a₃). The future demand is uncertain and may be High (s₁), Moderate (s₂), or Low (s₃). She estimates the following annual profit payoffs (in thousands of dollars) and assigns probabilities P(s₁) = 0.3, P(s₂) = 0.5, P(s₃) = 0.2.

Bakery payoff table — annual profits in $1,000s
AlternativeHigh Demand (s₁)Moderate Demand (s₂)Low Demand (s₃)
Large expansion (a₁)20050−120
Small expansion (a₂)1007010
No expansion (a₃)202020
Applying Four Decision Criteria
1
Step 1 — Maximax (Optimistic)Identify the maximum payoff in each row: a₁ → 200, a₂ → 100, a₃ → 20. The greatest of these maxima is 200 (from a₁).
Maximax recommends Large expansion (a₁) with a best-case payoff of $200k.
2
Step 2 — Maximin (Pessimistic / Wald)Identify the minimum payoff in each row: a₁ → −120, a₂ → 10, a₃ → 20. The greatest of these minima is 20 (from a₃).
Maximin recommends No expansion (a₃) with a worst-case payoff of $20k.
3
Step 3 — Expected Monetary Value (EMV)Compute the weighted average for each alternative using P(s₁) = 0.3, P(s₂) = 0.5, P(s₃) = 0.2. EMV(a₁) = 0.3 × 200 + 0.5 × 50 + 0.2 × (−120) = 60 + 25 − 24 = 61. EMV(a₂) = 0.3 × 100 + 0.5 × 70 + 0.2 × 10 = 30 + 35 + 2 = 67. EMV(a₃) = 0.3 × 20 + 0.5 × 20 + 0.2 × 20 = 6 + 10 + 4 = 20.
EMV recommends Small expansion (a₂) with an expected profit of $67k.
4
Step 4 — Minimax RegretFirst build the regret table. Column maxima: s₁ → 200, s₂ → 70, s₃ → 20. Regrets for a₁: (200 − 200, 70 − 50, 20 − (−120)) = (0, 20, 140). Max regret = 140. Regrets for a₂: (200 − 100, 70 − 70, 20 − 10) = (100, 0, 10). Max regret = 100. Regrets for a₃: (200 − 20, 70 − 20, 20 − 20) = (180, 50, 0). Max regret = 180. The minimum of the maximum regrets is 100 (from a₂).
Minimax Regret recommends Small expansion (a₂) with a maximum regret of $100k.
5
Step 5 — Summary of RecommendationsMaximax → a₁ (Large), Maximin → a₃ (No expansion), EMV → a₂ (Small), Minimax Regret → a₂ (Small). Two of four criteria favor Small expansion, making it a robust choice for a moderately risk-averse decision-maker. The payoff table has done its job by surfacing these trade-offs explicitly.
The Small expansion emerges as the most broadly supported alternative.

Strengths, Limitations & When to Use Payoff Tables

Comparative assessment of payoff tables as a decision tool
StrengthsLimitations
Forces completeness: every action–state pair must be enumerated, reducing the risk of overlooking scenarios.Becomes unwieldy as the number of alternatives and states grows; a 20 × 20 table is hard to digest visually.
Supports multiple criteria simultaneously, allowing sensitivity analysis across different risk attitudes.Assumes a single decision point; sequential decisions with intermediate information are better modeled with decision trees.
Easy to communicate to stakeholders who may not have technical training in optimization.Payoff estimation can be subjective; the table's precision may mask underlying uncertainty in the cell values themselves.
Naturally extends to opportunity-loss tables, expected value of perfect information (EVPI), and Bayesian updating.Does not capture time value of money, risk preferences beyond ordinal ranking, or non-monetary outcomes without additional modeling.
WHEN TO REACH FOR A PAYOFF TABLE
A payoff table is most valuable when you face a discrete set of well-defined alternatives, a finite set of states of nature, and a single decision point. Think of it as the decision-analysis equivalent of a well-organized spreadsheet: it does not solve the problem for you, but it ensures every relevant input is visible. If the problem involves sequences of decisions separated by new information (like multi-stage R&D investment), transition to a decision tree; if payoffs are continuous functions of a parameter, optimization models may be more appropriate.

Connection to Advanced Theory

The payoff table is the entry point to a rich hierarchy of decision-analysis tools. Understanding where it sits relative to more advanced methods helps you recognize when to extend the basic framework. The table below maps the payoff table's core elements to their counterparts in three important advanced settings: decision trees, utility theory, and Bayesian decision analysis.

Payoff table elements mapped to advanced decision-analysis frameworks
Payoff Table ElementDecision TreeUtility TheoryBayesian Analysis
Decision alternatives (rows)Decision nodes (squares) with branchesLotteries over outcomesSame — alternatives remain fixed
States of nature (columns)Chance nodes (circles) with probability branchesProbability distributions over outcomesPrior probabilities updated to posterior via Bayes' theorem
Payoff cells (V)Terminal values at leaf nodesUtility values U(V) replacing raw monetary payoffsSame payoffs, but EMV recalculated with posterior probabilities
EMV criterionBackward induction (folding back expected values)Expected utility maximizationPosterior expected value; EVSI and EVPI computations

One of the most natural extensions is the Expected Value of Perfect Information (EVPI), which quantifies the maximum price a rational decision-maker should pay for a clairvoyant forecast. It is computed as the difference between the expected payoff under certainty (choosing the best alternative for each state, weighted by probabilities) and the best EMV from the payoff table. EVPI is directly derivable from the payoff table's structure, illustrating how the table serves as a launching pad for deeper analysis.

Practice Problems

PROBLEM 1CONCEPTUAL
Explain why the states of nature in a payoff table must be mutually exclusive and collectively exhaustive. What would go wrong if these conditions were violated?
PROBLEM 2BASIC CALCULATION
A company has two strategies (A and B) and three market conditions (s₁, s₂, s₃) with payoffs (in $1,000s): A: 80, 50, −10 B: 40, 60, 30 Determine the recommended strategy under the maximax criterion and the maximin criterion.
PROBLEM 3INTERMEDIATE
Using the same payoff table from Problem 2, suppose the probabilities are P(s₁) = 0.2, P(s₂) = 0.5, P(s₃) = 0.3. Compute the EMV for each strategy and determine which is preferred. Also compute the Expected Value under Certainty and hence the EVPI.
PROBLEM 4APPLIED
A farm cooperative must choose among planting Corn (C), Soybeans (S), or a Mix (M). Weather may be Wet (W), Normal (N), or Dry (D) with probabilities 0.25, 0.50, and 0.25 respectively. Estimated profits ($1,000s): C → (90, 70, 20), S → (40, 60, 80), M → (65, 65, 50). Construct the payoff table, compute EMV for each, build the regret table, and determine the minimax regret alternative. Do EMV and minimax regret agree?
PROBLEM 5CRITICAL THINKING
Prove that if an alternative is strictly dominated — meaning there exists another alternative whose payoff is strictly higher in every state of nature — then no standard decision criterion (maximax, maximin, EMV with any probability distribution having all positive state probabilities, or minimax regret) will ever recommend the dominated alternative. What does this imply about simplifying payoff tables before analysis?

Summary — Payoff Tables in Decision Analysis

A payoff table is a matrix whose rows represent decision alternatives, whose columns represent states of nature, and whose cells contain the resulting payoffs. Constructing the table forces completeness: every feasible action is paired with every plausible future. Interpreting the table means applying one or more decision criteriamaximax for optimists, maximin for pessimists, EMV when probabilities are available, and minimax regret to minimize the worst-case opportunity cost.

The payoff table connects naturally to advanced tools: decision trees extend it to sequential decisions, utility theory replaces raw payoffs with preference-adjusted values, and Bayesian analysis updates state probabilities with new evidence. Mastering the construction and interpretation of payoff tables provides a solid foundation for all subsequent work in decision analysis.

Varsity Tutors • Finite Mathematics • Payoff Tables — Construct and interpret payoff tables