Welcome, Guest. Please Login or Register.
Round Robin Tournament Scheduling
10/23/17 at 14:35:53
News: Up and running!
Home Help Search Login Register

Hello, and welcome to this Round Robin Tournament Scheduling community. more... Hosted by Richard A. DeVenezia

Learn more about round robin schedules, or look at some schedules.
Note: If your account has been removed in error, please use the contact link at devenezia.com

Pages: 1
Send Topic Print
Learning the Basics (Read 84 times)
liamcedric
YaBB Newbies
*




Posts: 2
Gender: male
Learning the Basics
10/02/17 at 00:33:59
 
Hello Round Robin Community,
 
I am a CompSci Major in college and have decided to create a program that uses Round Robin Scheduling for my Capstone Project. I am working with my schools basketball team, to create a program for them that will schedule practice games in which "each member of the team plays against each team member equally." I put this in quotations because that was a stipulation from the coach. However, after a brief review of this website I understand that this is not possible in most circumstances. I am posting here for insight or direction on how I should approach this program.  
 
My Program will include the following.
-----------
The program will have 3 user inputs:
1. Total # of players - estimating 5 to 20 players
2. Players per team - 4 options (2v2, 3v3, 4v4, 5v5)
3. Total # of courts available - estimating 1 to 4 courts available
 
Program Outputs:
Game Schedule - includes which players are playing and on which court for each round.  & "bye" players indicated each round if applicable.  
-----------
 
The end goal is to use the results as player rankings that will decide the starting roster. I understand that using Round Robin Scheduling creates a "fair" tournament. My main concern is choosing which algorithm to use (whist,Cyclic,Social Squares) for each scenario. Like a 3v3 Schedule with 11 players compared to a 3v3 with 16 players.  
 
My other concern is the total number of rounds needed to be "fair". I would hope the number of rounds would be reasonable to play in a few practices so it doesn't take up to much time.  
 
If i have posted this in the wrong area please let me know. I'm writing this post after a only a couple hours researching this subject, so any pointers or links for better understanding how i should set up this would be appreciated.  
 
- Liam
Back to top
 
 
Email   IP Logged
Ian Wakeling
YaBB Moderator
*****




Posts: 1128
Gender: male
Re: Learning the Basics
Reply #1 - 10/02/17 at 11:51:54
 
You always have teams of 2 or more, so to be truly fair you need to consider who you play with as well as who you play against.   This is what Whist does for 2 vs 2.  Beyond that there are generalized whist designs (see this thread for some 3 vs 3).  However all of this is restricted to rounds of simultaneous play where there is at most one bye per round.   To handle other scenarios with 2 or more byes, you will need to compromise on what factors are balanced.   There are essentially three factors - does each player participate in the same number of games, balance for team partners, and balance for opponents.  I favour an approach that picks a random starting schedule and then applies an iterative improvement approach.  One word of warning though, it's actually very difficult to find the fully balanced whist schedules using this approach, so you may want to implement those separately.
Back to top
 
 
Email   IP Logged
liamcedric
YaBB Newbies
*




Posts: 2
Gender: male
Re: Learning the Basics
Reply #2 - 10/03/17 at 23:10:16
 
Thanks for the reply. For starters, I think that I will mainly focus on the factor of "each player participates in the same number of games".  I understand that balancing partners and opponents is important for a fair schedule but for now I think it will do the job.  
 
I hope to finish a rough program that focuses on "equal number of games played" for the coach to use ASAP. Then slowly test and implements "an iterative improvement approach" as you suggested. When that time comes I hope you don't mind if I bug you some more.
Back to top
 
 
Email   IP Logged
wbport
Full Member
***




Posts: 125
Re: Learning the Basics
Reply #3 - 10/04/17 at 07:35:50
 
This is something I put together a few years ago.  My emphasis was on chess so I didn't have a need to assign partners as well as opponents. rrpair.php.
Back to top
 
 
WWW   IP Logged
Pages: 1
Send Topic Print