Register to reply

Expected number of games in a series that terminates

by Tazz01
Tags: expected, games, number, series, terminates
Share this thread:
Tazz01
#1
Oct31-11, 06:13 AM
P: 9
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[itex]^{X}[/itex]q[itex]^{0}[/itex] or p[itex]^{0}[/itex]q[itex]^{X}[/itex]

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.
Phys.Org News Partner Science news on Phys.org
Security CTO to detail Android Fake ID flaw at Black Hat
Huge waves measured for first time in Arctic Ocean
Mysterious molecules in space
Tazz01
#2
Nov2-11, 12:24 PM
P: 9
I can confirm that I've solved this problem.


Register to reply

Related Discussions
Expected number of runs Calculus & Beyond Homework 1
Chi-Square and Expected number Biology, Chemistry & Other Homework 2
Expected number of rallies to win a game Set Theory, Logic, Probability, Statistics 19
Expected Number of Coin Flips Set Theory, Logic, Probability, Statistics 4
Expected value of number of carps pool Calculus & Beyond Homework 7