Secretary problem with vanishing objects
Mathematical Game Theory and Applications · 2020
DOI: 10.17076/mgta_2020_2_16 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematical Game Theory and Applications, 2020. Verfasst von Сергей Иванович Доценко und 3 weiteren Autor:innen.
Abstract (Originalsprache)
We consider a version of the secretary problem where elements may vanish during the selection and become unchoosable. We construct a selection strategy and identify the probability to select the best element, which turns out to be asymptotically maximal as number of elements increases indefinitely. As an auxiliary result of independent interest we establish large deviation probability estimates for sums of independent variables with distinct geometric distribution.
Zitieren
APA
Доценко, С. И., Dotsenko, S., Шевченко, Г., & Shevchenko, G. (2020). Secretary problem with vanishing objects. Mathematical Game Theory and Applications. https://doi.org/10.17076/mgta_2020_2_16
Vancouver
Доценко СИ, Dotsenko S, Шевченко Г, Shevchenko G. Secretary problem with vanishing objects. Mathematical Game Theory and Applications. 2020. doi:10.17076/mgta_2020_2_16
BibTeX
@article{2020,
author = {Доценко, Сергей Иванович and Dotsenko, Sergey and Шевченко, Георгий and Shevchenko, Georgiy},
title = {Secretary problem with vanishing objects},
journal = {Mathematical Game Theory and Applications},
year = {2020},
doi = {10.17076/mgta_2020_2_16}
}
EUVIMED