Expected number of games in a series that terminates

  • Thread starter Thread starter Tazz01
  • Start date Start date
  • Tags Tags
    Games Series
Click For Summary
The discussion focuses on deriving the expected number of games in a series where two players, A and B, compete until one loses all their money. Given the probabilities of winning, with p for A and q for B (where p > q), the series ends when one player has no money left. The expected number of games, E[Z], is influenced by the requirement that one player must win X more games than the other to terminate the series. The initial analysis suggests that the series can be modeled by considering the probabilities of winning sequences for both players. The original poster confirms they have solved the problem, indicating a resolution to the inquiry.
Tazz01
Messages
9
Reaction score
0
The Question:
2 people A, B play a series of independent games. We have the following probabilities:

P(A wins a game) = p
P(B wins a game) = q = 1 - p

Both players begin with X units of money, and in each game the winner takes 1 unit from the
other player. The series terminates when either A or B loses all their money. The assumption is that p > q.

Derive the expected number of games in a series.

Attempt at a solution:
If:

Z = number of games, then we are after E[Z]:

So if the number of games is X and the series terminated, that means that either that A won all the games from the start or B won all the games from the start. e.g. For E[Z]=N

p^{X}q^{0} or p^{0}q^{X}

In order for the series to terminate, the number of wins either for A or B has to be X greater than the number of wins for the other player. e.g. If B wins 1 game, then A needs to win X+1 games in order for the series to terminate. I'm not sure whether my attempt actually helps in obtaining a solution, can anyone advise? Thanks.
 
Physics news on Phys.org
I can confirm that I've solved this problem.
 
If there are an infinite number of natural numbers, and an infinite number of fractions in between any two natural numbers, and an infinite number of fractions in between any two of those fractions, and an infinite number of fractions in between any two of those fractions, and an infinite number of fractions in between any two of those fractions, and... then that must mean that there are not only infinite infinities, but an infinite number of those infinities. and an infinite number of those...

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 53 ·
2
Replies
53
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K