The right to stop early
An American option can be exercised at any time up to expiry, and a European one only at expiry. The extra right can't hurt, so an American option is worth at least the European one and at least its intrinsic value , the payoff from exercising now, such as for a put.
On a binomial tree the rule from risk-neutral pricing (7.0.1) changes in one place. At each node the holder compares cashing in with holding on, and the option is worth the larger:
Here is the interest rate per step, so plays the role of . You fill the tree backwards from expiry, where .
The holder's choice is a stopping time: a rule that decides whether to exercise using only the prices seen so far. The American price is the value of the best such rule,
and the backward max above finds it without listing every rule. The seller charges this amount and hedges as if the holder will play perfectly. If the holder exercises at a worse time, the hedge is left with money to spare.
The secretary problem and deciding when to quit a game have the same shape: at each step, is what I get now worth more than what I expect from waiting?