- This event has passed.
CO seminar – Sten Wessel
October 4 @ 12:30 - 13:30
Location: MF 12
Speaker: Sten Wessel (TU/e)
Title: Fair Schedules for Single Round Robin Tournaments with Ranked Participants
Abstract:
We consider schedules for single round-robin tournaments on an even number of players, where each of the players plays every other player exactly once, either at home or away. We assume that the players are sorted on a predetermined ranking, where the first player is the strongest, and the last player is the weakest player of the competition. With only one match between any pair of opponents, one team will have the asymmetric advantage of playing home, which we consider as having positive effect on the match outcome for that player.
Designing schedules with desirable properties has received a lot of attention in the literature, such as minimizing the number of consecutive home and away matches. In this work, we additionally want for a player to have the number of home and away matches balanced between opponents of a similar rank. For example, we consider it unfair for a player to play many home matches against top-ranked opponents, or to play many home matches against low-ranked opponents. We refer to this as ranking fairness. We show under which conditions a ranking-fair schedule can be obtained and highlight several properties.
Joint work with Cor Hurkens and Frits Spieksma.