Состоялось очередное заседание Международной научно-учебной лаборатории анализа и выбора решений

21 мая в 16:00 в аудитории 3231 на Шаболовке прошел семинар Лаборатории.  
Тема: 'Seeding, Competitive Intensity and Quality in Knock-out Tournaments' 
Докладчики: Dmitry Dagaev (Higher School of Economics), Alex Suzdaltsev (Stanford Graduate School of Business)

Аннотация.

Before a knock-out tournament starts, the participants are assigned to positions in the tournament bracket through a process known as seeding. There are many ways to seed a tournament. In this work, we solve a discrete optimization problem of finding a seeding that maximizes spectator interest in a tournament when spectators are interested in matches with high competitive intensity (i.e., matches that involve teams comparable in strength) and high quality (i.e., matches that involve strong teams). We find a solution to the problem under two assumptions: the objective function is linear in quality and competitive intensity and a stronger team beats a weaker one with sufficiently high probability. It turns out that, depending on parameters, only two special classes of seedings can be optimal. While one of the classes includes a seeding that is often used in practice, the seedings in the other class are very different. When we relax the assumption of linearity, we find that these classes of seedings are in fact optimal in a sizable number of cases. In contrast to existing literature on optimal seedings, our results are valid for an arbitrarily large number of participants in a tournament.