赌本的公平分配.docx
《赌本的公平分配.docx》由会员分享,可在线阅读,更多相关《赌本的公平分配.docx(13页珍藏版)》请在冰豆网上搜索。
赌本的公平分配
浅谈赌博问题中赌本的公平分配
1、 绪论
1.1 综述
公平分配赌本问题的大意是:
甲、乙两人各拿出相同的一份赌注来赌博,赌博形式是同掷一枚硬币,规定:
正面朝上,甲得一点;若反面朝上,乙得一点,先积满3点者赢取全部赌注。
假定在甲得2点、乙得1点时,赌局由于某种原因中止了,问应该怎样分配赌注才算公平合理?
这个问题相传是1645年法国著名数学家巴斯卡(Pas—cal)和费马(P·Fermae)多次书信来往中讨论的一个问题。
费马与巴斯卡进行了几次通信,不仅完全地解决了这个古老的赌博难题,还为解决其他机会性游戏搭起了框架,于是后人把他们建立通信联系的这一天看作是现代概率论的生日,概率论即由此而产生了。
概率论作为一门独立的数学分支,是一门研究随机现象的数量规律的学科。
从它的起源至近并没有多长的时间,但是,在这段时期,特别是近期,概率论对人类社会的影响却异常重要的。
它已被广泛的应用于物理学、生物学、工程技术、农业技术和军事技术等诸多方面,近期更是有越来越多的概率论方法被引入经济、金融和管理科学,概率论成为它们的有力工具。
而概率论引入统计后,更使统计方法体系越来越严谨、广博,并形成具有自身特点的认识模式,即以概率论为基础的统计思想体系,使统计由描述走向推断。
概率论起源于15-16世纪时对赌博问题的研究,通过对其中概率问题研究讨论,才使概率论逐渐发展成一门逐渐成型的学科。
而它真正的奠基人是雅格布·伯努利(JacobBernoulli,1654-1705),他在遗著《猜度术》中首次提出了后来以“伯努利定理”著称的极限定理,此书成为概率论的第一本专著,在概率论发展史上占有重要地位。
由他的名字命名的伯努利试验和伯努利概型更是成为概率论中的经典。
之后又有棣莫弗、蒲丰、拉普拉斯、高斯、泊松、切贝谢夫和马尔可夫等诸多名家对概率论做出了许多工作,使得概率论开始形成了一门严密、系统的学科。
伯努利概型是概率论中研究得最多的一种数学模型,尽管它比较简单,却也概括了许多实际问题,因而很有实用价值。
而巴斯卡分布又作为伯努利概型中一个重要的分布形式,是一种非常简单、常用的随机模型,被广泛的应用于产品检验和质量控制中。
所以,我们现在来研究这个赌博问题,研究巴斯卡分布是很有必要的。
那么,就让我们从巴斯卡和费马的方法开始,来慢慢解答这个曾经困扰了世界多年的问题,同时,我也将尝试着用现在已学到的概率论的知识来补充当年他们没做完的一些事,并充分的介绍一下巴斯卡分布。
1.2 基础知识
1、巴斯卡分布:
巴斯卡分布既然是属于伯努利概型,所以首先它便是满足伯努利试验中的一些规律:
在试验中,事件域可取为{,,,},并称出现A为“成功”,出现为“失败”。
这种只有两个可能结果的试验称为伯努利试验。
在伯努利试验中,首先是要给出下面概率:
,。
显然p≥0,q≥0,且p+q=1。
而巴斯卡分布的基本模型为:
,k=r,r+1,…
其描述的内容为考察在伯努利试验中要多长时间才会出现第r次成功。
首先,若第r次成功发生在第ξ次试验,则必然有ξ≥r。
我们以表示第r次成功发生在第k次试验这一事件,并以f(k;r,p)记其概率,发生当且仅当前面的k-1次试验中有r-1次成功,k-r次失败,而第k次实验的结果为成功,这些事件的概率分别为与p,于是利用试验的独立性,得到
即
,k=r,r+1,…
注意到
,l=k-r
这里利用了推广的二项系数公式。
证明如下:
即得所求。
2、巴斯卡分布的期望和方差:
因为当r=1时,该分布便成为几何分布,所以巴斯卡分布期望方差的计算可以依赖于几何分布的结果,而几何分布的期望方差又可通过对其矩母函数的求导来得出。
如果随机变量服从参数为p的几何分布,则可以通过对其矩母函数的求导得:
现在由概率论的知识可知,假定X服从参数为r和p的巴斯卡分布,则X可以表示成r个独立随机变量的和,且每个随机变量均与是有相同的分布,则由几何分布的结果得:
。
显然,当0
2、 巴斯卡与费马的通信
2.1 如何公平分配赌本
对于这个问题,也许有人说:
甲应该得到全部的100法郎,因为这个赌博只有两种结果,而现在甲领先;又有人说:
既然比分是2:
1,那么甲应该得到赌金的2/3,乙得另外的1/3。
但真实情况是怎样的呢?
据说对于这个赌本问题,巴斯卡和费马共有7封来往信件,其中巴斯卡致费马的有三封。
不管真实情况是怎样的,总之他们都给出了自己的答案,虽然是两份看似不同的答案,但他们都不约而同的运用到了组合工具和递推公式,使得问题能顺利解决且直接推导出了雏形的巴斯卡分布函数。
巴斯卡的做法是:
可以先认为甲、乙两人赢得一局的概率相同,都是1/2,那么就可以从第四局开始计算了。
甲有两种情况获胜,即直接赢了第四局获胜,它发生的概率为1/2。
另一种情况是第四局输了但第五局赢了,它发生的概率为乙赢得第四局的概率乘上甲赢得第五局的概率,为1/2*1/2,则甲获胜的概率为1/2+1/2*1/2=3/4。
同理,可计算出乙获胜的概率为1/4,这也正是两人公平分配赌本的方式。
费马的做法是:
也先需设双方赢得一局的概率相同,都是1/2。
之后显然最多再比两局便可分出胜负了,其中甲要获胜,只需在这两局中赢下一局即可。
此时费马想到的是二项分布,即有甲获胜的概率为,乙要获胜则必须连赢两局,其概率为,得到了与巴斯卡相同的答案。
这两种方法有着明显的相同点,而且由此推出的结果的计算式子都是一样的,这多少让人看的有些眼花缭乱。
其实这是再正常不过的了,因为他们只是从不同的角度出发,最终推出的都是解决此类问题的巴斯卡分布概率。
那么巴斯卡和费马的推导又到底有那些不同,这个赌本问题就只是这样简单吗?
显然两位学者并不想就此放弃向深处探讨的机会,否则他们也就成为不了伟大的学者。
2.2 巴斯卡与费马的通信
现在让我们再回到那个分赌本的问题,在给定输赢局数的情况下,巴斯卡和费马都解出了相同的答案,但他们并不仅仅满足于此,他们分别用自己的方法将此问题推广开来,使问题在输赢局数不给定的情况下也有了它的解法,这才是他们真正伟大和有区别之处了。
首先,我们可以把问题假设为:
甲、乙两人各拿出相同的一份赌注来赌博,赌博形式是同掷一枚硬币,规定:
正面朝上,甲得一点;若反面朝上,乙得一点,先积满t点者赢取全部赌注。
假定在甲得r点、乙得s点(r显然,根据以上所介绍的内容,若以n=t-r及m=t-s分别记甲及乙为达到最后胜利所须再胜的局数,又设甲在每局中取胜的概率仍为1/2,我们便可以把分赌本问题归结为如下概率问题:
在伯努利试验中,求在出现m次之前出现n次的概率。
(为甲胜,为乙胜)。
若以记上述概率,则它为甲最终取胜的概率,那么赌本以:
1-分配是公平合理的。
此时再来看巴斯卡和费马的方法,便可很容易的看出里面的一些不同之处了。
在解决这个问题上,巴斯卡首先接受了一些前人的观点,即公平地分配赌本的原则只与双方为获胜所需赢得的局数n,m有关。
设为最终取胜的概率,总赌本为1,则既是获胜的概率,又是期望,同时还是应获得的总赌本的比例。
为了得到,巴斯卡考察了几个简单的情况,如下表:
n
m
(1)
0
k>0
1
(2)
k
k
1/2
(3)
1
2
1
1/2
3/4
(4)
1
3
1
3/4
7/8
(5)
1
4
1
7/8
15/16
(6)
2
3
7/8
1/2
11/16
通过细心观察,巴斯卡很快发现其中的规律,并认为对一般情况也成立,即:
=+(1-1)
边界条件为:
上式是一个简单的偏微分方程,也是一个递归方程。
它非常类似算术三角形的一个性质:
巴斯卡对算术三角形的这个性质当然非常熟悉,于是他
令=,
便猜出
=,(1-2)
并且证明了他的猜想。
实际上,式1-1是一个全概率公式的简单应用,即如果赌博不被打断,双方再赌一局,则以1/2的概率或胜或败,因此式1-1成立。
费马考虑了一个简单的情况,=(2,3)。
虽然赌博最多需进行2+3-1=4局才结束,但也可能在这之前就结束。
不过费马认为想象赌博共进行4局并不影响赌本的分配结果,这一点可从下表中看出:
第一局结果
第二局结果
第三局结果
第四局结果
最终结果
从表中可以看出,在总共16种结果中,有4种甲在第二局胜出;有4种甲在第三局中胜出;有3种甲在第四局胜出。
据此费马得出结论:
。
推广到一般情况,不妨设n利用加法公式和负二项公式不难得出结论:
。
(1-3)
费马并未直接给出式1-3,但他在信中明显认为=(2,3)时的结论对一般情况也成立。
至此,巴斯卡与费马终于联手解决了赌本分配问题,同时也为最终建立概率原理迈出了伟大的一步。
不难证明,两人给出的结论是一致的。
不过费马明显使用的是负二项式,而现代人却称之为巴斯卡分布。
故此时的分赌本问题的解决方案为
:
1-=:
1-
=:
1-
巴斯卡和费马的通信除了正确解决了一些问题和概念之外,还创造了一种研究的传统——用数学方法(主要是组合数学的方法)研究和思考机会性游戏。
这种传统统治这个领域达半个多世纪的时间。
所以,综合考虑所有这些因素,这个事件赢得它在数学概率论的历史中的标志性地位是当之无愧的。
3、 会对公平分配赌本产生影响的因子
前面的章节我们已经对分赌本问题的模型进行了初步了解,那么,现在我们就要接着开始分析在这个问题中参数对最后分赌本的影响。
毕竟,在实际问题中,各个参数是很难有其确切的数字来让我们计算的,在这个时候,我们便只能对结果进行估计,而正确或者说与实际情况能相差不远的估计,则必须要进行科学的计算和估计,才能最终做出有效合理的判断。
即分析出各参数对模型的影响,从中掌握规律,此后便可由此对相类似的问题做出快速的判断了。
就像巴斯卡所想的一样:
公平地分配赌本的原则只与双方为获胜所需赢得的局数n,m有关。
但显然,我们不能只凭直观的判断就说所需赢得的局数越多,则所能分到的赌本越少,这需要做出科学的运算才能下定论,这就需要我们对巴斯卡分布有更深入的了解。
3.1 p对n的影响
首先,我们可以从p、q对分赌本问题的影响开始。
因为在原问题中,这两个概率都被假设为1/2,即在两人输赢概率相同的情况下进行的,那么,当p≠q的时候呢,它们对n,m,对分配赌本的影响会怎样?
显然,此时的分配形式只需将1-1式中的因子1/2改成p、q就可以了。
即:
=+
同样的,根据巴斯卡的猜想和证明及费马的证明可以得出
=
由于,而两个概率分别影响着甲、乙两个赌徒,所以只需要考虑其中一人即可,另一人的情形可同理推出,本文选甲作为考察对象,则分配概率比可化为:
:
1-=:
1-
首先我们可以先了解巴斯卡分布中r的极大似然估计
因为巴斯卡分布的期望和方差分别为。
因此,由中心极限定理可得:
由上式可得:
如果p已知,未知参数r的置信度为的置信区间可由如下不等式确定为:
假设
,解不等式,得,从而可得r的置信度为的置信区间为:
如果p未知,则只需将原式中的p用替代,那么,r的置信度为的置信区间仍为原来的形式。
回到分赌本的问题,此时巴斯卡分布中的p则代表着甲赢下一局的