Why American Option Pricing Optimizes Over Stopping Times
Summary
The note asks why American option valuation is expressed as the best conditional expected discounted payoff over stopping times rather than over fixed exercise dates. A fixed date is a stopping time, so optimizing over all stopping times cannot produce a lower value. Stopping times represent exercise rules that can respond to information revealed by the filtration, while a fixed date cannot adapt to the path of the underlying uncertainty.
The proposed answer argues that solving the stopping problem also identifies an exercise time and claims this yields the same value as optimizing over deterministic dates. That conclusion is not established by the argument: an optimal stopping time is generally random, and it cannot usually be replaced by one deterministic time. The document is useful for highlighting the distinction between adaptive exercise and fixed-date exercise, but its answer contains a conceptual error and should not be relied on as a proof of equivalence.
Key ideas
- A deterministic exercise date is a special case of a stopping time.
- Stopping times allow exercise decisions to depend on information available as the market evolves.
- The value over stopping times is at least as large as the value over fixed exercise dates.
- An optimal stopping time may be random and does not generally correspond to a single deterministic exercise date.
- The proposed proof that both optimization problems have the same value is not valid in general.
Tags
Full text
# American option pricing formulation
# American option pricing formulation
Assuming the usual setup of:
- $\left(\Omega, \mathcal{S}, \mathbb{P}\right)$ our probability space endowed with a filtration $\mathbb{F}=\left(\mathcal{F}_t\right)_{t\in[0,T]}$,
- $T>0$ denoting the option maturity,
- an $\mathbb{F}$-adapted process $Z=\left(Z_t\right)_{t\in[0,T]}$ modeling the discounted value of the option payoff at time $t$;
Why do we define the problem of pricing an American option as: $$ {\text{ess}\sup}_{\tau\in\mathrm{T}_{[0, T]}} \mathbb{E}\left[Z_{\tau}|\mathcal{F}_0\right] $$ and not as: $$ {\text{ess}\sup}_{s\in[0, T]} \mathbb{E}\left[Z_{s}|\mathcal{F}_0\right]? $$ In the above $\mathrm{T}_A$ is the set of all stopping times (with respect to our filtration $\mathbb{F}$) with values in the set $A$.
Non-mathematical common sense suggests that the option holder is basically only interested in a moment $s$ when to exercise the option optimally, so why should he be interested in optimizing over all stopping times?
My further doubts stem from the fact that every $s\in[0,T]$ is obviously also a stopping time, therefore we have an inclusion of the second formulation in the first and it would appear reasonable to state that:
$$ {\text{ess}\sup}_{s\in[0, T]} \mathbb{E}\left[Z_{s}|\mathcal{F}_0\right] \leq {\text{ess}\sup}_{\tau\in\mathrm{T}_{[0, T]}} \mathbb{E}\left[Z_{\tau}|\mathcal{F}_0\right]. $$
On the other hand, I am aware that finding the optimal stopping time provides the optimal moment of exercise, since our stopping times take values in $[0,T]$.
Therefore I have this uncomfortable feeling, that the first formulation might provide a bigger optimal value (because we are optimizing over a broader family of arguments) than the second, whereas I would imagine that both formulations should amount to the same result.
What sort of fallacies am I committing in following the presented line of thought?
## Answer by Martin K (score 1, accepted)
https://quant.stackexchange.com/a/75196
In explicitly wording my own question yesterday and naming my doubts, I think I may have stumbled upon the explanation:
- On the one hand, indeed we have $$ {\text{ess}\sup}_{s\in[0,T]}\mathbb{E}\left[Z_s|\mathcal{F}_0\right] \leq {\text{ess}\sup}_{\tau\in\mathrm{T}_{[0,T]}}\mathbb{E}\left[Z_\tau|\mathcal{F}_0\right]. $$
- On the other, the optimal stopping time $\tau^\star$ obtained from solving $$ {\text{ess}\sup}_{\tau\in\mathrm{T}_{[0,T]}}\mathbb{E}\left[Z_\tau|\mathcal{F}_0\right] $$ provides us with an optimal time $t^*$ for the option exercise, as it takes values in $[0,T]$. Speaking more formally, for any arbitrary stopping time $\tau\in\mathrm{T}_{[0, T]}$ we define the moment of exercise as: $$ \sup\{t\in[0, T]:\left\{\tau \leq t\} = \emptyset\right\} $$ i.e. the last moment $t\in[0,T]$ such that the event $\{\tau\leq t\}$ is empty and $\mathbb{P}\left(\{\tau\leq t\}\right) = 0$ holds. With that in mind, we can write $$ {\text{ess}\sup}_{\tau\in\mathrm{T}_{[0,T]}}\mathbb{E}\left[Z_\tau|\mathcal{F}_0\right] = \mathbb{E}\left[Z_{\tau^\star}|\mathcal{F}_0\right] = \mathbb{E}\left[Z_{t^\star}|\mathcal{F}_0\right]. $$ It remains to demonstrate that our stopping time derived exercise moment $t^\star$ is indeed equal to the one from the second formulation. To that end, let us assume that $s^\star$ is the optimal exercise time derived from solving the deterministic formulation: $$ {\text{ess}\sup}_{s\in[0,T]}\mathbb{E}\left[Z_s|\mathcal{F}_0\right] = \mathbb{E}\left[Z_{s^\star}|\mathcal{F}_0\right]. $$ On the one hand we have: $$ \mathbb{E}\left[Z_{s^\star}|\mathcal{F}_0\right] = {\text{ess}\sup}_{s\in[0,T]}\mathbb{E}\left[Z_s|\mathcal{F}_0\right] \leq {\text{ess}\sup}_{\tau\in\mathrm{T}_{[0,T]}}\mathbb{E}\left[Z_\tau|\mathcal{F}_0\right] = \mathbb{E}\left[Z_{t^\star}|\mathcal{F}_0\right]. $$ On the other, trivially (by definition of $\text{ess}\sup$ and $s^\star$ being the value that realizes it) we have: $$ \mathbb{E}\left[Z_{t^\star}|\mathcal{F}_0\right] \leq \mathbb{E}\left[Z_{s^\star}|\mathcal{F}_0\right]. $$ These two together gives us: $$ \mathbb{E}\left[Z_{t^\star}|\mathcal{F}_0\right] = \mathbb{E}\left[Z_{s^\star}|\mathcal{F}_0\right] $$ which implies $t^\star=s^\star \text{a.s.}$.
Therefore solving the optimal stopping problem (to which optimal stopping theory lends itself nicely as a tool) solves the deterministic formulation too.
I will leave this answer for now to gather feedback and comments.Shown in full with attribution under the source's licence. Licence: CC BY-SA 4.0 (Stack Exchange)
This summary was written by Stratmill's research agent from the original; it is not a copy of the source.