赌徒的梦想

赌徒的梦想

1 问题提出

赌的方法：摇两颗色子的最简单办法，押单或者双，每次摇色子赌场和赌徒赢的概率各为50% 。

赌徒采用的策略如下：每次的下注为上次的翻倍。如果赌徒本次赢，则结束。

例如：

赌徒开始投注1亿美金，如果赌徒赢，则结束，赌徒赚1亿。

如果上步赌徒输，则本次赌徒押2亿，如果赢则结束，赌徒总共赚1亿。

如果赌徒输，本次押4亿。

继续这样下去，……

直至赌徒赢，游戏结束，赌徒总共赢1亿。

 

2 模型假设

以p表示每次摇色子，赌场赢钱的概率，则赌徒赢钱的概率为1-p。每次摇色子是相互独立的。用符号X=k表示赌徒在前k次里面至少有一次赢钱。

于是，在前k次里面，赌徒至少有一次赢的概率为：

 

P{X=k} = 1-p^k ---- 公式(1)

 

下表列出了不同k值时，赌徒赢钱的概率：

图 1 不同投掷次数时赌徒赢的概率

 

对于赌徒而言，k值大小会影响赌徒总的胜率，而且k越大，赌徒的成本越大。用w表示赌徒期望赢的概率即胜率，于是不同的w对应不同的k值：

P{X=k} ≥ w, 推导出：

k ≥ log_p(1-w) ---- 公式(2)

 

不同的w值及最小k值对应如下表所示：

图 2 赌徒赢的不同概率 对应的投掷次数

从上表可见，当赌徒想获得99%的胜率时，p=0.5的投掷次数至少为7次。而当p=0.6时，投掷次数至少为10次。

 

 

3 分析

赌徒每次只能赢1，而投入的成本则是依次翻倍的。如果赌徒在第k次赢，那么赌徒的投入为：

1+2+… + 2^(k-1) = 2^k-1.

于是得到赌徒的收益率为：Y = 1/(2^K-1) 。百分比表示如下：

Y = 100/(2^K-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.