Skip to content

The one-period binomial lesson valued two terminal payoffs. A multi-period lattice applies the same pricing step at every node, beginning with the last row and moving backward to valuation-time.

At the node with lattice-time-index i\explain{lattice-time-index}{i} and lattice-state-index j\explain{lattice-state-index}{j}, let the lattice-node-up-weight be qi,j\explain{lattice-node-up-weight}{q_{\explain{lattice-time-index}{i},\explain{lattice-state-index}{j}}} and the lattice-node-discount-factor be di,j\explain{lattice-node-discount-factor}{d_{\explain{lattice-time-index}{i},\explain{lattice-state-index}{j}}}. Let the local next-date cash flow CFi+1,j\explain{lattice-next-cash-flow}{CF_{i+1,j}} be paid at the successor node (i+1,j)(\explain{lattice-time-index}{i}+1,\explain{lattice-state-index}{j}); the node value Vi+1,j\explain{lattice-node-value}{V}_{\explain{lattice-time-index}{i}+1,\explain{lattice-state-index}{j}} excludes it. The lattice-node-value at node (i,j)(\explain{lattice-time-index}{i},\explain{lattice-state-index}{j}) is the discounted risk-neutral expectation of the successor cash flows plus the successor node values:

Vi,j=di,j[(1−qi,j)(CFi+1,j+Vi+1,j)+qi,j(CFi+1,j+1+Vi+1,j+1)]\explain{lattice-node-value}{V_{i,j}} =\explain{lattice-node-discount-factor}{d_{i,j}} \left[ \left(1-\explain{lattice-node-up-weight}{q_{i,j}}\right) \left(\explain{lattice-next-cash-flow}{CF_{i+1,j}} +\explain{lattice-node-value}{V_{\explain{lattice-time-index}{i}+1,\explain{lattice-state-index}{j}}}\right) +\explain{lattice-node-up-weight}{q_{i,j}} \left(\explain{lattice-next-cash-flow}{CF_{\explain{lattice-time-index}{i}+1,\explain{lattice-state-index}{j}+1}} +\explain{lattice-node-value}{V_{\explain{lattice-time-index}{i}+1,\explain{lattice-state-index}{j}+1}}\right) \right]

The two successors of node (i,j)(\explain{lattice-time-index}{i},\explain{lattice-state-index}{j}) are the nodes (i+1,j)(\explain{lattice-time-index}{i}+1,\explain{lattice-state-index}{j}) and (i+1,j+1)(\explain{lattice-time-index}{i}+1,\explain{lattice-state-index}{j}+1). The labels “up” and “down” are conventions. The input up weights and values must use the same order.

In (4.5.1), each next-date cash flow is added to the value of its successor node before discounting. So the value of a coupon bond at a node is ex-coupon: it excludes the coupon paid at that node. A change of the order of exercise and coupon payment changes the contract, and it can change the option payoff.

Set terminal node values
Add next-date cash flows
Take the local risk-neutral expectation
Apply the local discount factor
Repeat one row earlier
Diagram 4.5.1Backward-induction order. Start from terminal node values. At each earlier row, add any next-date cash flow to each successor value, form the local risk-neutral weighted average, multiply by the local discount factor, and repeat.

The terminal values are USD 0, USD 20, and USD 40. At time index 1, both nodes have discount factor 0.90, and their up weights are 0.25 and 0.75. At time index 0, the discount factor is 0.95 and the up weight is 0.50. Applying (4.5.1) row by row gives the node values:

V1,0=0.90[(1−0.25)(0)+0.25(20)]=4.50V1,1=0.90[(1−0.75)(20)+0.75(40)]=31.50V0,0=0.95[(1−0.50)(4.50)+0.50(31.50)]=17.10 USD\begin{aligned} \explain{lattice-node-value}{V}_{1,0}&=0.90\left[\left(1-0.25\right)\left(0\right)+0.25\left(20\right)\right]=4.50\\ \explain{lattice-node-value}{V}_{1,1}&=0.90\left[\left(1-0.75\right)\left(20\right)+0.75\left(40\right)\right]=31.50\\ \explain{lattice-node-value}{V}_{0,0}&=0.95\left[\left(1-0.50\right)\left(4.50\right)+0.50\left(31.50\right)\right]\\ &=17.10\ \text{USD} \end{aligned}

backwardInductionValue reproduces the three node rows [[17.1], [4.5, 31.5], [0, 20, 40]] in its independent reference test.

Knowledge check 4.5.1 Multi-period lattice

Link to Knowledge check 4.5.1: Multi-period lattice

The replication, risk-neutral weighting, and backward-induction construction follow Hull, Chapter 12 §§12.1–12.3 [1]. The node discount factors are model inputs. Calibration and short-rate dynamics are outside this lesson.

  1. Hull, Options, Futures, and Other Derivatives (8th ed., 2012). draft ↩
Notation used on this page (7)
CFi+1,jCF_{i+1,j}Lattice next cash flowdraft

Signed cash paid at a successor node immediately before its continuation value is measured.

Units: stated currency at the successor time

di,jd_{i,j}Lattice node discount factordraft

One-period discount factor at a lattice node: currency at the node per one unit of currency at either successor node one step later.

Units: current-node currency per next-time currency

qi,jq_{i,j}Lattice node up weightdraft

Pricing probability assigned to the up successor, conditional on the current node; in a lattice with issuer default, also conditional on survival to the next lattice time.

Units: probability between zero and one

Vi,jV_{i,j}Lattice node valuedraft

Claim value at time row i and state node j obtained by one-period backward induction from its successor nodes, conditional on reaching that node under the input pricing lattice.

Units: stated currency at the node time

jjLattice state indexdraft

Integer label for one state node within a time row of a finite recombining lattice; a bookkeeping label under the stated successor ordering, not a probability or state value.

Units: dimensionless integer index

iiLattice time indexdraft

Integer label for one time row in a finite recombining valuation lattice; a bookkeeping label, not a model-year time or currency amount.

Units: dimensionless integer index

00Valuation timedraft

Common origin from which later model times and present values are measured.

Units: years from the valuation date