Forum
Mathematical Analysis of Repeated Words
![]() |
yesman17 wrote
at 5:09 AM, Sunday August 9, 2009 EDT
Problem:
With over 7,000 words in the Xsketch Repertoire, it is common to find the same word repeated 5 times in about a 4 hour period. Must we presume the word algorithm is only pseudo-random, or are these probabilities to be expected? Solution: Let’s first get an idea of the average length of time per sketch. For the sake of simplicity, I shall concern myself with the averages of this past month July. Here is a selection of 20 Random Average Sketch Times (of people who play Xsketch often and inhabit the higher tables): 49 s, 41 s, 40 s, 43 s, 30 s, 38 s, 44 s, 52 s, 25 s, 46 s, 48 s, 46 s, 44 s, 44 s, 42 s, 46 s, 35 s, 58 s, 41 s, 47 s. The average of the above is 860/20 = 43 Seconds. 43 seconds is the same as 0.71666 of a minute. In 4 hours, which is 240 Minutes, there are approximately 335 sketches. Now, the probability that a specific word will show up on any one turn is about 1/7000. In order to find the probability of five such occurrences in 335 trials, we turn to the binomial distribution. P(x=5)=(335¦5) (1/7000)^5 (6999/7000)^330 (335¦5)=335!/(5!*330!)= 12370110840/24=34120889067 Multiplying by the other fractions… P(x=5) = 1.93666629 × 10-9 Quite a small number, but let us not forget we have 7000 such numbers. Now, the probability that a specific word won’t repeat five times is 1-1.93666629 × 10-9 With 7,000 words, the probability that none of them will repeat is (1-1.93666629 × 10-9)^7000 = 0.999986443 The probability that at least one will repeat four times is 1 - 0.999986443= 1.3557 × 10-5 This is the equivalent of 0.0013557% Very unlikely. I am forced to conclude that the Xsketch algorithm is only pseudo-random, although it is very likely my mathematics may be flawed. |
![]() |
jillypoos wrote
at 9:43 AM, Sunday August 9, 2009 EDT Exactly the point I have been raising for months!Conclusion.... we need more words/expressions suggested/approved!
|
![]() |
jillypoos wrote
at 9:44 AM, Sunday August 9, 2009 EDT :)
|
![]() |
yesman17 wrote
at 11:52 AM, Sunday August 9, 2009 EDT Slight Alteration...
With 7,000 words, the probability that none of them will repeat is 1 -(1.93666629 × 10-9)^7000 = 0.999986443 The probability that at least one will repeat four times is 1 - 0.999986443= 1.3557 × 10-5 This is the equivalent of 0.0013557% Now, The Xsketch tables are usually occupied for about 20 hours a day. In a week, that’s 140 hours of game-play, which is 35 4-hour periods. For this repetition not to occur once in 35 tries, the probability is 0.999986443^35 = 0.999525614 So, for it to happen once a week has the probability value of 1-0.999525614=0.000474386 Or, 0.047438566%. This probability forces me to conclude that the word algorithm is only pseudo-random. |
![]() |
Gurgi wrote
at 11:31 AM, Monday August 10, 2009 EDT O.O
|
![]() |
pickled_pig wrote
at 2:12 PM, Monday August 10, 2009 EDT This is the type of game analysis we've been waiting for for a long time now. Well done.
|
![]() |
yesman17 wrote
at 7:09 PM, Monday August 10, 2009 EDT Haha! Thanks Pickled Pig.
|
![]() |
purpleviolin wrote
at 7:47 PM, Wednesday August 12, 2009 EDT can't believe you bothered to do that :P you're amazing
|
![]() |
holyharlequin wrote
at 8:04 AM, Thursday August 13, 2009 EDT I actually read this entire thing. It made my brain hurtt. :P nicely done on this whole thing
|
![]() |
missymoo4 wrote
at 3:50 AM, Saturday August 15, 2009 EDT y did you write sssssssssssssssssssooooooooooooooooooo much you always write to much
|
![]() |
YellowCow wrote
at 2:50 AM, Sunday August 16, 2009 EDT know I know who suggeted the word Mathematician
|