十堂极简概率课2

期望

期望

17世纪早期的伽利略和公爵之间的往来书信里已经就“独立性”达成共识。1654年往来于帕斯卡和费马之间的一连串书信则研究了期望值这一概念。帕斯卡和费马就骰子问题展开了两场讨论。

骰子问题

一名玩家需要在8次抛掷骰子的赌局中掷出一个6点。此时,投注金额已经确定,这名玩家已经抛掷了3次,但没有一次是6点。如果从赌注s中拿出一定比例的钱给这名玩家,让他放弃第4次的抛掷机会(仅放弃这一次),那么给他多少钱才算公平?

期望值围绕着概率论中的公平性,如果投掷一枚质地均匀的硬币,正面朝上为+1,反面朝上为-1,那么期望值应当为E(x)=\frac{1}{2}(+1)+\frac{1}{2}(-1)=0。此时该赌博是公平的。

期望就是概率的加权平均,其一般形式:E(x)=\sum_{i=1}^nx_ip(x_i)

举个通俗的例子来说明期望的作用。如果参加骰子游戏,掷出1点获1元,掷出n点获n元。那么E=\frac{1}{6}*1+\frac{1}{6}*2+\frac{1}{6}*3+\frac{1}{6}*4+\frac{1}{6}*5+\frac{1}{6}*6=3.5那么在可能得到的[1,6]元的赌注结果里,玩家就会认为得到3.5元的机会是最大的。并且当游戏进行的轮数足够多时,应当接近3.5。

看下图,当随机生成300个整数时,左边列是累计次数,右边是平均值。

随机生成300个1-6整数
随机生成300个1-6整数

一开始实验次数不够多时,波动比较明显。但当实验次数逐渐增多时,平均值稳定在3.5。这就是大数定律:随着实验次数的增多,结果的平均值越来越接近期望值。

乍一看期望似乎没有什么作用。但是如果玩家参与游戏的成本为3元/次呢。预期收益3.5大于成本3,就可以认为是值得冒险的游戏。

从理智上是这样说的,但是每一个人参加游戏的次数的意愿都是不同的,而且也许偶然性就会发生在自身身上。如果玩了10次每一次都是1呢。这就是概率带来的个体的不确定之处。有时很美妙,有时很糟糕。

永远不要忘记这个游戏里还有另一方。对于这个游戏的发起方来说,300次游戏,他预期自己的成本为300*3.5=1050元,成本的范围为[300,1800]。他的收益是确定的300*3=900元。所以不会有傻蛋愿意和别人主动玩这个游戏的。



骰子问题的解答

费马针对这个问题,给出的答案就是期望的概念。如果假设玩家不放弃第四次机会,那么他的期望值如下:E=\frac{1}{6}s+\frac{5}{6}(1-(\frac{5}{6})^4)s

\frac{1}{6}s表示第四次掷出6点,赢得的赌注。\frac{5}{6}(1-(\frac{5}{6})^4)s表示第4次输,在余下的4次机会中至少赢一次能赢得的赌注。

费马建议玩家拿走\frac{1}{6}的赌注,然后放弃第四次投掷机会。假设玩家放弃第四次机会,那么它的期望值为:E=\frac{1}{6}s+(1-(\frac{5}{6})^4)\frac{5}{6}s

\frac{1}{6}s表示放弃投掷机会得到的钱,(1-(\frac{5}{6})^4)\frac{5}{6}s表示在剩下4次机会中获胜的概率1-(\frac{5}{6})^4和剩余赌注\frac{5}{6}s的乘积。

以下是他们之间的往来讨论:

费马在回信中指出,帕斯卡犯了一个错误:
假设我需要用一枚骰子在8轮投掷中得到某个点数才算赢。下注后,如果我们一致同意我放弃第一轮投掷机会,那么根据我的理论,作为对我放弃第一轮投掷机会的补偿,我拿走全部赌注的1/6才算公平合理。
之后,如果我们一致同意我放弃第二轮投掷机会,那么我拿走剩余赌注的1/6,也就是全部赌注的5/36,才算公平合理。
之后,如果我们一致同意我放弃第三轮投掷机会,那么作为对我的补偿,我拿走剩余赌注的1/6,也就是全部赌注的25/216,才算公平合理。
之后,如果我们一致同意我放弃第4轮投掷机会,那么我拿走剩余赌注的1/6,也就是全部赌注的125/1 296,才算公平合理。

帕斯卡的错误在于

你认为,如果玩家完成了前面三轮的投掷,这就是第4轮投掷机会的价值。我认同你的观点。
下面是你在信中举出的最后一个例子,我完整地引述如下条件:我需要在8轮投掷中得到6点。我已经投掷了三次,但都没有成功。这时候,我的对手建议我放弃第4轮投掷机会,并且为公平起见,我可以拿走全部赌注的125/1 296。你认为这样做是合理的。
但是,根据我的理论,这是不公平的。因为在这种情况下,手持骰子的玩家在前三轮投掷中一无所获,总赌注分文未少。如果他同意放弃第4轮投掷机会,作为补偿,他应该拿走全部赌注的1/6。如果他第4次投掷仍没有成功,那么在双方一致同意他放弃第5轮投掷机会的情况下,他依然应该分得全部赌注的1/6。既然赌注总额一直没有变化,那么无论从理论上看,还是根据常识,每次投掷机会都应该具有相同的价值。

以下是作者的点评:

很明显,这里的核心问题是期望值
如果放弃某一轮的投掷机会并拿走一部分赌注,不会改变赌局的期望值,这种做法就是公平的。
费马清楚地看到,任意一轮赌局的分析结果都是一样的。假设某轮投掷结束后,还剩下n+1轮投掷机会,此时的赌注价值为1。
那么,选择参与赌局并在此轮获胜的期望值是1/6,而此轮失败但最终仍有可能获胜的期望值是1/6。
拿走1/6的赌注后,用剩余赌注继续赌局的期望值是:到手的现金(数额为1/6),再加上最终获胜的概率1-(\frac{5}{6})^n与剩余赌注(数额为5/6)的乘积。
费马的分析立刻得到了帕斯卡的认同。


现实问题

帕斯卡和费马的讨论问题来自于帕斯卡的朋友。梅累骑士向帕斯卡请教一个分赌注问题

梅累和赌友双方各自出50枚金币,赌注总额100枚金币。双方赌技相同,约定谁先赢3局,则获得全部赌注。赌博进行了一段时间后,梅累赢了2局,对方赢了1局。此时梅累被国王叫去接见外宾,赌博终止。此时该如何分配赌金呢?

首先,如果赌局进行到底,进行次数范围为3-5次。某人直接赢下3局胜利。一人赢1局,另一人赢3局。一人赢2局,另一人赢3局。

现在游戏进行了3轮,最多2轮就能分出胜负。结果只有四种:甲甲、甲乙、乙甲、乙乙。而现在甲就是梅累赢了2局,他最终获胜的几率为\frac{3}{4},应当获得75枚金币。

E(甲)=0*\frac{1}{4}+100*\frac{3}{4}=75


©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 218,284评论 6 506
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,115评论 3 395
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 164,614评论 0 354
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,671评论 1 293
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,699评论 6 392
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,562评论 1 305
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,309评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,223评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,668评论 1 314
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,859评论 3 336
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,981评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,705评论 5 347
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,310评论 3 330
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,904评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,023评论 1 270
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,146评论 3 370
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,933评论 2 355