Hostname: page-component-cd9895bd7-lnqnp Total loading time: 0 Render date: 2024-12-27T14:27:17.466Z Has data issue: false hasContentIssue false
  • English
  • Français

An optimal parking problem

Published online by Cambridge University Press:  14 July 2016

Mitsushi Tamari
Mitsushi Tamari*
Affiliation:
Otemon-Gakuin University
*
∗ Postal address: School of Economics, Otemon-Gakuin University, Ai, lbaraki City, Osaka, Japan.
Get access Rights & Permissions [Opens in a new window]

Abstract

The decision-maker drives a car along a straight highway towards his destination and looks for a parking place. When he finds a parking place, he can either park there and walk the distance to his destination or continue driving. Parking places are assumed to occur in accordance with a Poisson process along the highway. The decision-maker does not know the distance Y to his destination exactly in advance. Only an a priori distribution is assumed for Y and cases of typically important distribution are examined. When we take as loss the distance the decision-maker must walk and wish to minimize the expected loss, the optimal stopping rule and the minimum expected loss are obtained. In Section 3 a generalization to the cases of a non-homogeneous Poisson process and a renewal process is considered.

Keywords

DYNAMIC PROGRAMMINGOLA POLICYOPTIMAL STOPPING PROBLEMMARKOVIAN DECISION PROCESS
Type
Research Papers
Information
Journal of Applied Probability , Volume 19 , Issue 4 , December 1982 , pp. 803 - 814
Copyright
Copyright © Applied Probability Trust 1982 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Bojdecki, T. (1978) On optimal stopping of a sequence of independent random variables — Probability maximizing approach. Stoch. Proc. Appl. 6, 153–163.CrossRefGoogle Scholar
Chow, Y. S., Robbins, H. and Siegmund, D. (1971) Great Expectations: The Theory of Optimal Stopping. Houghton Mifflin, Boston.Google Scholar
Cowan, R. and Zabczyk, J. (1978) An optimal selection problem associated with the Poisson process. Theory Prob. Appl. 23, 584–592.CrossRefGoogle Scholar
Degroot, M. H. (1970) Optimal Statistical Decisions. McGraw-Hill, New York.Google Scholar
Feller, W. (1966) An Introduction to Probability Theory and Its Applications, Vol. 2. Wiley, New York.Google Scholar
Ross, S. M. (1970) Applied Probability Models with Optimization Applications. Holden-Day, San Francisco, CA.Google Scholar
Sakaguchi, M. and Tamari, M. (1980) Optimal stopping problems associated with a non-homogeneous Markov process. Math. Japonica 25, 681–696.Google Scholar
Tamaki, M. (1979) Recognizing both the maximum and the second maximum of a sequence. J. Appl. Prob. 16, 803–812.CrossRefGoogle Scholar