On Thursday, May 21 a Scientific Seminar of the International Laboratory of Decision Choice and Analysis was held
Speaker: Dmitry Dagaev (Deputy Vice Rector, Associate Professor at Department of Higher Mathematics), Alex Suzdaltsev (Stanford Graduate School of Business)
Title: 'Seeding, Competitive Intensity and Quality in Knock-out Tournaments'
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.
Address: ul. Shabolovka 26, building 3, Room 3231