赌徒破产问题

原创 2018年04月16日 17:46:02
有这么一个赌博游戏,赢一块钱的概论是a,输一块钱的概论是b ,也就是1-a。如果有一个赌徒,开始始有10块钱,他想一直赌呀赌,要么把钱全输光破产, 要么赢到100块的时候收手。 那么现在问他能赢到在100块的可能性是多少 (或者概率是多少)?这就是著名的赌徒破产问题。

假设赌徒手里现在有10元钱,我们把赢到N元钱的概论记作Pr{N|10}。
我们可以知道:
P{N|0}=0, 明显你手里没有钱的时候,赢的概论是零
P{N|N}=1,你手里有N元钱,不用做任何事情,赢到N元钱的概论就是1

现在手里有10元钱,你下把要么是11块(赢),要么是9块(输), 就像我们开头说了玩一把赢的概论是a,输的概率是1-a。把下一把综合起来,我们可以推导出:
Pr{N|10}=a*Pr{N|11}+(1-a)*Pr{N|9}
更通用一点,我们把10换成变量h
Pr{N|h}=a*Pr{N|h+1}+(1-a)*Pr{N|h-1}

因此Pr{N|h} (h指0到N之间的数)满足二阶线性递推关系,这种递推关系的多项式如下:

它有两个特征根1和r=(1-a)/a, 一般情况下,这两个根不同的话,它的通解就是这两个特征根的连续幂的组合,因此Pr{N|h}:


已知P{N|0}=0,P{N|N}=1, 因此:


我们可以计算出如下: 因此一个人手里有h元,要赢到N元的概率是如下:

这是两个根不同的情况,如果a=1/2,我们会发现刚才方程有两个重根了,不适合这个模型,但是在a=1/2的时候,我们能推出:
Pr{N|h}=h/N.

因此,你有10块钱的时候,要想赢100块钱的概率其实是1/10, 因此你想赢的越多,你的概率越小, 想要无穷多的概率是0, 因此不收手,最后一定是破产。

4.8.一些杂散但值得讨论的问题

-
  • 1970年01月01日 08:00

Gambler's Ruin(赌徒破产问题 概率论)

赌徒破产问题,做tc时遇到,顺便拿来好好研究下 英文原版地址为:Gambler's Ruin 问题如下: 一个赌徒有h枚金币,每次有概率a获得一枚金币或者概率(1-a)丢掉一枚金币,直到其所有的金币...
  • solotzg
  • solotzg
  • 2015-09-23 10:05:54
  • 8465

从酒鬼失足到赌徒破产,悲剧收场为何注定

很多看似不相关的事物,在背后却能有着相似的数学原理。它们之间的联系时常让人觉得诧异。比如酒鬼和赌徒背后就有着神奇的相同之处。本文从一个荒诞的酒鬼掉下悬崖的故事开始,最终讲述了在赌场里看上去违背常理的举...
  • dllian
  • dllian
  • 2012-05-22 16:00:19
  • 2327

赌徒破产理论

前两天有个同学问了个概率题,没想到我真的做出来了,记录一下 p(s)=p*p(s+1)+(1-p)*p(s-1), p(0)=1 ,求p(s).  p(s)=p*p(s+1...
  • yinxusen
  • yinxusen
  • 2012-02-11 19:16:52
  • 4548

hdu1204(Markov过程,赌徒输光问题变形)

题目链接:糖果大战 回到本题: 本题是赌徒问题的变形,增加了平局的情况,设f(i)是从状态i出发到达n+m状态先于到达0状态的概率 考虑从i出发后移动一步...
  • pmt123456
  • pmt123456
  • 2016-12-09 20:04:34
  • 440

隐藏在概率背后的冷常识(1)——赌徒输光定理

1、背景介绍赌徒输光定理:在“公平”的赌博中,任意一个拥有赌本的赌徒和一个拥有无限赌本的赌徒进行长期赌博,那么有限赌本的赌徒输光的概率是100%。2、核心概念马尔可夫链是随机变量的一个数列。这些变量的...
  • xiazeyu513
  • xiazeyu513
  • 2017-10-02 16:05:46
  • 3025

【Wannafly挑战赛8】 D Alice和Bob赌糖果 【赌徒破产模型】

链接:https://www.nowcoder.com/acm/contest/57/D 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65...
  • qq_37383726
  • qq_37383726
  • 2018-02-01 16:39:53
  • 104

有关赌徒必胜方法

今天看到一道笔试题。如下: 某福彩机构推出了一款简单的猜谜游戏:游戏玩家只需交纳n元,赌红或者黑。如果开奖结果与游戏玩家所赌的颜色相同,则玩家除得到交纳的n元赌资外,还可以获得n元作为奖励;...
  • wusecaiyun
  • wusecaiyun
  • 2015-10-16 00:21:38
  • 705

python编写简单赌博游戏赏析及注意事项

  • xun527
  • xun527
  • 2017-07-18 10:03:46
  • 435

王者荣耀版python赌博代码

#初始化用户信息 import random print("本比赛参赛英雄为:1老夫子 2典韦 3吕布") name = int(input("请您选择出场英雄:")) if name == 1:...
  • xun527
  • xun527
  • 2017-07-23 21:12:34
  • 606
收藏助手
不良信息举报
您举报文章:赌徒破产问题
举报原因:
原因补充:

(最多只允许输入30个字)