Lets say we have a two players game, where one player always wins (there can’t be draw).
The question is: How to divide n players into k divisions if we don’t know anything about their skills? Each division should consist of the same number of players, and the best players players should be in first division, worst players in last division, and so on. There is additional constraint – player can’t play more than p games (p is greater than k).
PS: This question is inspired by starcraft battle.net.
The best thing you can do is use a swiss-like preliminary round to sort them out, and then you know their skills so you can divide them into divisions accordingly.
I’m doing that and it works great.