数学吧 关注:897,791贴子:8,775,212

【讨论】海盗分金题与纳什均衡

只看楼主收藏回复

海盗分金题讲的是
数学模型:5个海盗抢得100枚金币,他们按抽签的顺序依次提方案:首先由1号提出分配方案,然后5人表决,超过半数同意方案才被通过,否则他将被扔入大海喂鲨鱼,依此类推。
前提海盗们都是高度理智,按照题目要求在保命情况下拿最多金币,那么1号最多可拿多少金币?
纳什均衡(纳什平衡)讲的是
非合作博弈均衡,在一个博弈过程中,无论对方的策略选择如何,当事人一方都会选择某个确定的策略,则该策略被称作支配性策略。如果任意一位参与者在其他所有参与者的策略确定的情况下,其选择的策略是最优的,那么这个组合就被定义为纳什平衡。
一个策略组合被称为纳什平衡,当每个博弈者的平衡策略都是为了达到自己期望收益的最大值,与此同时,其他所有博弈者也遵循这样的策略。
海盗分金题的数学模型符合纳什均衡的定义
求解1
倒推3人时100.0.0 以0金币的代价拉拢1人
倒推4人时98,0,1,1 以2金币的代价拉拢2人
倒推5人时97,0,1,2,0或97,0,1,0,2,以3金币的代价拉拢2人
类似于子博弈逆推法,但这个答案是否符合了纳什均衡?
漏洞:对于3人时,5号只有0和100的选择
对于4人时,4号有无可能利用1金币同时给3号和4号机会或3号和5号机会去投同意票呢?有机会的话3号和4号或5号会不会去争夺这个机会?
还是回到纳什均衡
求解2
4人时
2号3号4号5号
2号的其中一个分配方案为,2号拿98枚,1枚给5号,第2枚给除2号和5号外优先同意2号方案的海盗,3号4号同时举手的就按抽签号码小的优先分配,同意的请举手。(方案A)
支付收益阵距
见图一
图一解析
纳什均衡
每一次选择都从严格占优策略定义出发
在对方保持选择举手拿金币之时,你不拿金币且能杀死2号海盗的可能性为0,且对方将拿到1金币,在这里不存在选0杀海盗和1/3或2/3拿金币的孰优孰劣比较,只存在选0和1/3或2/3拿金币的比较,此时选择1/3或2/3拿金币为严格占优策略。
故此模型的严格策略纳什均衡且唯一的一个NE为(2/3,1/3)。
图二为图一的进一步扩展说明利用两种不完全信息动态博弈解析
图二是一个具有先动优势的不完全信息动态博弈,其子博弈完美纳什均衡SPEN为4号{举手}3号{举手},子博弈完美纳什均衡能够排出均衡策略中不可信的威胁和承诺。
综上分析
3号或4号的最优策略是在2号把分配方案说完后以最快的反应举手同意。
至此方案A 的分配结果就会有两种可能性,一种是98.1.0.1,一种就是98.0.1.1。分配结果是叠加状态的,概率在2:1。
反应速度和肌肉速度决定了成败,类比两台电脑的运行速度。
由此得出,方案A是2号可行且有效的方案之一。
由此得出4号是有可能利用1金币同时给3号和4号机会,且3号和4号也会去争夺这个机会。
倒推5人时
1号只需给出2个金币分别给予两个海盗就够了,只是需要注意在设置给4号或5号金币的概率一定要大于1/3,一号方案至少有四种,其中一种为98.0.1.1.0,其它的分配方案这里就不再赘述了
至此
倒推3人时100.0.0 以0金币的代价拉拢1人
倒推4人时98, 以2金币的代价拉拢2人
倒推5人时98,以2金币的代价拉拢2人
1号最多可拿98枚金币。



IP属地:上海来自Android客户端1楼2021-05-01 13:49回复
    这是数学吧为什么不问0.9…等于几?


    IP属地:北京来自Android客户端2楼2021-05-01 18:01
    收起回复
      博弈论中决策


      IP属地:上海来自Android客户端4楼2021-05-01 21:39
      收起回复
        这吧里不是钓鱼的就是高中没毕业的看不懂你这个理论的


        IP属地:中国香港来自Android客户端5楼2021-05-02 00:12
        收起回复
          前提是每个人都和你一样想,而现实中总有**


          IP属地:山东来自Android客户端6楼2021-05-02 09:12
          收起回复
            我最近在学习博弈论,你的解答我暂时只看了一部分,我有些疑惑。你的倒推三人是什么意思,是倒推到3号吗,为什么倒推到3号的策略会是100 0 0呢


            IP属地:福建来自Android客户端8楼2021-05-02 16:33
            收起回复
              都理智的情况下,平均分是每人20个,那期望至少是能拿到20个金币,为什么你会觉得1号给其他4个分别0,0,1,2,拿到1,2的人会同意?


              IP属地:江苏来自Android客户端9楼2021-05-02 18:00
              收起回复
                作为海盗,在固定盘情况下理性解就是减少分享人,1号必死啊


                IP属地:上海来自Android客户端10楼2021-05-02 21:12
                收起回复
                  不能,海盗分金的定义就是必须先全部确定分金规则,再投票,概率分金/按投票先后分金都是违反规则的,是另一个问题


                  IP属地:山东来自Android客户端11楼2021-05-03 00:09
                  收起回复
                    这个不是在玩心理战术吗


                    IP属地:湖北来自Android客户端12楼2021-05-03 09:05
                    收起回复
                      5号:把前面四个干掉金币就都是我的了所以全投反对就Vans了
                      4号:轮到我后面那货肯定要反对,所以一定不能轮到我,想活命至少3得活着
                      3号:轮到我的话4号那小子肯定要保我,5号那混球肯定得踢我,加上我自己这票,稳赢,嗯…所以前面两位对不起啦
                      2号:轮到我,5号x,3号x,靠那不是shi定了,不行不行,一定不能轮到我,1号大哥挺住
                      1号:5号和3号肯定想neng死我,2号想苟命一定得保我,4号如果给3号分他一分钱得不到,给他一个子儿拉拢下吧,嗯就这样
                      最终方案:99.0.0.1.0


                      IP属地:广东来自Android客户端13楼2021-05-03 10:27
                      收起回复
                        海盗分金的前提是分金的人绝对理性,绝对独立(不存在两个人串通好之类的状况),绝对利己(永远让自己分到最多的金币),绝对怕死(永远不会让自己死)。对于后面的人,倒是更有点像囚徒困境,正因如此,题上即便没有绝对独立这样的条件,也是默认绝对独立的(比如最后一个海盗和第二个说我帮你把第一个人干掉,你多分我点金,但是这个承诺是完全不能保证兑现,即便到了第二个海盗,因为绝对利己这个规则存在也必定会食言。)正因如此,第一个人只要绝对理智,根本不会死。后面的人基本拿不到大头。


                        IP属地:山西来自Android客户端14楼2021-05-03 10:39
                        收起回复
                          你都改条件了还说什么漏洞就离谱
                          还整个举手投票动作


                          IP属地:浙江来自Android客户端15楼2021-05-03 10:54
                          收起回复