A Python script that tries to find the threshold to qualify to Riyadh Masters 2024, for the ESL Pro Tour (EPT).
Most of the credit for this goes to "tkunt", who wrote this article for the Dota Pro Circuit. I merely adopted it for the ESL Pro Tour.
The output of this is the threshold table in MediaWiki format, to be output here.
- I am not a Python developer
- I have limited experience with optimisation
- I do have some form of a mathematics background, so I know some things, but optimisation on this level is beyond what I was taught
- Install Python. I used Python 3.12.2 on Windows. Any reasonable version should do.
- Install pip. I used pip 24.0. Any reasonable version should do.
- (Optional) Install Jupyter. At work, my team uses Jupyter, so I'm a bit more familiar with it. However, any IDE will do, or you can execute scripts manually using Python.
- Download the script.
- Run it.
The output is a bunch of debugging statements, reflecting the threshold being computed for each team. If a team cannot reach this maximum anyway, it is skipped. At the very end, a table in MediaWiki format is output; this is the section here. The threshold is in this section: As of time of writing, this is:
This is the following scenario where {{Team|Team Falcons}} fail to qualify with 9120 points.
This means that the threshold, to put on the leaderboard, is > 9120 (i.e. 9121).
These lines need updating.
These are the ranges of positions that each team can finish at each tournament, inclusive, and 1-based (starting from 1). As permutations are eliminated, the best and worst positions will narrow, and the solver will take these into account.
Some examples:
# BetBoom Team are guaranteed to finish in the top 3 at ESL One Birmingham
team_can_finish_between(x_birmingham, 'BetBoom Team', 1, 3)
# OG finished 3rd at ESL One Birmingham
team_can_finish_between(x_birmingham, 'OG', 3, 3)
# Team Spirit will be eliminated from ESL One Birmingham, but we don't know if they will be last or second-last
team_can_finish_between(x_birmingham, 'Team Spirit', 9, 12)
# Team Falcons finished in 5th-6th at DreamLeague Season 23:
team_can_finish_between(x_s23, 'Team Falcons', 5, 6)
- On Liquipedia, the "G2.iG" team template redirects to "G2 x iG". The script still uses "G2.iG" all over. Use this.
- For shared positions, that grant the same EPT points, arbitrarily choose one team for one, and the other for the other. For example, if BetBoom Team and Xtreme Gaming both finish last in their group, assign BetBoom Team 11th, and Xtreme Gaming 12th. Do not assign one team to two positions. This prevents the solver from finding a result.
- If the constraints are wrong, you will not get a single result for any team. An example would be if you assign a team that did not qualify for ESL One Birmingham a finishing position at ESL One Birmingham, or assign one team two positions as stated above. For this reason, I recommend backing-up the script before each update, just in case you need to undo.