Extended Rock-Paper-Scissors

Two players, A A and B B , play a game with a series of trials (like rock-paper-scissors). During any particular trial, P ( A wins ) = P ( B wins ) = p > 0 , P ( Draw occurs ) = 1 2 p > 0. P(\text{A wins}) = P(\text{B wins}) = p > 0, \quad P(\text{Draw occurs}) = 1 - 2p > 0. That is, each player has an above zero chance of winning a trial but there is also a chance of a draw.

If they keep playing until one player wins two trials, then find the probability that A A eventually wins the game.


Clarification: Whoever wins two trials first wins the game.


The answer is 0.5.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Joe Lee
Jan 10, 2017

Since the players are playing until one wins 2 games, they need to play at least 2 games.

Let A i A_i be the event that player A wins the i i th game where i [ 2 , ) i \in [2,\infty) , then P ( A wins game ) = P ( i = 2 A i ) P(\text{A wins game}) = P\left ( \bigcup_{i = 2}^{^\infty} A_i \right ) P ( A i ) = P ( B i C i ) P(A_i) = P(B_i \cup C_i )

Where B i = { A wins on the ith game and B wins one game } B_i = \{\text{A wins on the ith game and B wins one game}\} and

C i = { A wins on the ith game and B wins no games } C_i = \{\text{A wins on the ith game and B wins no games}\}

These are the only ways for A to win on the i th round because if A lost twice then he or she could not possibly win. \text{These are the only ways for} \ A \ \text{to win on the} \ i\text{th round because if} \ A \ \text{lost twice then he or she could not possibly win.} Furthermore, as B i C i = , for all i , that is the above events cannot occur simultaneously, we have \text{ Furthermore, as} \ B_i \cap C_i = \emptyset, \ \text{for all} \ i, \ \text{that is the above events cannot occur simultaneously, we have}

P ( B i C i ) = P ( B i ) + P ( C i ) P(B_i \cup C_i ) = P(B_i) + P(C_i)
P ( C i ) = ( i 1 1 ) ( 1 2 p ) i 2 p 2 , P ( B i ) = ( i 1 ) ! 1 ! 1 ! ( i 3 ) ! ( 1 2 p ) i 3 p 3 P(C_i) = \binom{i-1}{1}(1-2p)^{i-2}p^2, \quad P(B_i) = \frac{(i-1)!}{1!1!(i-3)!} (1-2p)^{i - 3} p^3 As A i A j = A_i \cap A_j = \emptyset , when i j i \not = j , we apply countable additivity and get P ( i = 2 A i ) = i = 2 P ( A i ) = i = 2 P ( B i ) + P ( C i ) = ( i 1 ) ( 1 2 p ) i 2 p 2 + ( i 1 ) ( i 2 ) ( 1 2 p ) i 3 p 3 P\left ( \bigcup_{i = 2}^{^\infty} A_i \right ) = \sum_{i = 2}^{\infty} P(A_i) = \sum_{i = 2}^{\infty} P(B_i) + P(C_i) = (i-1)(1-2p)^{i-2}p^2 + (i-1)(i-2)(1-2p)^{i-3}p^3 Letting i 1 = n i-1 = n , we have: P ( A wins game ) = n = 1 n ( 1 2 p ) n 1 p 2 + n ( n 1 ) ( 1 2 p ) n 2 p 3 P(\text{A wins game}) = \sum_{n = 1}^{\infty} n(1-2p)^{n-1}p^2 + n(n-1)(1-2p)^{n-2}p^3

Recall, If X g e o ( 2 p ) X \sim geo(2p) ,that is if X X denotes a geometric random variables with parameter 2 p 2p , then P ( X = k ) = ( 1 2 p ) k 1 2 p P(X = k) = (1-2p)^{k-1} 2p .

Further, E [ X ] = k = 1 k ( 1 2 p ) k 1 2 p = 1 2 p \mathbb{E}[X] = \sum_{k=1}^\infty k(1-2p)^{k-1}2p = \frac{1}{2p} and

E [ X 2 ] = k = 1 k 2 ( 1 2 p ) k 1 2 p = V a r ( X ) + E [ X ] 2 = 1 2 p 4 p 2 + 1 4 p 2 = 2 2 p 4 p 2 E[X^2] = \sum_{k=1}^\infty k^2(1-2p)^{k-1}2p= Var(X) + \mathbb{E}[X]^2 = \frac{1-2p}{4p^2} +\frac{1}{4p^2} = \frac{2-2p}{4p^2} (These formulas can be found in the references below)

By algebraic mainpulation we can obtain the following: = p 2 1 2 p ( 1 3 p 2 p n = 1 n ( 1 2 p ) n 1 2 p + 1 2 n = 1 n 2 ( 1 2 p ) n 1 2 p ) = \frac{p^2}{1-2p} \left (\frac{1-3p}{2p} \sum_{n=1}^\infty n(1-2p)^{n-1}2p + \frac{1}{2}\sum_{n=1}^\infty n^2(1-2p)^{n-1}2p \right )

We can now substitute E [ X ] and E [ X 2 ] E[X] \ \text{and} \ E[X^2] respectively for the 2 infinite sums above. P ( A wins the game ) = p 2 1 2 p ( 1 3 p 4 p 2 + ( 1 2 ) ( 2 2 p 4 p 2 ) ) = ( p 2 1 2 p ) ( 2 4 p 4 p 2 ) = 1 2 P(\text{A wins the game}) = \frac{p^2}{1-2p} \left ( \frac{1-3p}{4p^2} + \left(\frac{1}{2}\right) \left( \frac{2-2p}{4p^2}\right) \right ) = \left ( \frac{p^2}{1-2p} \right ) \left ( \frac{2-4p}{4p^2}\right) = \frac{1}{2}

https://en.wikipedia.org/wiki/Geometric_distribution

https://en.wikipedia.org/wiki/Variance#Definition

Great solution. If we were to generalize to them playing until someone wins k > 2 k \gt 2 games, would there be a scenario where p > 0 p \gt 0 is small enough and k k large enough so that P(A wins) is something other than 1/2? That is, is there a scenario where we can expect the contest to never end?

Brian Charlesworth - 4 years, 5 months ago

Log in to reply

Interesting question, I tried generalizing but hit a wall. I think an equivalent way to form your question is if the above game is played best n + 1 2 \frac{n+1}{2} out of n n games is it a fair game? That is P ( A wins ) = P ( B wins ) P(A \ \text{wins}) = P(B \ \text{wins}) ?

Joe Lee - 4 years, 5 months ago

Log in to reply

As long as the two have the same probability of winning any given game then the contest is fair, but if they are playing a best n + 1 n + 1 out of 2 n + 1 2n + 1 games then, since the probability of a draw is non-zero, there is a chance that neither will win the contest. If the contest is open-ended and ends only when the first player reaches k k wins for some integer k k , then I believe that the contest will end with probability 1 1 regardless of k k , and that P(A wins) = P(wins) = 1/2. If the contest is not open-ended, so that either must win k k of n n games or else the overall contest is a draw, then we would have variables p , k p, k and n n to work with, which would be even more difficult to generalize. Yet another variation would be where the winner of the contest is the one who has the most wins after n n games, again setting up the possibility that they could be tied after n n games.

Brian Charlesworth - 4 years, 5 months ago

Log in to reply

@Brian Charlesworth I believe that the proper generalized context is considering the scenario of infinitely many games, e.g. the first person to win at least k k out of the most recent n n games is the winner.

For all values of k , n k, n , I believe that the probability would always be 1/2.

Calvin Lin Staff - 4 years, 5 months ago

In the question, you should clarify if it's "a total of two wins" or "two consecutive wins".

Calvin Lin Staff - 4 years, 5 months ago

Log in to reply

Just changed it. Tried to make it as clear as possible. Just find word problems to be the hardest to write.

Joe Lee - 4 years, 5 months ago

Log in to reply

I do not see any edits made by you. Did you remember to hit the save button after previewing your changes?

Practice makes perfect. Simply remember that your reader is not a mind-reader (yet), and so all of your conditions need to be stated. As you're writing up the solution, check that these conditions / assumptions appear in the problem itself :)

Calvin Lin Staff - 4 years, 4 months ago
Amit Galanty
Jan 11, 2017

Because of symmetry, no calculations are needed. The chance of A to win are the same as B's. The chance of no one winning is sufficiently small that the answer must be 0.5.

It would be better to be accurate and explain why "the change of no one winning is 0".

Calvin Lin Staff - 4 years, 5 months ago

If there are no draws, that is P ( Draw ) = 0 P(\text{Draw}) = 0 , then at most you can have 3 3 games. The orderings or sample space for winning the whole game is Ω = { W W , L L , W L W , L W L } \Omega = \{WW, LL, WLW, LWL\} . Then P ( A wins ) = 1 2 P(\text{A wins}) =\frac{1}{2} as there are two ways of winning the entire contest out of four.

Joe Lee - 4 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...