A refined and asymptotic analysis of optimal stopping problems of Bruss and Weber
Journal Title: Mathematica Applicanda. Annales Societatis Mathematicae Polonae Series III . - Year 2017, Vol 45, Issue 1
Abstract
The classical secretary problem has been generalized over the years into several directions. In this paper we confine our interest to those generalizations which have to do with the more general problem of stopping on a last observation of a specific kind. The Bruss-Weber problems we consider center around the following model: Let X1,X2, . . . ,Xn be a sequence of independent and identically distributed random variables which can take three values: {+1,−1, 0}. The goal is to maximize the probability of stopping on a value +1 or −1 appearing for the last time in the sequence. We study related problems both in discrete and continuous time settings, with known or unknown number of observations, and known and unknown probability measure. In particular, so called x-strategy with incomplete information is taken into consideration. Our contribution in the present paper is a refined analysis of several problems in this class and a study of the asymptotic behaviour of solutions. We also present simulations of the corresponding complete selection algorithms.
Authors and Affiliations
Guy Louchard
Keywords
Related Articles
- EP ID EP420944
- DOI 10.14708/ma.v45i2.4376
- Views 93
- Downloads 0
On graduation of enrolment size in a multi-echelon educational system
This paper focuses on an educational system wherein demotion and double promotion are not allowed. The total enrolment in such a system is modelled as a linear model within the context of factor analysis. The goal is to...
On two-parameters generalization of Fibonacci numbers
In this paper we introduce a new two-parameters generalization of Fibonacci numbers – distance s-Fibonacci numbers Fs(k, n). We generalize the known distance Fibonacci numbers by adding an additional integer parameter s....
Mechanics of sailing ship motion
The Author, looking into the rules defining the sailing ship efficiency, delineates a number of mathematical equations that are proved in practice to be accurate. The equation of the sailing ship efficiency in a downwind...
The use of certain staffing requirements as a means of benchmarking academic staff structure
Considering the statutory staffing requirements by the National Universities Commission in Nigeria, this study develops a model to benchmark the academic staff structure that will meet the staffing requirements. The mode...
Strongly Time-Consistent Core in Differential Games with Discrete Distribution of Random Time Horizon
In this paper we investigate the problem of strong time-consistency of the core for a particular class of differential games with random time horizon, namely, it is assumed that there exists a set of probabilities of the...