Introducing... the Astrobench™ system!

a.k.a. an Eulerian path.

A few weekends ago, Berlin hosted the Astrological Bench, where we had 12 teams, one per sign, and players were (where possible) allocated to their respective zodiac sign. Each team had in average 5,2 players, which means we had a lot of people and a lot of games to cover in the dwindling daytime of September. At our classic Wednesday pick-up session before the tournament, I exposed my two main ideas of what could be a gameplan, and tried to gauge how much people liked each one. They were:

  • short games, no substitutions (less complicated, more games per team);
  • long games with substitutions (less games, more waiting time)

Everybody instantly agreed that substitutions should be allowed all the time, even in short games, but there was no strong preference about length of games. Well, actually I had a preference: with 12 teams to play, long games would make you play only against 5 or 6 of the other teams, which is shit. And here came the idea: what if we do short games, but every team plays two games in a row? Something like

A x B
A x C
D x C
D x E

This way everybody plays against a lot more teams and can also stay longer in court, and we could also follow this mystic cycle of games that eventually ends up again in the first team, which could fit the concept of the astrological stuff. @Leon said “eh, nice”, and this set the wheel in motion.

As it turns out, it is pretty complicated to find this seamless sequence by hand, so me and @snoops did the best we could:

Screenshot from 2021-10-05 19-59-06

On the week after the tournament, @momo showed me the solution: Eulerian paths, a well known thing in graph theory, with several methods to automatically find a solution. Googling for “eulerian path online calculator” we land in the last part of the puzzle, so here is how you actually find an Astrobench™ gameplan:

  • go to this online tool
  • add one vertex per team
  • connect vertices as undirected. each connection symbolizes a game and you can only have an even number of games per team, otherwise there will be no path
  • click on “Algorithms → Find Eulerian path”.

And voilà, it spits out the sequence of games. In our case, it looks like this:

Screenshot from 2021-10-05 20-03-08

Screenshot from 2021-10-05 20-16-42

If you look closely, you will see that sometimes a team has almost no rest between playing, while others have a longer waiting time. So far as my experiments go, this is pretty unavoidable. On the other hand, I simply cut the list of numbers in half to get a 2-day gameplan, and surprisingly enough all teams get a fair and balanced number of games each day.

One could argue that a disadvantage of this system is that it makes for longer waiting times for a given team between their games (which is only true for short games anyway), but in general I see several advantages in this format. For example, every time you play you get to enjoy the court for a bit longer. For the organization is also easier, because you only have to hunt down one team to get ready instead of two. Plus, the longer waiting times are easily solved if your tournament has good off-court entertainment options - everybody will be glad to hang out near the beer crates, the ping pong tables or the make-up box.

So that’s it. Did you play the Astrological Bench? What do you think of the format?

6 Likes

didn’t read the whole text, but can say it worked very well and the model also looks good.

6 Likes

#howtomakepoloevenmorenerdy

4 Likes

Thanks for the write-up, @emilio !

I did like the format a lot! First, I was a bit worried that each game a warmed-up team has to play one just coming back from a break - or a tired team a fresh one. Maybe these two effects canceled out, but I felt like this did not affect the games too much. But then again, we also played bench, so maybe that would have been a different story if it was a 3v3 tournament.

And I am pretty sure there is a way to balance the waiting times while still having an Eulerian Path, I might have a think about this.

Also, you mentioned it, but it’s worth pointing out again, this works especially well if you have an odd number of teams, then you can play a full round robin.

Yeah, some weird tournament with 7 teams or so could happen very smoothly… About a fresh team getting a tired team, I actually felt better in the second games, more warmed up. Of course, substitutions play a big role in this…

Thanks a lot, you sweet fucking math geniuses!! :grin:

it does not need to be the full tournament, this could also be a building block: you could also have 15 teams total and create 3 groups of 5 teams each playing round robin on the first day, and have an elim bracket on the second day, for example.