Probability that Alice Wins n Games Before Bob Wins m Games

Probability problems

Problem 746

Alice and Bob play some game against each other. The probability that Alice wins one game is $p$. Assume that each game is independent.

If Alice wins $n$ games before Bob wins $m$ games, then Alice becomes the champion of the game. What is the probability that Alice becomes the champion.

LoadingAdd to solve later

Sponsored Links

Solution.

If Alice won at least $n$ games in the first $n+m-1$ games, then Bob won at most $m-1$. On the other hand, if Alice won at most $n-1$ games in the first $n+m-1$, then Bob won at least $m$ games. Hence, it is necessary and sufficient for Alice to be the champion that Alice wins at least $n$ games in the first $n+m-1$ games.

(Remark that even if Alice won $n$ games before finishing $n+m-1$ games, we may assume that they continue playing until $n+m-1$ games.)

The probability that Alice wins exactly $k$ games in the first $n+m-1$ games is given by
\[{n+m-1 \choose k} p^k(1-p)^{n+m-k-1}\] since each game is independent.
Therefore, the probability that Alice becomes the champion is obtained by summing this probability over $k=n, n+1, \dots, n+m-1$.

Hence, we get
\[P(\text{Alice becomes the champion}) = \sum_{k=n}^{n+m-1}{n+m-1 \choose k} p^k(1-p)^{n+m-k-1}.\]


LoadingAdd to solve later

Sponsored Links

More from my site

  • Probabilities of An Infinite Sequence of Die RollingProbabilities of An Infinite Sequence of Die Rolling Consider an infinite series of events of rolling a fair six-sided die. Assume that each event is independent of each other. For each of the below, determine its probability. (1) At least one die lands on the face 5 in the first $n$ rolls. (2) Exactly $k$ dice land on the face 5 […]
  • Complement of Independent Events are IndependentComplement of Independent Events are Independent Let $E$ and $F$ be independent events. Let $F^c$ be the complement of $F$. Prove that $E$ and $F^c$ are independent as well. Solution. Note that $E\cap F$ and $E \cap F^c$ are disjoint and $E = (E \cap F) \cup (E \cap F^c)$. It follows that \[P(E) = P(E \cap F) + P(E […]
  • Independent and Dependent Events of Three Coins TossingIndependent and Dependent Events of Three Coins Tossing Suppose that three fair coins are tossed. Let $H_1$ be the event that the first coin lands heads and let $H_2$ be the event that the second coin lands heads. Also, let $E$ be the event that exactly two coins lands heads in a row. For each pair of these events, determine whether […]
  • Independent Events of Playing CardsIndependent Events of Playing Cards A card is chosen randomly from a deck of the standard 52 playing cards. Let $E$ be the event that the selected card is a king and let $F$ be the event that it is a heart. Prove or disprove that the events $E$ and $F$ are independent. Definition of Independence Events […]
  • Probability that Alice Tossed a Coin Three Times If Alice and Bob Tossed Totally 7 TimesProbability that Alice Tossed a Coin Three Times If Alice and Bob Tossed Totally 7 Times Alice tossed a fair coin until a head occurred. Then Bob tossed the coin until a head occurred. Suppose that the total number of tosses for Alice and Bob was $7$. Assuming that each toss is independent of each other, what is the probability that Alice tossed the coin exactly three […]
  • Conditional Probability When the Sum of Two Geometric Random Variables Are KnownConditional Probability When the Sum of Two Geometric Random Variables Are Known Let $X$ and $Y$ be geometric random variables with parameter $p$, with $0 \leq p \leq 1$. Assume that $X$ and $Y$ are independent. Let $n$ be an integer greater than $1$. Let $k$ be a natural number with $k\leq n$. Then prove the formula \[P(X=k \mid X + Y = n) = […]
  • Probability of Getting Two Red Balls From the Chosen BoxProbability of Getting Two Red Balls From the Chosen Box There are two boxes containing red and blue balls. Let us call the boxes Box A and Box B. Each box contains the same number of red and blue balls. More specifically, Box A has 5 red balls and 5 blue balls. Box B has 20 red balls and 20 blue balls. You choose one box. Then draw two […]
  • Linearity of Expectations E(X+Y) = E(X) + E(Y)Linearity of Expectations E(X+Y) = E(X) + E(Y) Let $X, Y$ be discrete random variables. Prove the linearity of expectations described as \[E(X+Y) = E(X) + E(Y).\] Solution. The joint probability mass function of the discrete random variables $X$ and $Y$ is defined by \[p(x, y) = P(X=x, Y=y).\] Note that the […]

You may also like...

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

More in Probability
Probability problems
Probabilities of An Infinite Sequence of Die Rolling

Consider an infinite series of events of rolling a fair six-sided die. Assume that each event is independent of each...

Close