Skip to main content

2013 | OriginalPaper | Buchkapitel

Solution of the Optimal Stopping Problem for One-Dimensional Diffusion Based on a Modification of the Payoff Function

verfasst von : Ernst Presman

Erschienen in: Prokhorov and Contemporary Probability Theory

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A problem of optimal stopping for one-dimensional time-homogeneous regular diffusion with the infinite horizon is considered. The diffusion takes values in a finite or infinite interval ]a,b[. The points a and b may be either natural or absorbing or reflecting. The diffusion may have a partial reflection at a finite number of points. A discounting and a cost of observation are allowed. Both can depend on the state of the diffusion. The payoff function g(z) is bounded on any interval [c, d], where a < c < d < b, and twice differentiable with the exception of a finite (may be empty) set of points, where the functions g(z) and \({g}^{{^\prime}}(z)\) may have a discontinuities of the first kind. Let L be an infinitesimal generator of diffusion which includes the terms corresponding to the discounting and the cost of observation. We assume that the set \(\{z : Lg(z) > 0\}\) consists of a finite number of intervals. For such problem we propose a procedure of constructing the value function in a finite number of steps. The procedure is based on a fact that on intervals where Lg(z) > and in neighborhoods of points of partial reflections, points of discontinuities, and points a or b in case of reflection, one can modify the payoff function preserving the value function. Many examples are considered.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Broadie, M., Detemple, J.: American capped call options on dividend-paying assets. Rev. Financ. Stud. 8(1), 161–191 (1995)CrossRef Broadie, M., Detemple, J.: American capped call options on dividend-paying assets. Rev. Financ. Stud. 8(1), 161–191 (1995)CrossRef
2.
Zurück zum Zitat Bronstein, A.L., Hughston, L.P., Pistorius, M.R., Zervos, M.: Discretionary stopping of one-dimensional Ito diffusions with a staircase reward function. J. Appl. Probab. 43, 984–996 (2006)MathSciNetCrossRef Bronstein, A.L., Hughston, L.P., Pistorius, M.R., Zervos, M.: Discretionary stopping of one-dimensional Ito diffusions with a staircase reward function. J. Appl. Probab. 43, 984–996 (2006)MathSciNetCrossRef
3.
Zurück zum Zitat Dayanik, S., Karatzas, I.: On the optimal stopping problem for one-dimensional diffusions. Stoch. Process. Appl. 107, 173–212 (2003)MathSciNetMATHCrossRef Dayanik, S., Karatzas, I.: On the optimal stopping problem for one-dimensional diffusions. Stoch. Process. Appl. 107, 173–212 (2003)MathSciNetMATHCrossRef
4.
Zurück zum Zitat Guo, X., Shepp, L.A.: Some optimal stopping problems with nontrivial boundaries for pricing exotic options. J. Appl. Probab. 38(3), 647–658 (2001)MathSciNetMATHCrossRef Guo, X., Shepp, L.A.: Some optimal stopping problems with nontrivial boundaries for pricing exotic options. J. Appl. Probab. 38(3), 647–658 (2001)MathSciNetMATHCrossRef
6.
Zurück zum Zitat Irle, A.: A forward algorithm for solving optimal stopping problems. J. Appl. Probab. 43, 102–ll3 (2006) Irle, A.: A forward algorithm for solving optimal stopping problems. J. Appl. Probab. 43, 102–ll3 (2006)
7.
Zurück zum Zitat Irle, A.: On forward improvement iteration for stopping problems. In: Proceedings of the Second International Workshop in Sequential Methodologies, Troyes (2009) Irle, A.: On forward improvement iteration for stopping problems. In: Proceedings of the Second International Workshop in Sequential Methodologies, Troyes (2009)
8.
10.
Zurück zum Zitat Kolodka, A., Schoenmakers, J.: Iterative construction of the optimal Bermudan stopping time. Finance Stoch. 10, 27–49 (2006)MathSciNetCrossRef Kolodka, A., Schoenmakers, J.: Iterative construction of the optimal Bermudan stopping time. Finance Stoch. 10, 27–49 (2006)MathSciNetCrossRef
11.
Zurück zum Zitat Minlos, R.A., Zhizhina, E.A.: Limit diffusion process for a non-homogeneous random walk on a one-dimentional lettice. Russ. Math. Surv. 52(2), 327–340 (1997)MathSciNetMATHCrossRef Minlos, R.A., Zhizhina, E.A.: Limit diffusion process for a non-homogeneous random walk on a one-dimentional lettice. Russ. Math. Surv. 52(2), 327–340 (1997)MathSciNetMATHCrossRef
12.
Zurück zum Zitat Oksendal, B., Reikvam, K.: Viscosity solutions of optimal stopping problems. Stoch. Stoch. Rep. 62(3–4), 285–301 (1998)MathSciNet Oksendal, B., Reikvam, K.: Viscosity solutions of optimal stopping problems. Stoch. Stoch. Rep. 62(3–4), 285–301 (1998)MathSciNet
13.
Zurück zum Zitat Peskir, G., Shiryaev, A.N.: Optimal Stopping and Free-Boundary Problems. Birkhauser, Basel (2006)MATH Peskir, G., Shiryaev, A.N.: Optimal Stopping and Free-Boundary Problems. Birkhauser, Basel (2006)MATH
14.
Zurück zum Zitat Presman, E.L.: On Sonin’s algorithm for solution of the optimal stopping problem. In: Proceedings of the Fourth International Conference on Control Problems, 26–30 Jan 2009, pp. 300–309. Institute of Control Sciences, Moscow (2009) Presman, E.L.: On Sonin’s algorithm for solution of the optimal stopping problem. In: Proceedings of the Fourth International Conference on Control Problems, 26–30 Jan 2009, pp. 300–309. Institute of Control Sciences, Moscow (2009)
15.
Zurück zum Zitat Presman, E.L.: New approach to the solution of the optimal stopping problem in a discrete time. Stoch. Spec. Issue Dedic. Optim. Stop. Appl. 83, 467–475 (2011)MathSciNetMATH Presman, E.L.: New approach to the solution of the optimal stopping problem in a discrete time. Stoch. Spec. Issue Dedic. Optim. Stop. Appl. 83, 467–475 (2011)MathSciNetMATH
16.
Zurück zum Zitat Presman, E.L.: Solution of Optimal Stopping Problem Based on a Modification of Payoff Function. Springer, Musela Festshrift (2011) Presman, E.L.: Solution of Optimal Stopping Problem Based on a Modification of Payoff Function. Springer, Musela Festshrift (2011)
17.
Zurück zum Zitat Presman, E.L., Sonin, I.M.: On optimal stopping of random sequences modulated by Markov chain. Theory Probab. Appl. 54(3), 534–542 (2010)MathSciNetMATHCrossRef Presman, E.L., Sonin, I.M.: On optimal stopping of random sequences modulated by Markov chain. Theory Probab. Appl. 54(3), 534–542 (2010)MathSciNetMATHCrossRef
19.
Zurück zum Zitat Shiryayev, A.N.: Statistical Sequential Analysis: Optimal Stopping Rules. Nauka, Moscow (1969) (in Russian). English translation of the 2nd edn., Shiryayev A.N.: Optimal Stopping Rules. Springer, New York (1978) Shiryayev, A.N.: Statistical Sequential Analysis: Optimal Stopping Rules. Nauka, Moscow (1969) (in Russian). English translation of the 2nd edn., Shiryayev A.N.: Optimal Stopping Rules. Springer, New York (1978)
20.
Zurück zum Zitat Sonin, I.M.: Two simple theorems in the problems of optimal stopping. In: Proceedings of the 8th INFORMS Applied Probability Conference, Atlanta, p. 27 (1995) Sonin, I.M.: Two simple theorems in the problems of optimal stopping. In: Proceedings of the 8th INFORMS Applied Probability Conference, Atlanta, p. 27 (1995)
21.
Zurück zum Zitat Sonin, I.M.: The elimination algorithm for the problem of optimal stopping. Math. Methods of Oper Res. 49, 111–123 (1999)MathSciNetMATH Sonin, I.M.: The elimination algorithm for the problem of optimal stopping. Math. Methods of Oper Res. 49, 111–123 (1999)MathSciNetMATH
22.
Zurück zum Zitat Sonin, I.M.: The state reduction and related algorithms and their applications to the study of Markov chains, graph theory and the optimal stopping problem. Adv. Math. 145, 159–188 (1999)MathSciNetMATHCrossRef Sonin, I.M.: The state reduction and related algorithms and their applications to the study of Markov chains, graph theory and the optimal stopping problem. Adv. Math. 145, 159–188 (1999)MathSciNetMATHCrossRef
23.
Zurück zum Zitat Sonin, I.M.: Optimal stopping of Markov chains and recursive solution of Poisson and Bellman equations. In: Kabanov, Y., Liptser, R., Stoyanov, J. (eds.) From Stochastic Calculus to Mathematical Finance: The Shiryaev Festschrift, pp. 609–621. Springer, Berlin/Heidelberg (2006)CrossRef Sonin, I.M.: Optimal stopping of Markov chains and recursive solution of Poisson and Bellman equations. In: Kabanov, Y., Liptser, R., Stoyanov, J. (eds.) From Stochastic Calculus to Mathematical Finance: The Shiryaev Festschrift, pp. 609–621. Springer, Berlin/Heidelberg (2006)CrossRef
24.
Zurück zum Zitat Taylor, H.M.: Optimal stopping in a Markov process. Ann. Math. Stat. 3, 1333–1344 (1968)CrossRef Taylor, H.M.: Optimal stopping in a Markov process. Ann. Math. Stat. 3, 1333–1344 (1968)CrossRef
Metadaten
Titel
Solution of the Optimal Stopping Problem for One-Dimensional Diffusion Based on a Modification of the Payoff Function
verfasst von
Ernst Presman
Copyright-Jahr
2013
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-33549-5_22