赌徒的梦想
1 问题提出
赌的方法:摇两颗色子的最简单办法,押单或者双,每次摇色子赌场和赌徒赢的概率各为50% 。
赌徒采用的策略如下:每次的下注为上次的翻倍。如果赌徒本次赢,则结束。
例如:
赌徒开始投注1亿美金,如果赌徒赢,则结束,赌徒赚1亿。
如果上步赌徒输,则本次赌徒押2亿,如果赢则结束,赌徒总共赚1亿。
如果赌徒输,本次押4亿。
继续这样下去,……
直至赌徒赢,游戏结束,赌徒总共赢1亿。
2 模型假设
以p表示每次摇色子,赌场赢钱的概率,则赌徒赢钱的概率为1-p。每次摇色子是相互独立的。用符号X=k表示赌徒在前k次里面至少有一次赢钱。
于是,在前k次里面,赌徒至少有一次赢的概率为:
P{X=k} = 1-pk ---- 公式(1)
下表列出了不同k值时,赌徒赢钱的概率:
图 1 不同投掷次数时赌徒赢的概率
对于赌徒而言,k值大小会影响赌徒总的胜率,而且k越大,赌徒的成本越大。用w表示赌徒期望赢的概率即胜率,于是不同的w对应不同的k值:
P{X=k} ≥ w, 推导出:
k ≥ logp(1-w) ---- 公式(2)
不同的w值及最小k值对应如下表所示:
图 2 赌徒赢的不同概率 对应的投掷次数
从上表可见,当赌徒想获得99%的胜率时,p=0.5的投掷次数至少为7次。而当p=0.6时,投掷次数至少为10次。
3 分析
赌徒每次只能赢1,而投入的成本则是依次翻倍的。如果赌徒在第k次赢,那么赌徒的投入为:
1+2+… + 2(k-1) = 2k-1.
于是得到赌徒的收益率为:Y = 1/(2K-1) 。百分比表示如下:
Y = 100/(2K-1) ---- 公式(3)
列出不同收益率的结果如下:
图 3 赌徒的收益率
下面对各种情况分析如下:
当p=0.5,也即每次投掷赌场和赌徒各占50%时,
1) 赌徒期望有99%的胜率,那么需要至少7次投掷,准备的成本为2^7-1=63, 投资收益率为1/63 = 0.78%
2) 假设同时有100个赌徒和赌场对赌,那么99%胜率保证99个赌徒赢而1个赌徒输。此时赌场赢63而输掉99,所以赌场亏本。
3) 如果赌徒期望有99.9%的胜率,那么需要至少10次投掷,准备的成本为2^10-1=1023, 投资收益率为1/1023 = 0.098%
4) 假设同时有1000个赌徒和赌场对赌,那么99.9%胜率保证999个赌徒赢而1个赌徒输。此时赌场赢1023而输掉999,所以赌场可赚1023-999=24。
当p=0.6,也即每次投掷赌场占60%赢面时,
1) 赌徒期望有99%的胜率,那么需要至少10次投掷,准备的成本为2^10-1=1023, 投资收益率为1/1023 = 0.098%
2) 假设同时有100个赌徒和赌场对赌,那么99%胜率保证99个赌徒赢而1个赌徒输。此时赌场赢1023而输掉99,所以赌场赚。
一个赌徒多次参与的情况:
假设流浪汉手中有1023元,那么在p=0.6时,流浪汉为了保证99%的胜率,需要至少10次投掷,从1元开始起投即可。但是由于每次只赢1元显然不够吃饭,因此流浪汉每隔一定时间会再赌一次,赌了99次都是赢,但是99%的胜率会导致100次时流浪汉输了。于是流浪汉手头的收入为: 1023+99 -1023 = 99。
当p更大,或者参与的赌徒越多时,赌场赚的越多。当p小,或者参与的人数少时,赌场会亏。
4 结论
1) 实际情况中,赌场会限制下注的最大值,例如1000,那么为了保证90%以上胜率,赌徒只能从1元开始下注。最终每次只能赢1元。这点钱估计不够到赌场的公交车费。
2) 赌场不限制下注最大值,赌徒有1024亿美金,那么可以保证以99%以上概率赢1亿美金,投资收益率不超过千分之一。实际情况中,一千亿美金做其它投资,收益率应该已经超过千分之一了。
About ME
siwind: a loving coding student from BUPT.