Go to Post Robotics is really preparing us for jobs at NASA. Look. We're past deadline, overweight, overbudget, and our project doesn't even work! - Oblarg [more]
Home
Go Back   Chief Delphi > Competition > Regional Competitions
CD-Media   CD-Spy  
portal register members calendar search Today's Posts Mark Forums Read FAQ rules

 
 
 
Thread Tools Rate Thread Display Modes
Prev Previous Post   Next Post Next
  #13   Spotlight this post!  
Unread 03-03-2007, 19:59
artdutra04's Avatar
artdutra04 artdutra04 is offline
VEX Robotics Engineer
AKA: Arthur Dutra IV; NERD #18
FRC #0148 (Robowranglers)
Team Role: Engineer
 
Join Date: Mar 2005
Rookie Year: 2002
Location: Greenville, TX
Posts: 3,078
artdutra04 has a reputation beyond reputeartdutra04 has a reputation beyond reputeartdutra04 has a reputation beyond reputeartdutra04 has a reputation beyond reputeartdutra04 has a reputation beyond reputeartdutra04 has a reputation beyond reputeartdutra04 has a reputation beyond reputeartdutra04 has a reputation beyond reputeartdutra04 has a reputation beyond reputeartdutra04 has a reputation beyond reputeartdutra04 has a reputation beyond repute
Re: "Random" match Schedules

IMHO, a team's number should not have ANY impact on the seeding of the teams, as there are exceptions to the rule. Relying on team number alone is a very poor method of randomly seeding matches, as although there might be a slight trend towards lower number teams as better teams, "picking and choosing" your data to randomly sample a population creates biased results.

It's like asking everyone who's standing outside a building if they smoke, to try to ascertain the number of people who smoke in a company. Your data is obviously going to be biased.

So to solve this problem, we need to go back to elementary statistics and what they have to say about randomness. What we want is a match schedule that "mixes teams up", while still allowing for a minimum time span between matches. To do that, we will need a normally distributed match schedule.

Here's a quick sketch I made to illustrate the idea:



Of course I picked 1 hour as the mean and 15 minutes as the standard deviation, but that data can be changed as necessary. Increasing the mean would allow for greater separated matches, while increasing the standard deviation would also allow more "mixing up" of the matches, but at the sacrifice of some of the minimum timespan between matches.

And of course the real algorithm would have to take into account more variables than this, but this is just a concept.
__________________
Art Dutra IV
Robotics Engineer, VEX Robotics, Inc., a subsidiary of Innovation First International (IFI)
Robowranglers Team 148 | GUS Robotics Team 228 (Alumni) | Rho Beta Epsilon (Alumni) | @arthurdutra

世上无难事,只怕有心人.
 


Thread Tools
Display Modes Rate This Thread
Rate This Thread:

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Forum Jump

Similar Threads
Thread Thread Starter Forum Replies Last Post
"Live with Lucas" Mock Match Tomasz Bania General Forum 14 10-04-2006 09:50
"Random" Match List Generation Sean Schuff Regional Competitions 32 01-04-2006 21:26
New NEMO White Papers! "Creating a Killer Packet" and "25 Ways to Sponsor" Jessica Boucher Team Organization 0 10-08-2005 10:55
"Thunderbirds" Vs. "Team America" Which one will rule the box office? Elgin Clock Chit-Chat 3 07-09-2004 19:53
"Random" pairings Ken Delaney General Forum 5 25-03-2002 00:38


All times are GMT -5. The time now is 18:45.

The Chief Delphi Forums are sponsored by Innovation First International, Inc.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.
Copyright © Chief Delphi