Abstract: 本文介绍经典的分赌本问题的历史,和最后得出的解法,为期望的出现做了铺垫
Keywords: 分赌本问题,二项分布,期望,帕斯卡三角
分赌本问题
问题描述:
A,B二人赌博,各出赌金 a 元,他们拥有相同的获胜概率(也就是 12 ),约定,谁先获得S场胜利,谁获得 2a 元的全部赌注金,但是由于某种原因,赌博无法进行,此时 A获得了 S1 场胜利,B获得了 S2 场胜利,( S1,S2 都小于 S ),那么我们应该怎么把赌注分给两人才算是公平?
本问题最早的记载出现在 1494年 帕西奥利的一本著作,其中 S=6,S1=5,S2=2 的情况。
分析问题,首先最重要的一句话是问题中的问题,如何分配才算公平,这就是最关键的问题所在,当时每个人都对此问题的公平的理解有所不同,如何分配就变成了对公平的定义,比如下面这几种方案:
- 记录问题的帕西奥利给出的解法是:按照 S1:S2 的比例分配
- 塔泰格利亚在 1556年 怀疑,这个问题没有数学解法,应该交给法官处理,但是他也给出了一个数学解 S1>S2 时, A 取走自己的全部赌注 a 元,并拿走 B的赌注的 S1−S2S ,也就是A拿走 S1−S2+SSa 元,这时候的比例是 S+S1−S2:S−S1+S2
- 1603年 法雷斯泰尼根据某种理由提出按照 2S−1+S1−S2:2S−1−S1+S2 的比例分配。
- 1539年 卡丹诺,在其著作中通过比较深的推理提出解法 r1=S−S1,r2=S−S2 赌注按照 r2(r2+1):r1(r1+1) 的比例分给A和B。
虽然卡丹诺这个解法不知道根据啥得到的,但是他注意到了起决定性的是 S1,S2 和 S 之间的差距,而不是 S1,S2 本身。
这个问题的根本原因在于人们当时对期望的认识不统一,这些数学家们都意识到这一点,但是没有人把期望和概率联系到一起
学概率,期望这个词是最不好理解的,如果从这个问题来看,期望的字面意思是继续进行下去的结果,或者是未来有可能发生的情况,这和这个题目很合适。
解决这个问题的思路是:假设赌博继续进行下去,个人最终获得胜利的概率,按照这个概率分赌本是公平的。
按照这个思路,赌博再进行至多 r=r1+r2−1 局,就能得到最终结果,如果A获胜,至少要再赢 r1 场,按照二项分布 n=r,p=12,那么A获胜的概率是:
pA=r∑i=r1(ri)(12)i(12)r−i=r∑i=r1(ri)2−rpB=1−pA
得到上面结果,我们按照 pA:pB 分配赌注,,结果是 A获得 2apA B获得 2apB 这两个结果就是A、B在当时状态下的期望。
以上解法为 1654年 帕斯卡提出的,他用了两种方法,一种是地推公式,一种是帕斯卡三角,我们叫杨辉三角
1710年 蒙特姆特在一封信中给出了上述解法的通用形式,也就是两人获胜的概率不必相等,后来他又把这个推广到多个赌徒的情况下。
分赌本的最重要的作用是让概率和数学期望产生联系,而且这个过程中使用了:组合法,递推公式,条件概率和全概率公式等。这些工具至今我们仍然在使用,这个问题使得早起概率的简单计数,进入了更深入精细的阶段。
总结
身边所有事都蕴含了有趣的数学,真正能发现其中乐趣的人改变了数学的面貌。
v1.5.2