博弈论小故事PPT
《博弈论小故事PPT》由会员分享,可在线阅读,更多相关《博弈论小故事PPT(32页珍藏版)》请在装配图网上搜索。
1、广西分公司个人业务部 2009年11月,人人的博弈论,生存竞争中的策略游戏,人人的博弈论,人的一生只做两件事情:等待和决策。面对生存,你的选择决定着行动方向;面对竞争。你的策略影响着成败胜负。在这永不停息的选择、决策和行动过程中,你需要理性的思维和智慧的方法。,每天早上我们一睁眼,就开始了策略的博弈和心计的较量。你做出的选择足以决定你的前途和命运,更关乎你在职场中的位置、未来会有着怎样的人生、能过上什么层次的生活!,博弈是指个人、团队或其他组织,面对一定的环境条件,在一定的约束条件下依靠自身掌握的信息,同时或先后,一次或多次从各自可能的行为或策略集合中做出自己的选择并予以实施,从中取得相应的结
2、果或收益的过程。,囚徒困境,警方逮捕甲、乙两名嫌疑犯,但没有足够证据指控二人入罪。于是警方分开囚禁嫌疑犯,分别和二人见面,并向双方提供以下相同的选择:,若一人认罪并作证检控对方(相关术语称“背叛”对方),而对方保持沉默,此人将即时获释,沉默者将判监10年。 若二人都保持沉默(相关术语称互相“合作”),则二人同样判监半年。 若二人都互相检举(互相“背叛”),则二人同样判监2年。 用表格概述如下:,囚徒困境,囚徒乙,囚徒甲,拒供 招供,拒供 招供,囚徒困境,囚徒到底应该选择哪一项策略,才能将自己个人的刑期缩至最短? 两名囚徒由于隔绝监禁,并不知道对方选择;而即使他们能交谈,还是未必能够尽信对方不会
3、反口。就个人的理性选择而言,检举背叛对方所得刑期,总比沉默要来得低。试设想困境中两名理性囚徒会如何作出选择: 若对方沉默、背叛会让我获释,所以会选择背叛。 若对方背叛指控我,我也要指控对方才能得到较低的刑期,所以也是会选择背叛。 二人面对的情况一样,所以二人的理性思考都会得出相同的结论选择背叛。背叛是两种策略之中的支配性策略。因此,这场博弈中唯一可能达到的纳什均衡,就是双方参与者都背叛对方,结果二人同样服刑10年。,囚徒困境,囚徒困境想探索的问题是:在每个人都有自私动机的前提下,怎样才能产生合作? 在我们生活中,也处处面临着“囚徒困境”: 办公室里的竞争者、阻碍升迁的上司、生活中不好对付的邻居
4、、争吵中的伴侣、互不相容的婆媳,比如乘公交车,大家都排队上车很快,但如果有人插队有人乱挤,那么按规矩排队的人反而上不了车,所以大家只好都乱挤,反而对每个人来说都还不如排队。,囚徒困境,思考:当我们在生活中面临“囚徒困境” 时候,该做出什么决定? 我们的思维惯式总是零和博弈,那么,一个人赢,就意味着另一个输。好像下棋,白棋赢的话黑棋就输。然而,生活中的大多数情况都是非零和的。 很多时候,没有赢,也没有输。我们自己决定了对待输赢的态度。,重复囚徒困境,重复的囚徒困境: 美国密西根大学一位叫做罗伯特爱克斯罗德的人是一个政治科学家,他组织了一场计算机竞赛。这个竞赛的思路非常简单:任何想参加这个计算机竞
5、赛的人都扮演“囚徒困境”案例中一个囚犯的角色。他们把自己的策略编入计算机程序,然后他们的程序会被成双成对地融入不同的组合。分好组以后,参与者就开始玩“囚徒困境”的游戏。他们每个人都要在合作与背叛之间做出选择。关键问题在于,他们不只玩一遍这个游戏,而是一遍一遍地玩上200次。这就是博弈论专家所谓的“重复的囚徒困境”。,“重复的囚徒困境”更逼真地反映了具有经常而长期性的人际关系。而且,这种重复的游戏允许程序在做出合作或背叛的抉择时参考对手程序前几次的选择。 如果两个程序只玩过一个回合,则背叛显然就是唯一理性的选择。但如果两个程序已经交手过多次,则双方就建立了各自的历史档案,用以记录与对手的交往情况
6、。同时,它们各自也通过多次的交手树立了或好或差的声誉。虽然如此,对方的程序下一步将会如何举动却仍然极难确定。,重复囚徒困境,重复囚徒困境,当这些对抗被每个选择不同策略的参与者一再重复了很长时间之后,从利己的角度来判断,最终“贪婪”策略趋向于减少,而比较“利他”策略更多地被采用。他用这个博弈来说明,通过自然选择,一种利他行为的机制可能从最初纯粹的自私机制进化而来。,竞赛的结论是无可争议的。好人,或更确切地说,具备以下特点的人,将总会是赢家。 - 1善意的; 2宽容的; 3强硬的; 4简单明了的。,重复囚徒困境,不要把赢作为唯一目标,也不要总是追求最好的结果,在许多类似“囚徒困境”的博弈中,双方的
7、关系并不是简单的“你赢我输”的对抗关系。双方可以都做得很好,也可能都做的很糟。制胜不是靠压倒对方,而是靠引导对方采取对双方都有利的行为,即合作行为。,智猪博弈,假设猪圈里有一头大猪、一头小猪。猪圈的一头有猪食槽,另一头安装着控制猪食供应的按钮,按一下按钮会有10个单位的猪食进槽,但是谁按按钮就会首先付出2个单位的成本,若大猪先到槽边,大小猪吃到食物的收益比是91;同时到槽边,收益比是73;小猪先到槽边,收益比是64。那么,在两头猪都有智慧的前提下,最终结果是小猪选择等待。,智猪博弈,实际上小猪选择等待,让大猪去按控制按钮,而自己选择“坐船”(或称为搭便车)的原因很简单,等待还是要优于行动:,智
8、猪博弈,智猪博弈的启示: 1、占有更多资源者必须承担更多的义务 2、在现实生活中,很多人都只想付出最小的代价,得到最大的回报,争着做那只坐享其成的小猪。“一个和尚挑水喝,两个和尚抬水喝,三个和尚没水喝”说的正是这样一个道理。这三个和尚都想做“小猪”,却不想付出劳动,不愿承担起“大猪”的义务,最后导致每个人都无法获得利益。,“胆小鬼”博弈,胆小鬼博弈是一种极具风险的竞争博弈: 在一段笔直的道理两端各有一个司机驾驶自己的汽车开足马力向对方撞去。过程中,谁胆怯退让谁就被称为“胆小鬼”,谁毫不避让最终停在路中间,谁就是英雄。显然,如果双方都停在路中央,结果将是灾难性的。但是,如果双方都避让,他们虽然都
9、安然无恙,但都成了“胆小鬼”。如果一个勇往直前而另一个退避让路,则前者就会非常荣耀并享有较高的满足感。 对于两个司机来说,他们都要极力声称勇往直前来威胁对方,而希望对方受到恐吓后避让。,“胆小鬼”博弈,如果一方退下来,而对方没有退下来,对方获得胜利,自己则很丢面子;如果对方也退下来对方则打个平手;如果自己没退下来,而对方退下来,自己则胜利,对方则失败。如果都前进,则两伤俱败。 在胆小博弈中获胜的关键在于,要让对手相信你绝对不会稍有退却。对于对手试探你的举动,你应该表示欢迎。但是如果你知道对手绝对会硬干到底,那最好的策略就是当个胆小鬼。,历史上最著名的胆小鬼博弈是空城计。司马懿十万雄兵,对诸葛亮
10、数千老弱残兵,因为统帅的胆量略逊一筹而贻笑大方。在这场比赛中司马懿输了。诸葛亮一向谨慎有加,而使出空城计,做出这样一个非常危险的决策,“胆小鬼”博弈,“胆小鬼”博弈的启示:,1、狭路相逢勇者胜。 2、弱者在与强者的竞争中不一定就是失败者,要通过努力争取最大的利益,达到互利双赢。 3、选择好“优势策略”。弱者要选择最适合自己特点的“优势策略”。,上校赛局,有一个上校被要求找到在 N 个战场(3个以上)里士兵的最佳分布,其条件为: 每一个战场,分派较多士兵的一方会胜利; 双方都不知道对方在每个战场上分派了多少的士兵; 赢了较多战场的一方是最后的赢家,例如:2方都为6名士兵,战场为3个的前提下,最简
11、化的数字模型作为条件: (1, 1, 4) 对 (1, 2, 3) 平手 (1, 2, 3) 对 (2, 2, 2) 平手 (2, 2, 2) 胜过 (1, 1, 4) 这表示其最佳策略(纳什均衡点)为 (2, 2, 2),历史上发生过的例子:“田忌赛马”,最重要的三个战术:集中兵力、避实击虚、争取主动。在足够多的战场,集中足够多的兵力取得胜利,是赢得竞争的正确思路。,拍卖陷阱,无论是战争还是市场竞争,甚至我们日常行为也都面临一个支付(成本收益)问题。理想状态是以尽可能小的成本,换取尽可能大的收益,但是现实中的大多数选择并非这样。,成本的经济学定义:就是为了得到某种东西而必须放弃的东西。 赢得
12、竞争的一个有效策略就是增加对方的成本,使其难以坚持,或因为得不偿失而放弃发动的愿望。,“柠檬市场”与信息博弈,柠檬市场:也称次品市场,是指信息不对称的市场,即在市场中,产品的卖方对产品的质量拥有比买方更多的信息。在极端情况下,市场会止步萎缩和不存在,这就是信息经济学中的逆向选择。柠檬市场效应则是指在信息不对称的情况下,往往好的商品遭受淘汰,而劣等品会逐渐占领市场,从而取代好的商品,导致市场中都是劣等品。,要削减信息不对称,沟通是惟一的手段。在信息社会中,诚实也是一种工具。因为信息不完整和信息不对称,人与人之间需要沟通对话,以取得信息。而且,因为不知道别人提供的信息是真是假,只好借着“对方是否诚
13、实”来间接地解读对方所提供的信息。因此,“诚实”这种人性中的德性,成为了人际交往中的一种“工具”。,“交换钱包”博弈,“交换钱包”博弈:一位教授和他的两个学生(A、B)玩一个游戏:教授让他的两个学生把钱包交给他,他数了数,发现其中一个装的钱数正好是另一个的两倍。教授只说明一人的钱数是另一人的2倍,但他没有告诉他们谁多谁少,然后他问他们,在这种情况下,他们是否愿意互换钱包?,A的钱包,B的钱包,愿意,不愿意,20-10=10,10-5=5,愿意,不愿意,比如A钱包里装的事故10块,于是他估计要么换得5元,要么换得20元。 前者损失了5元,后者多得了10元。在对等情况下,他的预期收益比损失多5元。
14、,“交换钱包”博弈,“交换钱包”博弈: 在得不到足够信息的情况下,理性并不能发挥多大作用。 在获得利益时,人们愿意承担某些风险,但是在付出代价时,人们趋向于规避风险。,“酒吧问题”,有一群人,比如总共有100人,每个周末,均要决定是去一酒吧活动还是呆在家里。酒吧的容量是有限的,如果人去多了,去酒吧的人会感到不舒服,此时,他们留在家里比去酒吧更舒服。假定酒吧容量是60人,或者说座位是60个,如果某人预测去酒吧的人数超过60人,他的决定是不去,反之则去。这100人如何做出去还是不去的决策呢?,假定每个参与者或决策者面临的信息只是以前去酒吧的人数,每个参与者只能根据以前去的人数的信息归纳出策略来。没
15、有其他信息,他们之间更没有信息交流,问题是他如何才能归纳出合理的行动策略。,“酒吧问题”,这些预测是归纳性的。通过计算机的模型实验,得出一个有意思的结果:不同的行动者是根据自己的归纳来行动的,并且,去酒吧人数的数字没有一个固定的规律,然而,经过一段时间以后,去酒吧的平均人数很快达到60。即经过一段时间,这个系统中去与不去的人数之比是6040,尽管每个人不会固定地属于去酒吧或不去酒吧的人群,但这个系统的这个比例是不变的。阿瑟说,预测者自组织地形成一个生态稳定系统。,酒吧问题所反映的是这样一个社会现象,我们在许多行动中,要猜测别人的行动,然而我们没有更多关于他人的信息,我们只有通过分析过去的历史来
16、预测未来,分蛋糕博弈,2个人分蛋糕,每个人都想分得多, 用怎样的方法分才最公平? 该问题可进一步细化成两步: 1、将蛋糕切成2份; 2、2个人该一定的顺序依次选取自己认为大的那份。 该问题的一种通常的假设: 1、分蛋糕者的偏好一致,即分得的蛋糕越大越好; 2、分蛋糕者的利益独立。,分蛋糕博弈,解法是:让其中一个人切,并让切的人最后选。原因是:由于切的人知道自己是最后一个选蛋糕的人,如果他切出的蛋糕块大小不一,则其中最小那块必定会被留给自己;于是对切的人来说,最好的策略就是将蛋糕尽量平均地切为n块,使自己得到的那块与其他人尽可能接近。 游戏规则的制定也是一个博弈制衡的过程。其实正义和公平,就是来
17、自博弈,可以说,规则的制定是博弈的某种理想化均衡。 制度公平所追求的是主体地位的平等和面临机遇的均等。,“一人一票”: 阿罗“不可能”定理与选举陷阱,选举的意义恐怕就在于大家根据多数原则通过投票推举出最受我们爱戴或信赖的人。然而,通过选举能否达到这个目的呢?,美国经济学家阿罗(K. Arrow)采用数学中的公理化方法,于1951年深入研究了这个问题,并得出在大多数情况下是否定的结论,那就是鼎鼎大名的“阿罗不可能定理(Arrows impossibility theorem)”。,证明了一个令人吃惊的定理阿罗不可能定理,即不可能找到一个公平合理的选举系统。这就是说,只有更合理,没有最合理。原来世
18、上无“公”。,“一人一票”: 阿罗“不可能”定理与选举陷阱,阿罗不可能定理: 在多人博弈中,常常会发生一些奇怪的事情,并导致出人意料的结局。一方能否获胜,不仅仅取决于他的实力,更取决于实力对比造成的复杂关系。,猎人博弈,古代有两个猎人。那时候,狩猎是人们主要的生计来源。假设主要的猎物只有两种:野猪和兔子。在古代,人类的狩猎手段还是比较落后,弓箭的威力也颇为有限。在这样的条件下,我们可以进一步假设,两个猎人一起去猎野猪,才能猎到一头;如果一个人单兵作战,他只能打到四支兔子。从填饱肚子的角度来说,四只兔子只能管四天,一头野猪却差不多能够解决一个月的问题。这样,两个猎人的行为决策,就可以写成以下的博
19、弈形式: 猎野猪: 15,15 0,4打兔子: 4,0 4,4,猎人博弈的结局,最大可能是具有帕累托优势的那个纳什均衡:甲乙一起去猎野猪得(15,15)。,猎人博弈,猎人博弈: “合作第一”因为合作能够产生利润。为什么合作能够产生利润,因为合作能够有效地降低交易成本。合作意味着参与交易的各方都能够自觉地遵守它们达成的各种正式的或者非正式的契约,不用花大量的成本用于监督交易双方的契约行为;合作意味着双方都旨在提升对方的利润水平,这实际上用双方的力量做一件事情,自然就提高了效率。,“搭便车”博弈,团队中的“搭便车”: 是指团队中的个人在团队生产环境中,由于个人理性的存在而导致的一种努力水平下降的偷懒行为。“搭便车”问题的存在使得团队陷入“囚徒困境”,效率低下,不能发挥团队生产的协同作用。因此,为提高团队效率,必须约束团队成员的自利行为,使他们一致努力,达成合作,从而解决“搭便车”问题。 结合团队实际,我们得出结论:,团队管理者的中心任务是激发团队成员的合作意愿,促进合作。管理者应由“监督者”转变为“支持者”,其作用在于他能在团队内明确成员之间以及自己与全体成员间合作的预期,创造信任与合作的共同知识。这样,在一定条件下,“搭便车”问题能够得到有效地解决。,感谢您的关注,
- 温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- XX局关于开展“机关能力作风建设提升深化年”活动的实施方案
- XX城市管理行政执法全面深化改革工作总结
- 申报高校优秀辅导员个人事迹材料
- 2024年度XX局思想政治教育计划
- XXX办公室主任先进个人事迹材料
- 2024年4月份“三会一课”方案、主题党日活动计划及2024年党风廉政建设工作要点
- XX局关于进一步落实习惯过紧日子重要要求的实施方案
- XX局落实党委专项巡察意见整改工作方案
- 一岗双责汇报材料(2023年)
- 党员领导干部现实表现材料2篇
- XX市2023年保障和改善民生工作综述
- 爱村、美村、强村、富村宣讲稿:共建美丽乡村共享美好生活
- 学习《中国共产党纪律处分条例》心得体会10篇
- 政治生态评估报告(XX市征收办)
- 党课讲稿:五四精神:新时代的青春使命与担当