怎么介绍?
分类:
2009-03-03 05:13:39
Let An, Bn and Cn be the amount of money the three gamblers hold at time n,
Mn = An * Bn * Cn + n * (a + b + c - 2)
is a martingale. Let N be the stopping time for the game, we know
AN * BN * CN = 0.
Then based on Doob's and Monotone convergence theorem, we get
EN * (a + b + c - 2) = a * b * c
which implies that
EN = a * b * c / (a + b + c - 2).
You can generalize this problem to the case where the other two players have
to continue playing. To solve this, you first need to get the probability
for each player to win and then start from there to derive the final result.
You can also generalize this problem to a game of more than three players,
but not sure how far you can go.