Chinaunix首页 | 论坛 | 博客
  • 博客访问: 750003
  • 博文数量: 217
  • 博客积分: 2401
  • 博客等级: 大尉
  • 技术积分: 2030
  • 用 户 组: 普通用户
  • 注册时间: 2008-03-16 06:58
个人简介

怎么介绍?

文章分类

全部博文(217)

文章存档

2023年(2)

2022年(3)

2021年(29)

2020年(12)

2019年(5)

2018年(5)

2017年(5)

2016年(3)

2015年(6)

2014年(12)

2013年(16)

2012年(9)

2011年(6)

2010年(15)

2009年(30)

2008年(59)

我的朋友

分类:

2009-03-03 05:13:39

三个赌徒聚赌,赌本分别为a,b,c元每轮只有一位赌徒获胜,胜者从另外二人那里各收取一元,赌局持续到某一位赌徒输光为止。假设每轮每位赌徒获胜
概率均为1/3,问期望轮数?


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.

阅读(1007) | 评论(0) | 转发(0) |
0

上一篇:赛马

下一篇:VIA 声卡配置

给主人留下些什么吧!~~