Optimal stopping problem

From nonlocal pde
Revision as of 22:22, 28 January 2012 by imported>Luis
Jump to navigation Jump to search

The optimal stopping is a problem in the context of optimal control whose solution is obtained through the obstacle problem.

Description of the problem

The setting is the following. There is a stochastic process $X_t$ and we have the choice of stopping it at any time $\tau$. When we stop, we are given a quantity $\varphi(X_\tau)$. The problem is to choose the optimal stopping time that would maximize the value of the expected value of the final payoff $\varphi(X_\tau)$.

The choice of the stopping time $\tau$ has to be made in terms of the information that we have up to time $\tau$ only. In probabilistic technical terms, $\tau$ has to be measurable with respect to the filtration associated with the stochastic process $X_t$.

The problem may have some extra constraints. We may be forced to stop before an expiration time T or as soon as $X_t$ exits a domain $D$.

Connection with American options

In finance, an option gives an agent the possibility to buy or sell a given asset or basket of assets in the future. The payoff of this option is a random variable that will depend on the value of these assets at the moment the option is exercised. In the American market, the options can be exercised any time until their expiration time $T$. If we model the price of the assets by a stochastic process $X_t$, the optimal choice of the moment to exercise the option in order to maximize the expected payoff corresponds to the optimal stopping problem.

This is a highly simplified model for the pricing of American options. In financial mathematics there are other factors that enter into consideration (mostly related to risk).

Derivation of the obstacle problem

In this setting, the value of $\varphi(X_{\tau})$ depends on the initial point $x$ where the Levy process starts. We can call $u(x) = \mathbb E[\varphi(X_{\tau}) | X_0 = x]$. Under this choice, the function $u$ satisfies the obstacle problem with $L$ being the generator of the Levy process $X_t$.