博弈论浅谈
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
博弈是智慧的较量,互为攻守却又相互制约。有人的地方就有竞争,有竞争的 地方就有博弈。人生充满博弈,若想在现代社会做一个有成就,就必须懂得博弈的 运用。在博弈论中,有以下几种博弈:囚徒困境(引申出来的有“旅行者困境”)、 纳什均衡、智猪博弈、猎鹿博弈、酒吧博弈、枪手博弈、警察与小偷博弈、斗鸡博 弈、协和博弈、海盗分金博弈、讨价还价博弈和路径依赖博弈等。如果我们可以将 博弈论的原理和规则运用到自己的人生实践中,那么面对问题并可做出理性选择, 一定程度上避免盲目行动。
博弈的基本要素: (1)至少有两名参与者。在博弈中存在一个必需的条件即不是一个人在一个毫无 干扰的环境中做决策。博弈者的身边充斥着其他具有主观能动性的决策者,他们的
1
选择与其他博弈者的选择相互作用、相互影响。这种互动关系自然会对博弈各方的 思维和行动产生重要的影响,有时甚至直接影响博弈结果。
(2)博弈要有参与各方争夺的资源或收益。资源指的不仅仅是自然资源.还包括 了各种社会资源。人们之所以参与博弈是受到利益的吸引预期将来所获得利益的大 小直接影响到博弈的吸引力和参与者的关注程度。
3.公路飙车博弈
两个飙车手打赌相约在高速路上相向而行,每辆车都是在路中央,谁要是 转向谁就是懦夫。如果他们一直直行,他们肯定都会撞死,可是只要有一方转 向就能都活下来,但是转向的一方就会输掉赌局。
1、双方都勇莽的话,结局只能很悲剧,双双-10; 2、而只有一方转向,则另一方就得到+5,自己得-5; 3、而如果双方都转向,则双方都是懦夫,均为-2.
他是时代的产物。1944 年约翰.纽曼和摩根斯坦合著的《博弈论与经济行为》一 书出版,这标志着现在博弈理论的初步形成。20 世纪 70 年代以来,博弈论在经济 学中得到了广泛的运用,成为经济学思想史上与“边际分析”和“凯恩斯革命”并 列的重大“革命”,为人类带来了一种全新的方法论和思维。1994 年,美国著名的数 学天才约翰.纳什,由于在非合作博弈的均衡分析理论方面做出了开创性的贡献,对 博弈论和经济学产生重大影响,获得了当年诺贝尔经济学奖。博弈论中的各种模型 和理论都是西方学者在研究资本主义经济与社会关系中总结提出的,从其经济人的 理性假设就可以看出博弈论其实把人都看作是自私,利己,最求自身利益的最大化 的。虽然人性有时候确实是有这方面的特征,但是把人全面归结于经济人的假设必 定是存在着巨大的漏洞。随着中国社会主义市场经济的逐步确立,经济人的假设也 越来越现实,但是我们社会主义所坚持的集体主义思想仍是优秀的思想结晶。我们 在学习博弈论的同时应当批判性的学习和辩证的看待它。
(4)参与者拥有一定量的信息。对信息的掌握是博弈中很重要的一个因素,对信 息掌握的多少和质量对赢得博弈往往具有决定性作用。
2
二. 几个模型
1.囚徒困境
假设有两个小偷 A 和 B 联合犯事被警察抓住。警方将两人分别置于不同的两个
房间内进行审讯,对每一个犯罪嫌疑人,警方给出的政策是:如果两个犯罪嫌疑人
只要面对选择,都可以应用博弈论来解决。因为博弈论本身就是通过分析环境、 自身状况、对手状况等来做出最有利于自己的选择与行动,因此,博弈论可以应用 于我们生活中的所有选择。当然,由于现实中的博弈环境往往都是非常复杂的,而 且对手的情况自己虽然清楚,也可以预测其选择,但一来由于对手的选择很多,二 来不到最后,对手的选择是不会决定下来的,故此要想用博弈论来为自己寻求最好 的选择往往难以实现,但我们依然可以根据博弈论理论来确定自己的最优、最保险 的选择。
5
三. 总结
学习了博弈论,我觉得对我感触和影响最深的三点:第一就是让我领略了 一种全新的思维模式,在没有学博弈论之前,我看待周围的事物都很主观,都 很感性浅显,博弈论对我思维的培养是我最大的收获;第二,学习博弈论之后 让我渐渐养成了一种了解社会经济问题的习惯,经常用博弈的角度去思考;第 三,博弈论也让我有了更多的批判性的思考,因为博弈论本身就是值得批判的, 而博弈论也可以成为一种批判的工具。
现实生活中有许多例子,他们时常进行“零和博弈”,甚至进行“负和博弈”, 不能从长远利益出发,只顾眼前的蝇头小利,结果是丢了西瓜捡芝麻,得不偿失。 每个人都盼望着自己的理想尽快实现,但在很多时候盲目求快换来的只能是失败, 这便是欲速则不达的道理。我们日常生活中每天都要面对博弈,什么事该做,什么 事不该做,什么利益必须争取,什么利益敬而远之,这些都需要我们深思熟虑后做 出正确的选择。
6
参考文献
【1】罗云峰 博弈论教程(2007) 清华大学出版 【2】Robert Gibbons A Primer in Game Theory 【3】(英)肯·宾默尔 著,谢识予 译 博弈论教程 上海人民出版社 【4】普拉伊特・K.杜塔,施锡铨 策略与博弈 上海财经大学出版社 【5】侯定丕 博弈论导论 中国科学技术大学出版社
1.囚徒困境 .................................................................................................................. 3 2. 智猪博弈 ................................................................................................................ 4 3.公路飙车博弈 .......................................................................................................... 4 三. 总结 ........................................................................................................................... 6 参考文献 ............................................................................................................................. 7
关键词:博弈论 囚徒困境 智猪博弈 公路飙车博弈
II
目录
摘要 .................................................................................................................................... II 目录 ...................................................................................................................................III 一. 对博弈论的理解 ...................................................................................................... 1 二. 几个模型 ................................................................................................................... 3
(3)参与者有自己能够选择的策略。所谓策略,就是《孙子兵法》中所说“计利 以听,乃为之势,以佐其外”,指的是直接、实用地针对某一个具体问题所采取的应 对方式。通俗地说,策略就是计策,是博弈参与者所选择的手段方法。不但要根据 自身的利益和目的行事,还必须考虑到他的决策行为可能对其他人造成的影响。博 弈论中的策略是牵一发而动全身的,直接对整个局势造成重大影响。
甲
乙
4
从这场赌局的原意来看,这是场你死我活的较量,只有直行的一方才能成 为胜者,这明显是一场零和博弈,不论如何,一方获利,一方受损。总利益为 0。而如果出现第 1 或第 3 种情况,总利益为负,谁都没从中捞到好处,这就是 负和博弈。
在上面的博弈中,每个人都必须试着猜测对方会做出什么选择,而这样的 情况在国际关系中也常常发生。比如:中日撞船事件、人民币升值问题和朝韩 炮击事件等。
博弈论浅谈
姓名: 班级: 学号: 电话: 1
2015 年 6 月 15 日 ***学院
摘要
通过半个学期对博弈论这门课的学习,我对博弈论有了自己初步的看法,并且 能运用其简单的去分析一些事情。我觉得这是我学习博弈论所获得的最大收获。当 今社会是一个激烈竞争的社会,是一个各方利益明争暗斗和各方势力此消彼长的社 会。面对错综复杂的社会关系和日益功利的社会环境,如何在不对等情况和不公平 背景下以弱制强,以少胜多是我们必须深思的问题。那么,如何在面对各种对自己 不利的博弈中胜出呢?我想多少了解一点博弈论对自己是有好处的。
都坦白了罪行,交出了赃物,于是证据确凿,两人都被判有罪,各被判刑 8 年;如
果只有一个犯罪嫌疑人坦白,另一个人没有坦白而是抵赖,则以妨碍公务罪(因已
ห้องสมุดไป่ตู้
有证据表明其有罪)再加刑 2 年,而坦白者有功被减刑 8 年,立即释放。如果两人
都抵赖,则警方因证据不足不能判两人的偷窃罪,但可以以比较轻的罪名将两人各
常见的囚徒困境有:企业间的价格大战,官场里的贪污腐败,外国大选的两党 执政以及麦当劳和肯德基的位置之争等等。
3
2. 智猪博弈
猪圈里有两头猪,一头大猪,一头小猪。猪圈的一边有个踏板,每踩一下踏板, 在远离踏板的猪圈的另一边的投食口就会落下少量的食物。如果有一只猪去踩踏板, 另一只猪就有机会抢先吃到另一边落下的食物。当小猪踩动踏板时,大猪会在小猪 跑到食槽之前刚好吃光所有的食物;若是大猪踩动了踏板,则还有机会在小猪吃完 落下的食物之前跑到食槽,争吃到另一半残羹。分析:小猪踩踏板将一无所获,不 踩踏板反而能吃上食物。无论大猪是否踩动踏板,不踩踏板总是好的选择。大猪明 知小猪不会去踩踏板,所以只好自己去踩踏板。所以小猪选择“搭便车”策略,等 在食槽边;大猪奔忙于踏板和食槽之间
判入狱 1 年。下表给出了这个博弈的矩阵。
囚徒困境博弈
B
坦白
抵赖
A
坦白
(8,8)
(0,10)
抵赖
(10,0)
(1, 1)
对 A 来说,尽管他不知道 B 作何选择,但他知道无论 B 选择什么,他选择“坦 白”总是最优的。显然,根据对称性,B 也会选择“坦白”,结果是两人都被判刑 8 年。但是,倘若他们都选择“抵赖”,每人只被判刑 1 年。在四种行动选择组合中, (抵赖、抵赖)是最优的,因为偏离这个行动选择组合的任何其他行动选择组合都 至少会使一个人的境况变差。不难看出,“坦白”是任意犯罪嫌疑人的占优战略,而 (坦白,坦白)是一个占优战略均衡。
7
III
一. 对博弈论的理解
博弈论(Game theory),也称为对策论或赛局理论,研究多个个体或团队之间 在特定条件制约下的对局中利用相关方的策略,如何实施对应策略。它研究具有斗 争或竞争性质现象的理论和方法,是运筹学的一个重要学科。
博弈论是一种分析的工具。博弈论原是数学运筹中的一个支系,运用了种种的 数学工具,来研究多重参与者之间的竞争与合作关系。运用看待周围的事物才能使 我们能还原事情的原貌,掌握事物的本质。与其他许多种分析方法一样,如经济学 分析法,数学建模法等,博弈论也是通过一个角度来分析事物内涵的工具。博弈论 理论成立的一个重要前提是纯理性的假设。在各种博弈模型中,各方参与者都是本 着理性的角度去参与博弈,都是为了追求自身的利益最大化或损失最小化。失去了 理性经济人的假设,博弈论就不一定能成立了。
博弈的基本要素: (1)至少有两名参与者。在博弈中存在一个必需的条件即不是一个人在一个毫无 干扰的环境中做决策。博弈者的身边充斥着其他具有主观能动性的决策者,他们的
1
选择与其他博弈者的选择相互作用、相互影响。这种互动关系自然会对博弈各方的 思维和行动产生重要的影响,有时甚至直接影响博弈结果。
(2)博弈要有参与各方争夺的资源或收益。资源指的不仅仅是自然资源.还包括 了各种社会资源。人们之所以参与博弈是受到利益的吸引预期将来所获得利益的大 小直接影响到博弈的吸引力和参与者的关注程度。
3.公路飙车博弈
两个飙车手打赌相约在高速路上相向而行,每辆车都是在路中央,谁要是 转向谁就是懦夫。如果他们一直直行,他们肯定都会撞死,可是只要有一方转 向就能都活下来,但是转向的一方就会输掉赌局。
1、双方都勇莽的话,结局只能很悲剧,双双-10; 2、而只有一方转向,则另一方就得到+5,自己得-5; 3、而如果双方都转向,则双方都是懦夫,均为-2.
他是时代的产物。1944 年约翰.纽曼和摩根斯坦合著的《博弈论与经济行为》一 书出版,这标志着现在博弈理论的初步形成。20 世纪 70 年代以来,博弈论在经济 学中得到了广泛的运用,成为经济学思想史上与“边际分析”和“凯恩斯革命”并 列的重大“革命”,为人类带来了一种全新的方法论和思维。1994 年,美国著名的数 学天才约翰.纳什,由于在非合作博弈的均衡分析理论方面做出了开创性的贡献,对 博弈论和经济学产生重大影响,获得了当年诺贝尔经济学奖。博弈论中的各种模型 和理论都是西方学者在研究资本主义经济与社会关系中总结提出的,从其经济人的 理性假设就可以看出博弈论其实把人都看作是自私,利己,最求自身利益的最大化 的。虽然人性有时候确实是有这方面的特征,但是把人全面归结于经济人的假设必 定是存在着巨大的漏洞。随着中国社会主义市场经济的逐步确立,经济人的假设也 越来越现实,但是我们社会主义所坚持的集体主义思想仍是优秀的思想结晶。我们 在学习博弈论的同时应当批判性的学习和辩证的看待它。
(4)参与者拥有一定量的信息。对信息的掌握是博弈中很重要的一个因素,对信 息掌握的多少和质量对赢得博弈往往具有决定性作用。
2
二. 几个模型
1.囚徒困境
假设有两个小偷 A 和 B 联合犯事被警察抓住。警方将两人分别置于不同的两个
房间内进行审讯,对每一个犯罪嫌疑人,警方给出的政策是:如果两个犯罪嫌疑人
只要面对选择,都可以应用博弈论来解决。因为博弈论本身就是通过分析环境、 自身状况、对手状况等来做出最有利于自己的选择与行动,因此,博弈论可以应用 于我们生活中的所有选择。当然,由于现实中的博弈环境往往都是非常复杂的,而 且对手的情况自己虽然清楚,也可以预测其选择,但一来由于对手的选择很多,二 来不到最后,对手的选择是不会决定下来的,故此要想用博弈论来为自己寻求最好 的选择往往难以实现,但我们依然可以根据博弈论理论来确定自己的最优、最保险 的选择。
5
三. 总结
学习了博弈论,我觉得对我感触和影响最深的三点:第一就是让我领略了 一种全新的思维模式,在没有学博弈论之前,我看待周围的事物都很主观,都 很感性浅显,博弈论对我思维的培养是我最大的收获;第二,学习博弈论之后 让我渐渐养成了一种了解社会经济问题的习惯,经常用博弈的角度去思考;第 三,博弈论也让我有了更多的批判性的思考,因为博弈论本身就是值得批判的, 而博弈论也可以成为一种批判的工具。
现实生活中有许多例子,他们时常进行“零和博弈”,甚至进行“负和博弈”, 不能从长远利益出发,只顾眼前的蝇头小利,结果是丢了西瓜捡芝麻,得不偿失。 每个人都盼望着自己的理想尽快实现,但在很多时候盲目求快换来的只能是失败, 这便是欲速则不达的道理。我们日常生活中每天都要面对博弈,什么事该做,什么 事不该做,什么利益必须争取,什么利益敬而远之,这些都需要我们深思熟虑后做 出正确的选择。
6
参考文献
【1】罗云峰 博弈论教程(2007) 清华大学出版 【2】Robert Gibbons A Primer in Game Theory 【3】(英)肯·宾默尔 著,谢识予 译 博弈论教程 上海人民出版社 【4】普拉伊特・K.杜塔,施锡铨 策略与博弈 上海财经大学出版社 【5】侯定丕 博弈论导论 中国科学技术大学出版社
1.囚徒困境 .................................................................................................................. 3 2. 智猪博弈 ................................................................................................................ 4 3.公路飙车博弈 .......................................................................................................... 4 三. 总结 ........................................................................................................................... 6 参考文献 ............................................................................................................................. 7
关键词:博弈论 囚徒困境 智猪博弈 公路飙车博弈
II
目录
摘要 .................................................................................................................................... II 目录 ...................................................................................................................................III 一. 对博弈论的理解 ...................................................................................................... 1 二. 几个模型 ................................................................................................................... 3
(3)参与者有自己能够选择的策略。所谓策略,就是《孙子兵法》中所说“计利 以听,乃为之势,以佐其外”,指的是直接、实用地针对某一个具体问题所采取的应 对方式。通俗地说,策略就是计策,是博弈参与者所选择的手段方法。不但要根据 自身的利益和目的行事,还必须考虑到他的决策行为可能对其他人造成的影响。博 弈论中的策略是牵一发而动全身的,直接对整个局势造成重大影响。
甲
乙
4
从这场赌局的原意来看,这是场你死我活的较量,只有直行的一方才能成 为胜者,这明显是一场零和博弈,不论如何,一方获利,一方受损。总利益为 0。而如果出现第 1 或第 3 种情况,总利益为负,谁都没从中捞到好处,这就是 负和博弈。
在上面的博弈中,每个人都必须试着猜测对方会做出什么选择,而这样的 情况在国际关系中也常常发生。比如:中日撞船事件、人民币升值问题和朝韩 炮击事件等。
博弈论浅谈
姓名: 班级: 学号: 电话: 1
2015 年 6 月 15 日 ***学院
摘要
通过半个学期对博弈论这门课的学习,我对博弈论有了自己初步的看法,并且 能运用其简单的去分析一些事情。我觉得这是我学习博弈论所获得的最大收获。当 今社会是一个激烈竞争的社会,是一个各方利益明争暗斗和各方势力此消彼长的社 会。面对错综复杂的社会关系和日益功利的社会环境,如何在不对等情况和不公平 背景下以弱制强,以少胜多是我们必须深思的问题。那么,如何在面对各种对自己 不利的博弈中胜出呢?我想多少了解一点博弈论对自己是有好处的。
都坦白了罪行,交出了赃物,于是证据确凿,两人都被判有罪,各被判刑 8 年;如
果只有一个犯罪嫌疑人坦白,另一个人没有坦白而是抵赖,则以妨碍公务罪(因已
ห้องสมุดไป่ตู้
有证据表明其有罪)再加刑 2 年,而坦白者有功被减刑 8 年,立即释放。如果两人
都抵赖,则警方因证据不足不能判两人的偷窃罪,但可以以比较轻的罪名将两人各
常见的囚徒困境有:企业间的价格大战,官场里的贪污腐败,外国大选的两党 执政以及麦当劳和肯德基的位置之争等等。
3
2. 智猪博弈
猪圈里有两头猪,一头大猪,一头小猪。猪圈的一边有个踏板,每踩一下踏板, 在远离踏板的猪圈的另一边的投食口就会落下少量的食物。如果有一只猪去踩踏板, 另一只猪就有机会抢先吃到另一边落下的食物。当小猪踩动踏板时,大猪会在小猪 跑到食槽之前刚好吃光所有的食物;若是大猪踩动了踏板,则还有机会在小猪吃完 落下的食物之前跑到食槽,争吃到另一半残羹。分析:小猪踩踏板将一无所获,不 踩踏板反而能吃上食物。无论大猪是否踩动踏板,不踩踏板总是好的选择。大猪明 知小猪不会去踩踏板,所以只好自己去踩踏板。所以小猪选择“搭便车”策略,等 在食槽边;大猪奔忙于踏板和食槽之间
判入狱 1 年。下表给出了这个博弈的矩阵。
囚徒困境博弈
B
坦白
抵赖
A
坦白
(8,8)
(0,10)
抵赖
(10,0)
(1, 1)
对 A 来说,尽管他不知道 B 作何选择,但他知道无论 B 选择什么,他选择“坦 白”总是最优的。显然,根据对称性,B 也会选择“坦白”,结果是两人都被判刑 8 年。但是,倘若他们都选择“抵赖”,每人只被判刑 1 年。在四种行动选择组合中, (抵赖、抵赖)是最优的,因为偏离这个行动选择组合的任何其他行动选择组合都 至少会使一个人的境况变差。不难看出,“坦白”是任意犯罪嫌疑人的占优战略,而 (坦白,坦白)是一个占优战略均衡。
7
III
一. 对博弈论的理解
博弈论(Game theory),也称为对策论或赛局理论,研究多个个体或团队之间 在特定条件制约下的对局中利用相关方的策略,如何实施对应策略。它研究具有斗 争或竞争性质现象的理论和方法,是运筹学的一个重要学科。
博弈论是一种分析的工具。博弈论原是数学运筹中的一个支系,运用了种种的 数学工具,来研究多重参与者之间的竞争与合作关系。运用看待周围的事物才能使 我们能还原事情的原貌,掌握事物的本质。与其他许多种分析方法一样,如经济学 分析法,数学建模法等,博弈论也是通过一个角度来分析事物内涵的工具。博弈论 理论成立的一个重要前提是纯理性的假设。在各种博弈模型中,各方参与者都是本 着理性的角度去参与博弈,都是为了追求自身的利益最大化或损失最小化。失去了 理性经济人的假设,博弈论就不一定能成立了。