On a simple optimal stopping problem
نویسنده
چکیده
L.A. Shepp has posed aild analyzed the problem of optimal random drawinp with Jut replacement from an urn containing predetermined numbers of plus and minus balls. ;Here Shepp’s results are extended by improving the bounds on value; of penturbeu urns, deriving an exact algorithm for the urn values and computing the stopping boundary for urns of u-, tn 200 balls.
منابع مشابه
Optimal Stopping Policy for Multivariate Sequences a Generalized Best Choice Problem
In the classical versions of “Best Choice Problem”, the sequence of offers is a random sample from a single known distribution. We present an extension of this problem in which the sequential offers are random variables but from multiple independent distributions. Each distribution function represents a class of investment or offers. Offers appear without any specified order. The objective is...
متن کاملOn the Optimal Reward Function of the Continuous Time Multiarmed Bandit Problem
The optimal reward function associated with the so-called "multiarmed bandit problem" for general Markov-Feller processes is considered. It is shown that this optimal reward function has a simple expression (product form) in terms of individual stopping problems, without any smoothness properties of the optimal reward function neither for the global problem nor for the individual stopping probl...
متن کاملOptimal stopping for the predictive maintenance of a structure subject to corrosion
We present a numerical method to compute the optimal maintenance time for a complex dynamic system applied to an example of maintenance of a metallic structure subject to corrosion. An arbitrarily early intervention may be uselessly costly, but a late one may lead to a partial/complete failure of the system, which has to be avoided. One must therefore find a balance between these too simple mai...
متن کاملOn the Convergence from Discrete to Continuous Time in an Optimal Stopping Problem∗
We consider the problem of optimal stopping for a one dimensional diffusion process. Two classes of admissible stopping times are considered. The Þrst class consists of all non-anticipating stopping times that take values in [0,∞], while the second class further restricts the set of allowed values to the discrete grid {nh : n = 0, 1, 2, · · · ,∞} for some parameter h > 0. The value functions fo...
متن کاملFinding the optimal opening time of harvesting farmed fishery resources
As an application of mathematics to engineering problems, this paper formulates a simple optimal stopping problem to decide the opening time of harvesting farmed fishery resources that maximizes an economic objective function. A sufficient condition for unique existence of the internal optimal opening time is provided and its concrete mathematical analysis is carried out. Comparative statics of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 5 شماره
صفحات -
تاریخ انتشار 1973