Сабир Меджидович Гусейн-Заде

Разборчивая невеста

С.М.Гусейн-Заде планирует провести 2 лекции.

Программа курса

Задача о разборчивой невесте была поставлена М.Гарднером в начале 60-х годов прошлого века. В некотором царстве было объявлено, что принцесса будет выбирать себе жениха. Был брошен клич и в назначенный день явились 1000 царевичей. Их построили в очередь в случайном порядке и стали по одному приглашать к принцессе. При этом про любых двух претендентов, познакомившись с ними, принцесса может сказать, какой из них лучше. Знакомясь с каждым из претендентов, принцесса может либо принять его предложение (и тогда выбор закончен), либо отвергнуть его (и тогда царевич для нее потерян). Какой стратегии выбора должна придерживаться принцесса, чтобы с наибольшей вероятностью выбрать лучшего претендента? Какие шансы у принцессы получить действительно лучшего?

Эта задача была решена Е.Б.Дынкиным. Вместе со своими обобщениями она стала основой для раздела теории вероятностей: теории оптимальной остановки случайных процессов. Лекции будут основаны на одноименной брошюре, выпущенной издательством МЦНМО в 2003 г.

Organization Committee e-mail:
dubna@mccme.ru