Expected number of games in a series that terminates

  • Context: Graduate 
  • Thread starter Thread starter Tazz01
  • Start date Start date
  • Tags Tags
    Games Series
Click For Summary
SUMMARY

The expected number of games in a series between two players, A and B, who play until one player loses all their money, can be derived using probabilities p (for A) and q (for B, where q = 1 - p). The series terminates when one player wins X games more than the other. The mathematical expression for the expected number of games, E[Z], is influenced by the probabilities of winning and the initial money units X. The solution confirms that the series will end when either player achieves the required number of wins.

PREREQUISITES
  • Understanding of probability theory, particularly independent events.
  • Familiarity with expected value calculations in statistics.
  • Knowledge of game theory concepts, especially in zero-sum games.
  • Basic algebra for manipulating equations and expressions.
NEXT STEPS
  • Research "expected value in probability theory" for deeper insights into E[Z] calculations.
  • Study "Markov chains" to understand state transitions in game scenarios.
  • Explore "zero-sum game strategies" to analyze competitive scenarios between players.
  • Learn about "stochastic processes" to apply similar concepts in various contexts.
USEFUL FOR

Mathematicians, game theorists, statisticians, and anyone interested in probability and game dynamics will benefit from this discussion.

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.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 9 ·
Replies
9
Views
5K
  • · 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