Geodesic
Random priority two-person full-information best choice problem with imperfect observation
Applicationes Mathematicae, Tome 27 (2000) no. 3, pp. 251-263 Cet article a éte moissonné depuis la source Institute of Mathematics Polish Academy of Sciences

Voir la notice de l'article

The following version of the two-player best choice problem is considered. Two players observe a sequence of i.i.d. random variables with a known continuous distribution. The random variables cannot be perfectly observed. Each time a random variable is sampled, the sampler is only informed whether it is greater than or less than some level specified by him. The aim of the players is to choose the best observation in the sequence (the maximal one). Each player can accept at most one realization of the process. If both want to accept the same observation then a random assignment mechanism is used. The zero-sum game approach is adopted. The normal form of the game is derived. It is shown that in the fixed horizon case the game has a solution in pure strategies whereas in the random horizon case with a geometric number of observations one player has a pure strategy and the other one has a mixed strategy from two pure strategies. The asymptotic behaviour of the solution is also studied.
DOI : 10.4064/am-27-3-251-263
Keywords: mixed strategy, best choice problem, zero-sum game, stopping game

Zdzisław Porosiński 1 ; Krzysztof Szajowski 1

1 
@article{10_4064_am_27_3_251_263,
     author = {Zdzis{\l}aw Porosi\'nski and Krzysztof Szajowski},
     title = {Random priority two-person full-information best choice problem with imperfect observation},
     journal = {Applicationes Mathematicae},
     pages = {251--263},
     year = {2000},
     volume = {27},
     number = {3},
     doi = {10.4064/am-27-3-251-263},
     zbl = {0997.60040},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.4064/am-27-3-251-263/}
}
TY  - JOUR
AU  - Zdzisław Porosiński
AU  - Krzysztof Szajowski
TI  - Random priority two-person full-information best choice problem with imperfect observation
JO  - Applicationes Mathematicae
PY  - 2000
SP  - 251
EP  - 263
VL  - 27
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.4064/am-27-3-251-263/
DO  - 10.4064/am-27-3-251-263
LA  - en
ID  - 10_4064_am_27_3_251_263
ER  - 
%0 Journal Article
%A Zdzisław Porosiński
%A Krzysztof Szajowski
%T Random priority two-person full-information best choice problem with imperfect observation
%J Applicationes Mathematicae
%D 2000
%P 251-263
%V 27
%N 3
%U http://geodesic.mathdoc.fr/articles/10.4064/am-27-3-251-263/
%R 10.4064/am-27-3-251-263
%G en
%F 10_4064_am_27_3_251_263
Zdzisław Porosiński; Krzysztof Szajowski. Random priority two-person full-information best choice problem with imperfect observation. Applicationes Mathematicae, Tome 27 (2000) no. 3, pp. 251-263. doi: 10.4064/am-27-3-251-263

Cité par Sources :