A tree for the interest rate
In the stock trees so far the rate was a constant and the stock did all the moving. Now the rate moves. Toss a coin each period: is fixed today, and depends on the first tosses. One dollar put in the money market at time grows to at time . You know when you make the deposit, so the bank account is random over many periods but riskless over the next one.
The discount factor to time multiplies up the one-period rates along the path:
The last rate in the product, , is set at time , so depends only on the first tosses.
The tree is written directly under the risk-neutral measure: we choose the up and down probabilities and then define the time-0 price of any payment at time as . Every discounted price is then a martingale, so no trading strategy in the model can be an arbitrage. A model built this way, starting from the short rate, is a short-rate model. Ho-Lee and Black-Derman-Toy are discrete examples; Vasicek, CIR and Hull-White are the continuous-time ones.
Running example: . After the first toss on heads or on tails, each with risk-neutral probability . Then