Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Round Robin Algorithm Help

  1. Aug 22, 2013 #1
    Hello,

    I am having a competition with up to 60 teams. My idea was to break the 60 teams into 10 groups of 6 teams each and run a Round Robin tournament for each individual group. Simple.

    Here is my problem:

    What if less than 60 teams show up to the competition (i.e. 58 teams)?

    An idea I am exploring for fairness is to pair up X opponents to each team from the entire pool of N teams, without pairing the same teams twice.

    Is this possible and if so, is there an algorithm that can do this?

    Thanks,
     
  2. jcsd
  3. Aug 22, 2013 #2

    mfb

    User Avatar
    2015 Award

    Staff: Mentor

    I think some teams with 6 and some with 5 (selected randomly) are not significantly less fair than 10 teams with 6 (again, selected randomly - you can get harder and easier groups there anyway). If you want to keep the number of matches for each team the same, let the teams in the smaller groups make matches against (random?) teams in other groups.
     
  4. Aug 22, 2013 #3
    Yes, it's possible. Just take your favorite round-robin schedule generator (these are available online). Have it generate a complete round-robin schedule for all 58 teams. Don't worry, you won't use the whole thing.

    Now, randomly select 5 of the 57 rounds from the schedule. Play only those rounds. Voila! You have a tournament where each team plays exactly 5 others and no two teams play each other twice.

    Alternatively, you could use the Swiss system, which has the property that most teams will be paired against other teams with similar records. Whether that is desirable or undesirable depends on the nature of your tournament, I suppose.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted
Similar Discussions: Round Robin Algorithm Help
  1. Rounding issue (Replies: 9)

  2. RSA Algorithm Help (Replies: 7)

Loading...