EUVIMEDEUVIMED entdecken
Crossref

Secretary problem with vanishing objects

Сергей Иванович Доценко, Sergey Dotsenko, Георгий Шевченко, Georgiy Shevchenko

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →