Состоялось очередное заседание общемосковского научного семинара "МАТЕМАТИЧЕСКИЕ МЕТОДЫ АНАЛИЗА РЕШЕНИЙ В ЭКОНОМИКЕ, БИЗНЕСЕ И ПОЛИТИКЕ"

Докладчик: Александр Карпов (Гейдельбергский университет, Германия; МЛАВР НИУ ВШЭ, Россия)
Тема доклада: Теория размещения команд в сетке турнира с выбыванием

В работе разработано новое представление турнира на выбывания через систему вложенных множеств. Рассмотрена задача дизайна турнира на выбывание, а именно нахождение размещения команд в сетке турнира, удовлетворяющего заранее заданным свойствам. Разработана новая аксиоматика и найдены два новых способа размещения команд. Для метода равных преимуществ приведено несколько аксиоматических обоснований. Подход дискретной оптимизации применен для обоснования новых методов. Также изучены комбинаторных свойства размещений команд в сетке турнира.

Дополнительные материалы:

• Препринт "A theory of knockout tournament seedings"