Томас Брюс, «Суммируйте шансы до 1 и останавливайтесь». Свободный Университет Брюсселя. Ежегодный журнал по теории вероятностей, 2000 г.
2021-е заседание.
-
Алена Кабаева (реферат)
Томас Брюс, «Суммируйте шансы до 1 и останавливайтесь». Свободный Университет Брюсселя. Ежегодный журнал по теории вероятностей, 2000 г.
Рассматривается теорема об оптимальной остановке, в задачах типа задачи о разборчивой невесте. В теореме приводится вероятность если мы будем следовать оптимальному алгоритму выбора последнего наилучшего элемента. Также рассматривается оценка снизу для вероятности если мы не будем следовать оптимальной стратегии.
Источник: Объединенный семинар «Вероятность и математическая статистика»