海盗分金币问题:你能拿到多少钱?博弈论与纳什均衡(四)
纳什定理告诉我们,即使是多人博弈,也一定存在纳什均衡,这里最典型的例子是海盗分金币问题。5个海盗抢得100金币,他们按照抽签的顺序依次提方案:首先由1号提出分配方案,然后5人表决,投票要超过半数(不包括半数)同意方案才能被通过,否则他将被扔入大海喂鲨鱼。那么,最终金币会如何分配呢?前几年有一部动画片《天行...
博弈论:反直觉的“海盗分金”,看似后下手为强,实则先下手为强
结果就是:1号和2号互相博弈,把尽可能多的金币分给3号,以及4号和5号中的其中一人。1号的方案,让3号获得的金币数量是奇数。2号的方案,让3号获得的金币数量是偶数。所以,总共100枚金币,是一个非常微妙的条件,我们可以直接看一看,博弈的最后几个回合:1号的方案:(37,0,31,32,0)(37,0,31,0,32...
后动优势、你会像聪明的海盗那样分金吗?
有五个非常聪明的海盗,分别编号为P1,P2,P3,P4,P5。他们一同抢夺了100个金币,现在需要想办法分配这些金币。海盗们有严格的等级制度:P1<P2<P3<P4<P5。海盗的分配原则是:等级最高的海盗P5提出一种分配方案。然后所有的海盗投票决定是否接受分配,包括提议人。并且在票数相同的情况下,提议人有决定权。如果提议通过...
“博弈论”在商业战略决策中的运用
为了让学员们尝试在有限重复博弈中自行逆向归纳,夏教授请了五位学员上台做了一个“海盗分金币”的游戏。5个海盗劫船抢得100枚金币,他们按抽签的顺序(将海盗编为1号、2号、3号、4号和5号)依次提方案:首先由1号提出分配方案,然后5人表决,包括自己在内超过半数同意方案通过,否则他将被扔入大海喂鲨鱼,依此类推。
党校教授讲博弈论寓教于乐
每当学员翻开教学计划,最为感兴趣的课程就是“博弈论”。因为,陈老师的博弈论课程给学员们留下了深刻、难忘的印象。用学生的话来讲:“陈老师让学员体验到游戏的乐趣,更深刻地领悟到博弈的思维!”博弈论课堂坐满了学员。陈老师站在讲台中央,将为学员带来经典博弈游戏——“金币游戏”。他手里拿着一个信封,开始给...
[洛谷日报第18期]简单食用的博弈论
三.海盗分金博弈论——倒推取胜这一讲跟海盗打仗无关!!!故事是这样的:5个海盗抢了100个金币(我说过跟打仗无关),准备分,但是他们分的方法非常奇特(为什么不平分?)他们准备了5个签,分别写上1,2,3,4,5,然后抽签,按抽签顺序(从小到大)轮流制定方案,从1号开始,他制定了分金方案后大家需要立即表决(该海...
博弈论(微观解纷策略及案例解析附录3)
㈢博弈四要素1.至少两个参与者。博弈论的参与者又被称为决策主体,也就是在博弈中制定决策的人。参与者在博弈中的表现便是制定决策与对方的决策抗衡,并为自己争取最大利益。参与者之间的关系是相互影响的,自己在制定策略的时候往往需要参照对方的策略。
清华吴翼:从捉迷藏游戏说起,谈谈强化学习的六个开放问题
在回答这个问题之前,先看一个非常简单的例子:Stag-HuntGame(猎鹿博弈)。这是一个博弈论里面非常经典的2X2的矩阵游戏,因为只有一轮游戏2种动作,所以不需要Exploration方法。猎鹿博弈源自法国启蒙思想家卢梭(Jean-JacquesRousseau)的著作《论人类不平等的起源和基础》中的一个故事。两个猎人出去打猎,想抓一只鹿。
带你高速游览庞氏宇宙:为何说大多数加密货币背后都是庞氏经济学?
这个博弈论符号代表了一项互动的结果——(X,Y)代表着玩家1最终得到X,玩家2得到Y。事实就是,如果庞氏骗局中的有一个玩家最终获胜,另一个玩家就会损失更多。简单地说,庞氏骗局每赚取2台兰博基尼,就要从空手而归的人那里吸取更多的入场券。集合资源的博弈和人类历史一样悠久,经过几个世纪的演变,它在挖掘我们...
短视频零和博弈:肥了用户,瘦了抖快
目前,短视频领域已经形成抖音、快手“双寡头”竞争格局。而在博弈论中,当模式相似、相互竞争的双寡头,“合作”的可能性不大时,很容易陷入竞争上的“囚徒困境”。这对标到红包补贴上理解就是,如果一方停下补贴,其之前拉新的用户,就会被另一个仍在补贴的平台“收割”。毕竟两家的内容差不多,有“利”可图的...