GamblersRuin - total number of iterations? Analytic...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
GAMBLER’S RUIN in a FAIR GAME
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Gambler’s Ruin in a Fair Game In a fair game, let player A has a fortune of k and player B has a fortune of l . At each iteration of the game, the winner takes one unit from the loser. The game ends when one player loses everything. What is the probability that player A will lose everything? What is the expected duration of the game in terms of
Background image of page 2
Background image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: total number of iterations? Analytic Solution vs. Simulation Applying First Step Analysis Player A will lose everything with probability The mean duration of the game is What about simulation results for k = 4 and l = 6? A typical game Estimation after 1 Million Games l k l + lk...
View Full Document

This note was uploaded on 03/01/2012 for the course IE 12 taught by Professor Abraham during the Spring '12 term at Abraham Baldwin Agricultural College.

Page1 / 3

GamblersRuin - total number of iterations? Analytic...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online