Geodesic
A refined and asymptotic analysis of optimal stopping problems of Bruss and Weber
Mathematica Applicanda, Tome 45 (2017) no. 2, pp. 95 - 118.

Voir la notice de l'article provenant de la source Annales Societatis Mathematicae Polonae Series

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.
DOI : 10.14708/ma.v45i2.4376
Classification : 60G40 (68W27,62L12)
Mots-clés : Stopping times, Unied Approach to best choice, Odds-algorithm, Optimal solutions, x-Strategy, Asymptotic expansions, Incomplete information. 
@article{10_14708_ma_v45i2_4376,
     author = {Guy Louchard},
     title = {A refined and asymptotic analysis of optimal stopping problems of {Bruss} and {Weber}},
     journal = {Mathematica Applicanda},
     pages = { 95 -- 118},
     publisher = {mathdoc},
     volume = {45},
     number = {2},
     year = {2017},
     doi = {10.14708/ma.v45i2.4376},
     language = {pl},
     url = {http://geodesic.mathdoc.fr/articles/10.14708/ma.v45i2.4376/}
}
TY  - JOUR
AU  - Guy Louchard
TI  - A refined and asymptotic analysis of optimal stopping problems of Bruss and Weber
JO  - Mathematica Applicanda
PY  - 2017
SP  -  95 
EP  -  118
VL  - 45
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14708/ma.v45i2.4376/
DO  - 10.14708/ma.v45i2.4376
LA  - pl
ID  - 10_14708_ma_v45i2_4376
ER  - 
%0 Journal Article
%A Guy Louchard
%T A refined and asymptotic analysis of optimal stopping problems of Bruss and Weber
%J Mathematica Applicanda
%D 2017
%P  95 - 118
%V 45
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14708/ma.v45i2.4376/
%R 10.14708/ma.v45i2.4376
%G pl
%F 10_14708_ma_v45i2_4376
Guy Louchard. A refined and asymptotic analysis of optimal stopping problems of Bruss and Weber. Mathematica Applicanda, Tome 45 (2017) no. 2, pp.  95 - 118. doi : 10.14708/ma.v45i2.4376. http://geodesic.mathdoc.fr/articles/10.14708/ma.v45i2.4376/

Cité par Sources :