We study a maturity randomization technique for approximating optimal control problems. The algorithm is based on a sequence of control problems with random terminal horizon which converges to the original one. This is a generalization of the so-called Canadization procedure suggested by Carr [Review of Financial Studies II (1998) 597–626] for the fast computation of American put option prices. In addition to the original application of this technique to optimal stopping problems, we provide an application to another problem in finance, namely the super-replication problem under stochastic volatility, and we show that the approximating value functions can be computed explicitly.
References
Avellaneda, M., Levy, M. and Paras, A. (1995). Pricing and hedging derivative securities in markets with uncertain volatilities. Applied Mathematical Finance 2 73–88. Avellaneda, M., Levy, M. and Paras, A. (1995). Pricing and hedging derivative securities in markets with uncertain volatilities. Applied Mathematical Finance 2 73–88.
Carr, P. (1998). Randomization and the American put. Review of Financial Studies 11 597–626. 1386.91134 10.1093/rfs/11.3.597 Carr, P. (1998). Randomization and the American put. Review of Financial Studies 11 597–626. 1386.91134 10.1093/rfs/11.3.597
Cvitanić, J., Pham, H. and Touzi, N. (1999). Super-replication in stochastic volatility models with portfolio constraints. J. Appl. Probab. 36 523–545. MR1724796 10.1239/jap/1032374469 euclid.jap/1032374469 Cvitanić, J., Pham, H. and Touzi, N. (1999). Super-replication in stochastic volatility models with portfolio constraints. J. Appl. Probab. 36 523–545. MR1724796 10.1239/jap/1032374469 euclid.jap/1032374469
El Karoui, N. (1979). Les aspects probabilistes du contrôle stochastique. Ecole d'Eté de Probabilités de Saint Flour IX. Lecture Notes in Math. 876. Springer, New York. MR637471 El Karoui, N. (1979). Les aspects probabilistes du contrôle stochastique. Ecole d'Eté de Probabilités de Saint Flour IX. Lecture Notes in Math. 876. Springer, New York. MR637471
El Karoui, N., Jeanblanc-Picqué, M. and Shreve, S. E. (1998). Robustness of the Black–Scholes formula. Math. Finance 8 93–126. MR1609962 0910.90008 10.1111/1467-9965.00047 El Karoui, N., Jeanblanc-Picqué, M. and Shreve, S. E. (1998). Robustness of the Black–Scholes formula. Math. Finance 8 93–126. MR1609962 0910.90008 10.1111/1467-9965.00047
Karatzas, I. and Shreve, S. E. (1991). Brownian Motion and Stochastic Calculus. Springer, New York. MR1121940 0734.60060 Karatzas, I. and Shreve, S. E. (1991). Brownian Motion and Stochastic Calculus. Springer, New York. MR1121940 0734.60060
Karatzas, I. and Shreve, S. E. (1998). Methods of Mathematical Finance. Springer, New York. MR1640352 0941.91032 Karatzas, I. and Shreve, S. E. (1998). Methods of Mathematical Finance. Springer, New York. MR1640352 0941.91032
Kyprianou, A. E. and Pistorius, M. R. (2002). Perpetual options and Canadization through fluctuation theory. Preprint. MR1994045 1039.60044 10.1214/aoap/1060202835 euclid.aoap/1060202835 Kyprianou, A. E. and Pistorius, M. R. (2002). Perpetual options and Canadization through fluctuation theory. Preprint. MR1994045 1039.60044 10.1214/aoap/1060202835 euclid.aoap/1060202835
Mordecki, E. (1998). Optimal stopping and perpetual options for Lévy processes. Finance and Stochastics 6 473–493. MR1932381 10.1007/s007800200070 Mordecki, E. (1998). Optimal stopping and perpetual options for Lévy processes. Finance and Stochastics 6 473–493. MR1932381 10.1007/s007800200070
Musiela, M. and Rutkowski, M. (1997). Martingale Methods in Financial Modelling. Springer, New York. MR1474500 0906.60001 Musiela, M. and Rutkowski, M. (1997). Martingale Methods in Financial Modelling. Springer, New York. MR1474500 0906.60001
Touzi, N. (1998). Direct characterization of the value of super-replication under stochastic volatility and portfolio constraints. Stochastic Process. Appl. 88 305–328. MR1767850 1048.91072 10.1016/S0304-4149(00)00007-7 Touzi, N. (1998). Direct characterization of the value of super-replication under stochastic volatility and portfolio constraints. Stochastic Process. Appl. 88 305–328. MR1767850 1048.91072 10.1016/S0304-4149(00)00007-7