Problem 3061. Mirror, mirror on the wall, who is fairest of them all?
The Elo rating system was featured in the movie The Social Network during the algorithm scene where Mark Zuckerberg released Facemash.
In the scene Eduardo Saverin writes mathematical formulas for the Elo rating system on Zuckerberg's dorm room window. The Elo system is employed to rank coeds by their attractiveness. The equations driving the algorithm are shown briefly (Ea and Eb).
You should know these equations now (See problem 3056) :
Ea is the expected probability that Girl A will win the match against Girl B.
Ra is the rating of Girl A, which changes after tournament, according to the formula (Ra )n = (Ra )n-1 + 32 (W - Ea ) where W = {1,0.5,0}.
Now imagine a single round-robin tournament where each girl plays (is compared with) every other girl once. A judge (me for the problem) gives a note :
- 1 if girl A is more attractive than girl B
- 0 if girl B is more attractive than girl A
- 0.5 if same attractiveness
I give you the tournament results (2 on the main diagonal).
Find the final rating of Snow White (she is unique).
Consider that all girl begin the tournament with a rating of 1000.
You can observe that the total number of attractiveness (ELO) points remains constant.
Solution Stats
Problem Comments
-
1 Comment
The score should be updated only after all matches. I initially thought that it should be updated after each tournament round (that's how it is done while playing on the net, but I guess each tournament has its rules).
Solution Comments
Show commentsProblem Recent Solvers13
Suggested Problems
-
3153 Solvers
-
Remove the small words from a list of words.
1496 Solvers
-
Find perfect placement of non-rotating dominoes (easier)
350 Solvers
-
Sum of first n terms of a harmonic progression
419 Solvers
-
476 Solvers
More from this Author43
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!