Публикации
С.И. Доценко, Г.М. Шевченко.
Задача наилучшего выбора с исчезающими объектами
// Математическая Теория Игр и ее Приложения, т. 12, в. 2. 2020. C. 63-81
Ключевые слова: задача наилучшего выбора, задача секретаря, исчезающие объекты, оптимальная стратегия выбора, вероятность больших уклонений
Рассматривается модификация задачи наилучшего выбора (или задачи секретаря), в которой объекты могут исчезать в ходе просмотра и становиться недоступными для выбора. Построена стратегия выбора наилучшего объекта и найдена соответствующая ей вероятность выбора наилучшего объекта, являющаяся асимптотически оптимальной при неограниченном увеличении количества объектов. В качестве вспомогательного утверждения получены представляющие отдельный интерес оценки вероятностей больших уклонений для сумм независимых случайных величин с различным геометрическим распределением.
Задача наилучшего выбора с исчезающими объектами (136 Kb, скачиваний: 96)
Последние изменения: 23 декабря 2020