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.

Replies 1 - 10 of 17 Next › Last »
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
KDice - Multiplayer Dice War
KDice is a multiplayer strategy online game played in monthly competitions. It's like Risk. The goal is to win every territory on the map.
CREATED BY RYAN © 2006
RECOMMEND
GAMES
GPokr
Texas Holdem Poker
KDice
Online Strategy
XSketch
Online Pictionary