惠阳区2012年青年干部培训班 博弈的实践应用与思考 中共惠阳区委党校教研室 肖达雪 2012年11月.

Presentation on theme: "惠阳区2012年青年干部培训班 博弈的实践应用与思考 中共惠阳区委党校教研室 肖达雪 2012年11月."— Presentation transcript:

1 惠阳区2012年青年干部培训班 博弈的实践应用与思考 中共惠阳区委党校教研室 肖达雪 2012年11月

2 （ ） 第一个获得诺贝尔经济学奖的美国人（1970年）

3 当我们对于社会发展和人类竞争的最基本的内涵进行概括的时候，可以用一个最简单的字眼来概括，那就是博弈。
研究博弈论是对现实归纳为抽象数学问题，求出最优解，从而在理论上指导实践。我们学习博学论是想对博弈思想有所认识和了解，运用博弈理论，站在新的角度去分析问题、解决问题。

4 一、 博弈论的基本原理 （一）什么是博弈 博，古代是指棋子之间的搏杀 ， 一种棋戏，现代是广泛、丰富的意思。 弈，是古语，棋的意思。
一、 博弈论的基本原理 （一）什么是博弈 博，古代是指棋子之间的搏杀 ， 一种棋戏，现代是广泛、丰富的意思。 弈，是古语，棋的意思。 现在基本演化成为两者在智慧上的搏杀，就是斗智的意思。 简单说就是人与人之间为了谋取利益而竞争。

5 博弈的定义：一些个人、团队或其他组织，面对一定的环境条件，在一定的规则约束下，依靠所掌握的信息，同时或先后，一次或多次，从各自允许选择的行为或策略进行选择并加以实施，并从中各自取得相应结果或收益的过程。

6 博弈的目的 博弈的目的是为了获胜，为了使自身利益最大化(或惩罚最小）。 简单来讲，博弈就是策略的互动。在博弈中，每个参与人都希望自己比他人更高明，但参与人又不能单纯从自己的意愿出发采取行动，而必须参考对方和其他方的想法和策略，并从中选择最有利于自己的策略，这就博弈战略的中心内容。

7 （二）博弈论的形成与发展 如今，很多行为都可看作是博弈的行为，如
博弈论从汉字上理解“博弈论”也就是下棋的理论，英文翻译是Game Theory, 西方的理解是游戏的理论。 博弈论是一种“游戏理论”，又称对策论，是一种以数学为基础，研究决策主体在给定信息结构下如何决策，以使自己的利益最大化，以及研究理性的经济个体在相互交往中战略选择问题的理论。 如今，很多行为都可看作是博弈的行为，如 竞争、战争和竞选等都可以用博弈论来分析处理。

8 博弈论在人类的生活和生产之中经历长期的发展而逐渐形成。 （1）中国博弈思想源远流长,战国时期“田忌赛马”的故事就是博弈论的雏形。

9 田忌原先与齐威王商量好的赛马规则 田忌 齐威王 上马 上马 (败) 中马 中马 (败) 下马 下马 (败)
中国历史上有名的揭示如何善用自己的长处去对付对手的短处，从而在竞技中获胜的事例 田忌原先与齐威王商量好的赛马规则 田忌 齐威王 上马 上马 (败) 中马 中马 (败) 下马 下马 (败) 结果：田忌失败

10 田忌 齐威王 上马 上马 (败) 中马 中马 (胜) 下马 下马 (胜)
还是同样的马匹，由于调换一下比赛的出场顺序，就得到转败为胜的结果。 孙膑谋划,改变马匹出场的顺序 田忌 齐威王 上马 上马 (败) 中马 中马 (胜) 下马 下马 (胜) 结果：田忌获胜

11 （2）博弈论，起源于20世纪初的西方经济学 ，是数学的一个分支。现代博弈理论由匈牙利数学家冯·诺依曼创立。1944年冯·诺依曼和经济学家摩根斯顿合作了《博弈论和经济行为》巨著——博弈论的开山之作，标志着现代博弈论的理论的初步形成。 冯·诺依曼 （1903－1957） 美藉匈牙利人，获得数学与化学双博士学位，天才数学家，计算机之父，“奇迹中的伟大奇迹”， 22岁在德国获得博士学位，28岁成为美国普林斯顿终身教授。他创立了现代数学的重大分支——博弈论，他对人类社会最大贡献是对计算机科学、计算机技术和数值分析的开拓。

12 （3）20世纪90年代以后，博弈论已融入主流经济学 。
1994年度纳什、海萨尼、泽尔腾三位博弈论专家因他们对博弈学研究所作的突出贡献而获得诺贝尔经济学奖； 　　2005年的诺贝尔经济学奖又授予博弈论研究专家奥曼、谢林。凸显了博弈论在促进人类文明发展方面做出了卓越的贡献。

13 （三）博弈的基本要素 1、参与者：也称为决策的主体，局中人、博弈者。 2、策略：可供选择的方案，也称策略集。 3、支付：参与人真正关心的东西，是参与者的收益或效用，一般称之为得失。每个人博弈后的“得失”是全体局中人所取定的一组策略的函数，通常称为支付函数。 4、信息：是作出策略的依据，是参与人掌握的知识和各方面的情况。在策略选择中，信息是最关键的因素，只有掌握了信息，才能准确判断他人和自己的行动。 5、均衡：在经济学中，稳定、可预测的互动行为模式被称做均衡。 是博弈最终结果。 在上述要素中，参与人、策略、支付和信息规定了一场博弈的游戏规则。均衡是博弈的结果。

14 信息：掌握双方马匹的实力情况，选择策略的依据
分析田忌赛马博弈中的诸要素： 参与者：齐威王 Vs 田忌 策略：孙膑献策，改变马匹出场顺序 支付：败、胜、胜　 信息：掌握双方马匹的实力情况，选择策略的依据 均衡：田忌获胜

15 （四）博弈的几种基本类型 1、根据参与者是否了解对方的行动以便采取自己的行动来划分 静态博弈 动态博弈 2、从信息拥有程度来划分
完全信息对称博弈 不完全信息对称博弈 3、从参与者是否合作来划分 合作博弈 非合作博弈 4、从博弈的结果划分 零和博弈 非零和博弈

16 1、根据参与者是否了解对方的行动 （四）博弈的几种基本类型 以便采取自己的行动来划分 静态博弈： 动态博弈：
指参与者同时采取行动，或者尽管采取行动有先后 顺序 ,但各方都不知道对方采取什么样的行动。 如：小孩玩的“剪刀、石头、布”游戏。同时出招； 公选面试，逐个进行，有先有后，但各方都不知 道其他方所采取的行动； 静态博弈往往产生“一锤子买卖”现象，如旅游购物、高考。 动态博弈： 博弈的过程重复且持续。 如合同的反复要约，买卖中讨价还价，商贸中多重谈判等。（例：恋爱、婚姻中的男女）（“捐款门” 事件：王石Vs李嘉诚，把静态博弈转化为动态博弈）

17 完全信息对称博弈：指参与者对所有者的策略空间
（四）博弈的几种基本类型 2、从信息拥有程度来划分 完全信息对称博弈：指参与者对所有者的策略空间 及策略组合下的支付有完全的了解。 (如：城区的交通环境对于博弈双方都 是公开的，是完全信息对称。) 不完全信息对称博弈：…..不完全了解。 如：警察在设埋伏，小偷不知道； 隐藏的测速器，车辆不知道。

18 3、从参与者是否合作来划分 （四）博弈的几种基本类型 合作博弈：参与者能达成一个具有约束力的协议。
非合作博弈：参与者不能达成一个具有约束力的协议。 参与人在选择自己的行动时，优先考虑的是 如何维护自己的利益。 强调个人理性，个人最优决策，结果是有时 有效率，有时则 不然。 非合作博弈往往会产生“纳什均衡”的结果。

19 “囚徒困境”的故事（这是博弈论中最常被研究，也是20世纪最有影响力的博弈案例。 ）

20 “囚徒困境”的故事 （“纳什均衡”最著名的一个例子就是“囚徒困境”，大意是：一个案子的两个嫌疑犯被分开审讯，警官分别告诉两个囚犯，如果两人均不招供，将各被判刑一年；如果你招供，而对方不招供，则你将被判刑六个月，而对方将被判刑十年；如果两人均招供，将均被判刑五年。于是，两人同时陷入招供还是不招供的两难处境。两个囚犯符合自己利益的选择是坦白招供，原本对双方都有利的策略不招供从而均被判刑1年就不会出现。这样两人都选择坦白的策略以及因此被判5年的结局被称为“纳什均衡”，也叫非合作均衡。“纳什均衡”是他21岁博士毕业的论文，也奠定了数十年后他获得诺贝尔经济学奖的基础。） 参与者： 犯罪嫌疑人A 犯罪嫌疑人B 策略集: A和B都有两个选择 坦白、抵赖。 ① AB都抵赖 各判一年 ② AB都坦白 各判五年 ③ A抵赖，遭到B的检举 A判十年，B判半年 B抵赖，遭到A的检举 B判十年，A判半年

21 用矩阵收益图分析囚徒困境的情况 A和B都有两个选择坦白、抵赖
5，5 0.5，10 10，0.5 1，1 犯罪嫌疑人A 因AB无串供可能，信息不能互动，不可能存在协 商，最后选择的行为只能是 。

22

23 VS 纳什均衡案例证明：在非合作博弈中，每个人所选择的最优策略，并不能导致这些人总体上的最优策略。
“ 囚徒困境” 在不能串供的情况下，每个囚徒所作出的他认为最好的选择，并不是这些囚徒整体上所能够得到的最好的选择。 纳什均衡案例证明：在非合作博弈中，每个人所选择的最优策略，并不能导致这些人总体上的最优策略。 “经济学之父”亚当·斯密的主张“看不见的手”认为：每个人出于个人利益最大化的理性选择，一定会使社会利益最大化 VS 纳什均衡结论是对亚当斯密“看不见的手”自由市场经济的重大挑战和冲击。 亚当·斯密(英） （1723—1790） “囚徒的两难选择”有着广泛而深刻的意义：个人理性与集体理性的冲突，各人追求利己行为而导致的最终结局是一个“纳什均衡”，也是对所有人都不利的结局。

24 约翰·纳什（美），14岁开始展现了惊人的数学天份。21岁在普林斯顿大学博士毕业。 1950年和1951年纳什的两篇关于非合作博弈论的重要论文，彻底改变了人们对竞争和市场的看法。他证明了非合作博弈及其均衡解，并证明了均衡的存在性，即著名的纳什均衡。从而揭示了博弈均衡与经济均衡的内在联系。纳什的研究奠定了现代非合作博弈论的基石，后来的博弈论研究基本上都沿着这条 主线展开的。使纳什成一代大师。 年，纳什因其在数学领域的优异工作被美国《财富》杂志评为新一代天才数学家中最杰出的人物。 年获得诺贝尔奖经济学奖。 博弈论大师 约翰·纳什 （孤独的天才，天才数学家） 1928年——

25 电影《美丽心灵》（2001年） 1958年，纳什不幸30岁时得了妄想精神分裂症。病魔折磨他30多年，终生困扰着他，挣扎、努力30多年，在获奖前夕，病情几乎痊愈。 影片《美丽心灵》获得8项奥斯卡提名。影片以约翰·纳什与他的(前)妻子战胜病痛的真实感人的故事为题材，艺术地重现了这个爱心呵护天才的传奇故事。

26 合作博弈：参与者能达成一个具有约束力的协议。 强调集体主义、团体理性，追求效率、公 平。 体现共赢，双方都能实现较好的收益。
合作博弈可实现持续的博弈，长期的合作。 如：金龙鱼食用油与苏泊尔的合作营销。 在社会实践中，许多的博弈行为在初始阶段，都经历了非合作博弈的阶段。所以我们在博弈论中，更多地研究非合作博弈行为。但许多的非合作博弈发展到一定阶段后，往往又会转化为合作博弈。为了减少内耗，双方合作起来，共同协商对策，达成契约，争取共赢，会成为最后阶段的均衡。 不管是通过协议还是其他形式的强制手段，只要参与者们都有能履行协调后的战略，他们的收益就较有可能达到理想化。 （“倒垃圾”博弈案例，“香烟广告”案例，） （ 各行业“协会”的作用）

27 常和博弈：（零和或非零和，对抗性最强的博弈。）（如申请项目资金） 变和博弈：得益之和是不定的。
4、从博弈的结果划分 常和博弈：（零和或非零和，对抗性最强的博弈。）（如申请项目资金） 变和博弈：得益之和是不定的。 非零和博弈：是指各博弈方的得益之和是一个非零的常数，有可能正 和， 也有可能负和。自己的所得并不与他人的所失的大小相等， 正和：双方存在“双赢”的可能，进而合作。出现 “合作博 弈“ 的可能 负和：可能N败俱伤。“损人不利已的”、“蚌鸟相争”， “斗鸡博弈”。 （譬如，在恋爱中一方受伤的时候，对方并不是一定得到满足。也有可能双方一起能得精神的满足。也有可能双方一起受伤。通常，彼此精神的损益不是零和的。 ） 零和博弈：属于非合作博弈，是指博弈中甲方的收益，必然是乙方的损 失，即各 博弈方得益之和为零。“非此即彼“ 在零和博弈中各博弈方决策时都以自己的 最大利益为目标，结果是既无法实现集体的最大利益，也无法实现个 最大利 益，难以存在合作。 如：各类的棋牌局。

28 二、 博弈的实践与运用思考 学习博弈的意义何在？

29

30 博弈就在我们的身边，时时发生。

31 （一）纳什均衡理论告诉我们什么？ 1、个人理性与集体理性是有冲突的。
各人追求利己行为而导致的最终结局是一个“纳什均衡”，也是对所有人都不利的结局。（公路塞车）（价格大战博弈、污染博弈、贸易壁垒博弈、公地悲剧）

32 2、一个集体里，人人都利他，又会如何呢？ 《麦琪的礼物》 结果：有时也是不尽人意的。 我们会一厢情愿“恩惠”某人，但有时会收获坏的效果。
最起码我们的做法是值得反思的。（授捐的孩子） 欧 · 享利 《麦琪的礼物》

33 3、 强手云集，未必能产生预见的强大效应。 强手不协作，一旦对抗起来，后果很严重。 如何组合团队 梯队 孙悟空与哪吒，唐僧师徒取经团队

34 4、 合作是破解“囚徒困境”的出路。 沟通、协商的重要性 。 沟通协商会拿出最佳方案，让各方受益。
如果变作重复博弈，最终将会走向合作。“囚徒困境”多次博弈后，最优解决方案是合作

35 （二） 关于“智猪博弈”的思考 卡通化的博弈模型

36 “智猪博弈”告诉我们，谁先去踩这个踏板，就会造福全体，但多劳却并不一定多得。

37 1、在一个双方公平、公正、合理和共享竞争环境中，有时占优势的一方最终得到的结果却有悖于他的初始理性。
“智猪博弈”的启示： 1、在一个双方公平、公正、合理和共享竞争环境中，有时占优势的一方最终得到的结果却有悖于他的初始理性。 对小猪而言，无论大猪是否踩动踏板，不去踩踏板总比踩踏板好。反观大猪，明知小猪不会去踩踏板，但是去踩踏板总比不踩强，所以只好亲历亲为了。这个案例令我们不得不思考—— 　 谁都想做“搭便车”的小猪， 也就造就了“三个和尚没水喝”的故事。 日常人际中，有一些人会成为不劳而获的“小猪”，而又另一些人充当了费力不讨好的“大猪”。

38 “智猪博弈”的启示： 2、在智猪博弈里，利用他人的努力来为自己谋求利益的智者是最大的受益人，因为他不必付出什么劳动就能获得自己想要的东西。因此，关键就在于如何让对手心甘情愿地按照自己的期望去行动。

39 “智猪博弈”的启示： 他成功在于有人心甘情愿地为他效劳。 刘备：

40 岂能尽如人意，得失无愧我心。 ——刘伯温 3、正确看待“搭便车”的现象，做好自己的工作。 培养正确的心态和宽广的胸怀 “智猪博弈”的启示：
明：

41 4、制定适当的用人激励机制，营造公正的博弈环境。
“智猪博弈”的启示： 4、制定适当的用人激励机制，营造公正的博弈环境。 “搭便车”现象的主要原因是工作伦理和管理机制有问题。如何让人人争做“大猪”；让“大猪”不吃亏。

42

43 （三）关于“动态博弈”的运用与思考？ 石头变肉汤的故事 告诉我们：逐步解决问题是最有力的工作武器
单次的静态博弈容易造成“一锤子买卖”现象，反复的动态博弈让人具有多次把握的机会。 石头变肉汤的故事 告诉我们：逐步解决问题是最有力的工作武器 流浪汉手里拿着一块石头，敲开了一户富人的门，请求女主人借他锅用一下，他想煮“石头汤”喝。女主人无法拒绝这样简单的请求，而且也很想见识一下这种从未听说过的奇怪的石头汤。于是，在女主人的灶火上，流浪汉开始煮石头汤。当锅里的水烧开以后，流浪汉双请求女主人给他一点点盐。这样简单的请求，女主人无法拒绝。之后，流浪汉用汤勺把汤放到嘴里尝了一下，似乎很满意，但又有些美中不足。他又请求女主人给这个汤加“少许”胡椒粉、因为这会影响汤的味道。最后流浪汉再一次请求女主人给这个汤加一点“微不足道”的肉末，“这会使神奇的石头汤的味道更加鲜美”。汤煮好了，流浪汉把锅里的石头捞出来丢到一旁，而后邀请女主人和他一起享用锅里的肉汤。

44 单次的静态博弈变成反复的动态博弈能把事情处理更好。
王石“捐款门”事件 危机公关 VS 延伸：这其实就是目标分段管理的方法

45 （四）了解博弈，快乐工作，幸福生活。 2、人与人之间相处也是博弈。 3、夫妻吵架也是一场博弈。 4、孩子教育也是博弈。
无处不在的博弈 1、 农夫种田是单人博弈，也是与自然的博弈。 2、人与人之间相处也是博弈。 3、夫妻吵架也是一场博弈。 夫妻双方都有两种策略，强硬或软弱。博弈的可能结果有四种组合：夫强硬妻强硬、夫强硬妻软弱、夫软弱妻强硬、夫软弱妻软弱。 根据生活的实际观察，夫软弱妻软弱是婚姻最稳定的一种，因为互相都不愿让对方受到伤害或感到难过，常常情愿自己让步。动物学的研究有相同的结论，性格温顺的雄鸟和雌鸟更能和睦相处，寿命也更长。 夫强硬妻强硬是婚姻最不稳定的一种，大多数结局是负气离婚。夫强硬妻软弱和妻强硬夫软弱是最常见的一种，许多夫妻吵架都是这样，最后终归是一方让步，不是丈夫撤退到院子里点根烟，就是妻子避让到卧室里号啕大哭。 4、孩子教育也是博弈。 5、职场中更处处是博弈。 6、营销很讲究博弈。（KFC与M，电信营销策略）

46 学习博弈理论是想用一种新角度思考问题、运用新的方法去解决问题。
但是 博弈并不是包治百病的万能药方 博弈论并不是疗法，也不是处方，它不能帮我们在赌博中获胜，不能帮我们通过投机来致富，也不能帮我们在下棋或打牌中赢对手。它不能告诉你该会多少钱买东西，这是计算机或字典的任务。 ——泽尔腾 任何理论都有它的缺陷，都有它无法解决的问题。

47 小 结 1、你对他们有所认识吗？ 2、你对对博弈几个经典案例有所了解吗？ 非合作博弈 纳什均衡 囚徒困境 智猪博弈 动态博弈
小 结 1、你对他们有所认识吗？ 冯·诺依曼 2、你对对博弈几个经典案例有所了解吗？ 非合作博弈 纳什均衡 囚徒困境 智猪博弈 动态博弈 3、你能运用博弈的理论去分析一些社会现象，思考和解决一些问题吗？

48 感谢聆听 再见