Predicting the performance of a single team when they are randomly paired


by ferret_guy
Tags: paired, performance, predicting, randomly, single, team
ferret_guy
ferret_guy is offline
#1
Jan9-13, 10:23 AM
P: 15
So if there were say 10 teams that were randomly matched into alliances of 3 v 3 with a score given for eatch match. How can I given a sufficiently large data set determine how much each team affect the score that there alliance achieves?
Phys.Org News Partner Science news on Phys.org
Cougars' diverse diet helped them survive the Pleistocene mass extinction
Cyber risks can cause disruption on scale of 2008 crisis, study says
Mantis shrimp stronger than airplanes
Stephen Tashi
Stephen Tashi is offline
#2
Jan9-13, 11:31 AM
Sci Advisor
P: 3,175
There are many different ways that you could make up a set of "properties" for a team and many different formulas you could use the combined properties of 6 teams ( 3 per side) to make a prediction about the score of match. If you have picked a specific set of properties and a specific score prediction formula then there are still different ways of saying what "enough" data is.

If you want someone to work all this out for you then I suggest you reveal the details of what sport or game is involved. Some fan of it may know a good method.
ferret_guy
ferret_guy is offline
#3
Jan9-13, 12:33 PM
P: 15
This is for first robotics specifically, FRC after a set of Qualification rounds you pick alliances i was hoping to find a method that would allow me to rank the teams from best to worst kind of like the Harkness System but with more than one player per team.

I was thinking if you had sufficient data you could do something like this,
Teams: 1, 2, 3, 4

Teams:1, 2, 3 score: 9
Teams:1, 3, 4 score: 8
Teams:1, 2, 4 score: 8
Teams:2, 3, 4 score: 6

And so from this you can tell that team one is the best due to the fact that when they are removed the score tales a significant dip. I have no doubt this exists or there is some obvious implantation but I do not (yet ) know about it.

Stephen Tashi
Stephen Tashi is offline
#4
Jan9-13, 07:55 PM
Sci Advisor
P: 3,175

Predicting the performance of a single team when they are randomly paired


I don't understand your original mention of "3 v 3" compared to your examples of scores of teams. If a two teams of 3 people have a "match", does each team get a "score" and is the winner is the one with the highest score? When there is a match, is it like sports where one team scoring prevents or inhibits the other team from scoring?
ferret_guy
ferret_guy is offline
#5
Jan9-13, 09:52 PM
P: 15
I would like to assume that the teams do not inhibit each other this is not always the case mostly the 2 teams of 3 compete for the higher score but if there is a way to do it with the other teams factored in that would be cool too
Stephen Tashi
Stephen Tashi is offline
#6
Jan9-13, 10:35 PM
Sci Advisor
P: 3,175
How much data will you have? There isn't any point in making an elaborate model if there isn't data to enable finding its parameters.

Here's the simplest model I can think of:

Assume each player k has has rating r[k] that is a real number.
Assume the rating of the team as a whole is calculated by adding the ratings of the players.
If the rating of a team is R then the score of the team in a match is drawn at random from, say, a lognormal distribution whose underlying normal distribution is has (for simplicity) mean R and standard deviation (C)(R) where C is some constant that works for all teams. (If there is some reasonable bound for the maximum score, you could improve the assumed distribution of scores by picking a distribution limited to that range.)


Fitting the model to data involves solving ( by some definition of what constitutes a solution) for the unknown parameters r[k] and C. One way to define a solution is to find values that maximize the likelihood of the data you have. As far as I can see, fitting the above model has no neat algebraic solution, but there are many ways to do solve such problems with computers by "trial and error".


Rating systems for chss players have ambitious goals. Not only do the calculate the ratings of players from a set of static data; they also provide an updating procedure that (in theory) converges to an accurate rating of a player as more results occur.
bpet
bpet is offline
#7
Jan12-13, 01:08 AM
P: 523
Quote Quote by ferret_guy View Post
This is for first robotics specifically, FRC after a set of Qualification rounds you pick alliances i was hoping to find a method that would allow me to rank the teams from best to worst kind of like the Harkness System but with more than one player per team.

I was thinking if you had sufficient data you could do something like this,
Teams: 1, 2, 3, 4

Teams:1, 2, 3 score: 9
Teams:1, 3, 4 score: 8
Teams:1, 2, 4 score: 8
Teams:2, 3, 4 score: 6

And so from this you can tell that team one is the best due to the fact that when they are removed the score tales a significant dip. I have no doubt this exists or there is some obvious implantation but I do not (yet ) know about it.
Least squares on s1+s2+s3=9 etc, eg with matlab's "\" operator


Register to reply

Related Discussions
HELP: High Performance Free Flow Exhaust For Single Cylinder (153cc) Engine Automotive Engineering 3
How to plot actual compressor performance on manufacturer" performance chart? Mechanical Engineering 7
Set of paired elements Set Theory, Logic, Probability, Statistics 3
Paired particles Quantum Physics 4