200字范文,内容丰富有趣,生活中的好帮手!
200字范文 > 赌徒破产理论(Gambler's Ruin)

赌徒破产理论(Gambler's Ruin)

时间:2023-01-04 12:55:28

相关推荐

赌徒破产理论(Gambler's Ruin)

来自:/p/88abc4082745

在组队训练时,碰到了一题God of Gamblers,所以大致了解了一番,做个粗略总结记录一下。

定理

对于一个赌徒,当他赢了时,他把赌注押在固定的资金上,但当他输了时,他不会减少赌注,即使他有一个积极的结果,最终也不会避免地会破产。

即满足该定理的条件为

赌徒每一轮的赌注不会因为每一轮的输赢而改变,停止博弈的条件为其中一方的赌资为0。

问题

假设A、B两个赌徒,A的初始赌资为M,B的初始赌资为N。

每一轮中,A的胜率为p,B的胜率为q (即A的败率)。PA为A赢得比赛的概率,PB为B赢得比赛的概率。

当p = q时

PA=M/(M+N) PB=N/(M+N)

当p != q时

PA=(1-(p / q) ^ M) / (1-(p / q) ^ (M+N))PB=(1-(q / p) ^ N) / (1-(q / p) ^ (M+N))

结论

这是一个完全取决于赌注的博弈,谁的赌注多,谁赢的概率就越大。与每一轮的赌资无关,但每一轮双方可能得到的收益要是对等的,此时最后赢的概率只决定于每一轮赢的概率和初始赌资。

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。