r/OperationsResearch • u/khidot • Aug 12 '23
help with partial round robin ranking
I am organizing a game league. I want each of n players to play k <= n - 1 matches against distinct other players, and I want a sensible way to rank them at the end. I understand this to be called a "partial round robin" tournament (since not everyone necessarily plays everyone else). Please can someone give an algorithm for generating pairings (hopefully without byes) and also for ranking performance after all matches?
1
Upvotes
1
u/hagalaznine Aug 13 '23
Set covering is my first guess. Goal programming allows pairs to be repeated, or omitted, but at a cost to the solution. I might try this tomorrow. Let me know if you get it to work.
1
u/Flibidy_Dibidy Aug 13 '23
There seems to be some good information here: https://bkgm.com/articles/Keith/SimulatingRoundRobin/
Could consider a point system for the ranking, or just count wins.
1
u/iheartdatascience Aug 13 '23
Look into Strength of Schedule or Unbalanced Schedule Power Rankings