View Single Post
  #49   Spotlight this post!  
Unread 25-03-2008, 20:08
ChrisH's Avatar Unsung FIRST Hero
ChrisH ChrisH is offline
Generally Useless
FRC #0330 (Beach 'Bots)
Team Role: Engineer
 
Join Date: Jun 2001
Rookie Year: 1998
Location: Hermosa Beach, CA
Posts: 1,230
ChrisH has a reputation beyond reputeChrisH has a reputation beyond reputeChrisH has a reputation beyond reputeChrisH has a reputation beyond reputeChrisH has a reputation beyond reputeChrisH has a reputation beyond reputeChrisH has a reputation beyond reputeChrisH has a reputation beyond reputeChrisH has a reputation beyond reputeChrisH has a reputation beyond reputeChrisH has a reputation beyond repute
Re: **FIRST EMAIL**/Updated Alliance Pairing Algorithm

Quote:
Originally Posted by Pat Fairbank View Post
One thing that I noticed - not sure if it's a negative or not - is that the algorithm seems to optimize the number of other teams each team is paired with, possibly at the expense of optimizing the number of opponent teams. For example, at Waterloo, where each team played 11 qualification matches, each team had 22 different alliance partners (the maximum possible), while having a number of opponents ranging between 20 and 25. So no team was paired together with the same team twice, while having a repeated opponent anywhere between 8 and 13 times.
That's because you need more opponents than partners. In fact with that small a pool, you HAD to have repeat opponents. With 11 matches you needed 22 unique partners and 33 unique opponents to not have a repeat. That is really hard to do with only 29 other robots. Under these circumstances it is understandable that virtually every match had at least one non-unique opponent.

Which would you rather have? Play eleven robots twice or two robots eleven times? Admittedly those are the extremes and the likely result is somewhere in between ie. 6 robots three times and 3 robots twice, but you get the idea...
__________________
Christopher H Husmann, PE

"Who is John Galt?"
Reply With Quote