Tim Kunt
works
about
misc
Computing bounds for ranks and qualification of the DPC
2023
Blog
,
Integer Programming
,
DotA,
Zuse Institute Berlin
The Elimination Problem in sports asks whether a team can still achieve a particular result given the current standings of the league and its structure.
In DotA, the major goal of many teams during a season is to qualify for The International (TI), as its prize money and prestige are unmatched. This motivates the question to find individual provable bounds for qualification to TI — in other words: How many points does a certain team need to be qualified for TI at a given point in time?