Встреча общефакультетского научного семинара состоится во вторник, 21 марта
Дмитрий Дагаев (НИУ ВШЭ), Оптимальные посевы в турнирах на выбывание
Перед началом турнира на выбывание проводится заполнение турнирной сетки - этот процесс называется посевом. Есть много способов посеять участников турнира. В данной работе рассматривается задача поиска посева, который максимизирует суммарный зрительский интерес к турниру в предположении, что зрители заинтересованы, при прочих равных, смотреть матчи с высокой конкурентностью (между командами, близкими по силам), а также, при прочих равных, матчи высокого качества (с участием более сильных команд). Эта задача является задачей дискретной оптимизации. Мы решаем эту задачу при двух предположениях: 1) целевая функция линейна по качеству и конкурентности матча; и 2) более сильная команда побеждает более слабую с достаточно большой вероятностью. Оказывается, что в зависимости от значений параметров только два класса посевов могут быть оптимальными. Один из них включает посев, который часто используется на практике; второй является в некотором смысле противоположным. Ослабляя предположение о линейности целевой функции, мы получаем, что эти два класса посевов продолжают оставаться оптимальными при достаточно общих предположениях.
Время: 19:00
Аудитория: а561
Если вам необходим пропуск на экономический факультет, напишите координаторам семинара на vvivanov@econ.msu.ru
21 мар. 2017
