Skip to main content
Log in

Optimal exit probabilities and differential games

  • Published:
Applied Mathematics and Optimization Submit manuscript

Abstract

The problem considered is to control the drift of a Markov diffusion process in such a way that the probability that the process exits from a given regionD during a given finite time interval is minimum. An asymptotic formula for the minimum exit probability when the process is nearly deterministic is given. This formula involves the lower value of an associated differential game. It is related to a result of Ventsel and Freidlin for nearly deterministic, uncontrolled diffusions.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. J. L. Doob,Stochastic Processes, Wiley, New York, 1953.

    Google Scholar 

  2. P. Dorato and L. Van Melaert, Numerical solution of an optimal control problem with a probability criterion,IEEE Trans. Automatic Control 17, 543–546, (1972).

    Google Scholar 

  3. W. Feller,An Introduction to Probability Theory and Its Applications, Vol. 1, 2nd ed., Wiley, New York, 1957.

    Google Scholar 

  4. W. H. Fleming, The convergence problem for differential games, II, in:Advances in Game Theory, Annals of Math. Studies, No.52, 195–210 (1964).

    Google Scholar 

  5. W. H. Fleming, The Cauchy problem for degenerate parabolic equations,J. Math. Mech. 13, 987–1008 (1964).

    Google Scholar 

  6. W. H. Fleming, Stochastic control for small noise intensities,SIAM J. Control 9, 473–517 (1971).

    Google Scholar 

  7. W. H. Fleming, Exit probabilities and optimal stochastic control,Appl. Math. Optim., 4, 329–346 (1978).

    Google Scholar 

  8. W. H. Fleming, Duality and a priori estimates in Markovian optimization problems,J. Math. Anal. Appl., 16, 254–279 (1966); Erratum,ibid, 19, 204.

    Google Scholar 

  9. W. H. Fleming and R. W. Rishel,Deterministic and Stochastic Optimal Control, Springer-Verlag, Berlin-Heidelberg-New York, 1975.

    Google Scholar 

  10. A. Friedman,Differential Games, Wiley Interscience, New York, 1971.

    Google Scholar 

  11. A. Friedman,Stochastic Differential Equations and Applications, Vol. II, Academic Press, New York, 1976.

    Google Scholar 

  12. O. A. Ladyzhenskaya, V. A. Solonnikov, and N. N. Uralseva,Linear and Quasilinear Equations of Parabolic Type, American Mathematical Society, Providence, 1968.

    Google Scholar 

  13. A. D. Ventcel and M. I. Freidlin, On small random perturbations of dynamical systems,Russ. Math. Surveys 28, 1–86 (1970) (Uspehi Mat. Nauk., 28, 3–55 (1970)).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by A. V. Balakrishnan

This research was supported in part by the Air Force Office of Scientific Research under AF-AFOSR 76-3063C and in part by the National Science Foundation, NSF-76-07261.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fleming, W.H., Tsai, CP. Optimal exit probabilities and differential games. Appl Math Optim 7, 253–282 (1981). https://doi.org/10.1007/BF01442120

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01442120

Keywords

Navigation