Skip to main content

The Optimal Stopping of a Markov Chain and Recursive Solution of Poisson and Bellman Equations

  • Chapter
From Stochastic Calculus to Mathematical Finance

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

 References

  1. Ainlar, E.: Introduction to Stochastic Processes. Prentice-Hall, Englewood Cliffs, NJ (1975)

    Google Scholar 

  2. Chow, Y.S., Robbins H., Sigmund D.: Great Expectations: The Theory of Opti-mal Stopping. Houghton Mifflin Co., NY (1971)

    Google Scholar 

  3. Davis, M., Karatzas I.: A deterministic Approach to Optimal Stopping. In: Kelly F.P. (ed) Probability, Statistics and Optimization. Wiley&Sons, NY (1994)

    Google Scholar 

  4. Dynkin, E.B., Yushkevich A.A.: Markov Processes. Theorems and Problems. Plenum Press, New York (1969)

    Google Scholar 

  5. Ferguson, T.S.: Optimal Stoppingand Applications . (Electronic text on a web-site).

    Google Scholar 

  6. Kemeny, J.G., Snell J.L.: Finite Markov chains. Van Nostrand Reinhold, Prince-ton, NJ (1960)

    MATH  Google Scholar 

  7. Puterman, M.L.: Markov Decision Processes: Discrete Stochastic Dynamic Pro-gramming. Wiley, New York (1994)

    Google Scholar 

  8. Sheskin, T.J.: State reduction in a Markov decision process. Internat. J. Math. Ed. Sci. Tech. 30, no. 2, 167-185 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  9. Shiryaev, A.N.: Statistical Sequential Analysis: Optimal StoppingRules . (In Russian), Izdat. Nauka, Moscow (1969)

    Google Scholar 

  10. Shiryayev, A.N.: Optimal StoppingRules . Springer-Verlag, New York (1978)

    Google Scholar 

  11. Sonin, I.M.: Two simple theorems in the problems of optimal stopping. In: Proc. INFORMS Appl. Prob. Conf., Atlanta, Georgia (1995)

    Google Scholar 

  12. Sonin, I.M.: The Elimination Algorithm for the problem of optimal stopping. Math. Meth. of Oper. Res., 49, no. 1, 111-123 (1999)

    MATH  MathSciNet  Google Scholar 

  13. 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. Advances in Mathematics 145, no. 2, 159-188, Princeton, NJ (1999)

    Google Scholar 

  14. Sonin, I.M.: A Generalized Gittins index for Markov chain and its recursive calculation. Manuscript (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Sonin, I.M. (2006). The Optimal Stopping of a Markov Chain and Recursive Solution of Poisson and Bellman Equations. In: From Stochastic Calculus to Mathematical Finance. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30788-4_30

Download citation

Publish with us

Policies and ethics