五岁天才少年攻克世界数学大赛(从海盗分金到)

五岁天才少年攻克世界数学大赛(从海盗分金到)(1)

本文为“2022年第四届数学文化征文活动

从“海盗分金”到“囚徒困境”——博弈该如何进行?

作者 : 张熠

作品编号:072

博弈论应该是数学中最见不到数学影子的一个分支,因而我们在博弈论中,往往用到的数学理论知识大部分是极为简单易懂的。但是,博弈论不在数字,而在理智。

为什么这么说呢?我们来看下一个经典的问题——“海盗分金”。

例1:有5名海盗得到了100枚金币,现在要按照顺序,每名海盗提出一种具体的分配金币的意见(具体到每一个人应分得多少枚金币),由在场所有海盗(包括自己)进行表决,若大于一半的人认可此方案,方案通过,否则,此海盗将被扔入大海。假设每名海盗都是经济学假定的“理性人”,即绝顶聪明,能充分考虑到每一种情况而进行每次的判断,在投票过程中海盗们不能交流,且它们都遵守此规则问第一名海盗应该怎样提出分配方案,才能使自己的方案通过且自身利益最大化?(以下海盗从第一到第五分别称为A,B,C,D,E)

对于这种问题,我们不妨逆序递推来试试:(以下过程海盗均能想到)

1.若我们是海盗E,且前三位海盗已经死亡,那么海盗D的方案无论如何都不会通过【(0,100)除外】,所以我们无论如何都要反对海盗C。

2.若我们是海盗D,在知道1.的情况下,我们是一定会给C投以赞同票,否则我们的性命不保。

3.若我们是海盗C,在知道1.2.的情况下,我们会做出(100.0.0)的方案来让自己的利益获得最大化。

4.若我们是海盗B,在知道3.的情况下,我们只要用(98.0.1.1)的方案来让DE的利益有一部分,避免3.情况的出现。以此来将自己的利益最大化。

5.假定我们是海盗A,在知道4.的情况下,我们必将提出(97,0,1,2,0)或(97,0,1,0,2)的方案,即放弃2号,而给3号一枚金币,同时给4号(或5号)2枚金币。由于1号的这一方案对于3号和4号(或5号)来说,相比2号分配时更优,他们将投1号的赞成票,再加上1号自己的票,1号的方案可获通过,97枚金币可轻松落入囊中。这无疑是1号能够获取最大收益的方案了!

如此,我们得到一个结论,在大家理性的情况下,逆推法是个不错选择。

但是,凡事都有例外,我们来看一个理性与信任的题:囚徒困境。

例2:两个嫌疑犯作案后被警察抓住,分别关在不同的屋子里接受审讯。警察知道两人有罪,但缺乏足够的证据。警察告诉每个人:如果两人都抵赖,各判刑一年;如果两人都坦白,各判八年;如果两人中一个坦白而另一个抵赖,坦白的放出去,抵赖的判十年。于是,每个囚徒都面临两种选择:坦白或抵赖。

我们尝试分析这题,我们发现在对于个体而言,坦白是最佳选择,因为对面无论如何选择,自己都有俩种情况:释放或8年的牢。所以,俩人在都不信任对方的情况下会做出一个解:都做八年的牢。可是,最佳选择明明是都抵赖才对。

由此,我们不妨提出一个设想,即当每个人都考虑个体利益最大化时,反而会使群体利益达不到最大化。因而囚徒困境所反映出的深刻问题是,人类的个人理性有时能导致集体的非理性--聪明的人类会因自己的聪明而作茧自缚,或者损害集体的利益。

这,往往反映出了博弈论中理想现实的缩影,也往往让我们对现实发出更多的思考,在思考的同时,我们不妨思考下标题中的“博弈论该如何进行”,博弈论的困境,往往是自己对自己所做出的困境,即无法达到最佳理智状态。为解决这个困境,最重要的便是从多种思考角度出发,映射到现实中,思考对方的行动,依情况而行,见招拆招,方可取胜!

已发文章>>

001 阅读《数学的故事》有感

002 我想和数学谈场恋爱

003 数学“化错”中的美

004 让数学思考成为数学课堂的主旋律

005 卢梭的“错”?

006 数学教学案例《找次品》

007 基于优化学生数学思维的高效课堂创建——以等腰三角形的判定一课为例

008 从特殊到一般,引导数学思维

009 数学文化融入家庭教育的研究

010 sin 震荡函数的图像分析

011 四阶幻方的“太极图”性质

012 无理数的定义和实数理论的建立

013 一个容易被忽视的问题——数学文化

014 “双减”背景下初中数学学科的合作学习方式探究

015 中学数学德育渗透的方法与路径

016 《数学的力量》读后感

017 基于数学文化的单元统整教学设计——以“圆的认识与面积”教学为例

018 有助于数的理解的数字圈环

019 以折叠为例,探究生长型数学教学模式

020 我从事数学科普写作的经验与启示

021 在阅读中滋长智慧——读《教育智慧从哪里来》有感

022 学习数学史 做数学的使者

023 开数学文化之窗 启数学文化魅力——阅读《美丽的数学》有感

024 “文学独白”——数学教学因你而精彩

025 如何用多面体三等分正方体

026 HPM视角下《圆的周长》教学设计

027 被误解的“勾股定理”

028 好玩的数学

029 帮小青蛙设计一个井

030 万物的基础——数学——读《从一到无穷大》有感

031 读《孙子算经》鸡兔同笼问题有感

032 HPM视角下高中数学多样化作业的设计

033 攀越高峰的领路人——数学文化

034 我的好兄弟:数学

035 细嗅数学文化之香

036 藤蔓的喜悦

037 物理力学中数学的影子

038 复数外传

039 函数的历史和发展

040 数学文化与我

041 数学之趣

042 探索数学知识背后的秘密

043 数学文化和我的数学学习

044 古代算数几何形体——阳马与鳖臑

045 数学文化与我的数学学习

046 我与数学文化

047 “形象”的数学

048 站在巨人的肩膀上学习数学

049 从数学文化和个人影响的角度剖析对数的历史

050 论数学文化

051 我与数学文化

052 正弦定理的源起与应用

053 数学文化融入初中数学教学的实践与思考

054 给数字爱好者的1个全新的0至9数字思考挑战及应用问题

056 奇妙的规律

057 生活中的“家常便饭”——数的表示方法

058 读《黄东坡智慧大讲堂——带你发现数学之美》有感

059 通识教育视角下初中数学思维培养从直观向抽象过渡的研究

060 读《古今数学思想》有感

061 为什么圆的面积的导数等于周长?球的的体积的导数等于其表面积?

062 《奇妙的数学文化》读后感

063 数学文化视角下《九宫图的奥秘》教学设计

064 关于毕达哥拉斯定理适用蒙特卡罗方法验证的探讨

065 遨游数学星空,体味数学奇妙

066 核心素养下的,数学文化中的美育渗透

067 探寻数学之奇,欣赏数学之美

五岁天才少年攻克世界数学大赛(从海盗分金到)(2)

,

免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。文章投诉邮箱:anhduc.ph@yahoo.com

    分享
    投诉
    首页