囚徒困境课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,0,1,生活中，博弈无孔不入、无处不在。,第1页/共25页,1生活中，博弈无孔不入、无处不在。第1页/共25页,2,博弈无处不在,第2页/共25页,2博弈无处不在第2页/共25页,3,第3页/共25页,3第3页/共25页,4,选择,两条路在树林里分叉，,而我选择人迹罕至的那一条，,从此一切变了样。,第4页/共25页,4选择 两条路在树林里分叉，第4页/共25页,5,坦白,?,抵赖,?,第5页/共25页,5坦白?抵赖?第5页/共25页,6,囚徒困境,检察官说，,“,由于你们的偷盗罪已有确凿的证据，所以可以判你们,一年,刑期。但是，我可以和你做个交易。如果你,单独坦白,偷盗的罪行，我只判你,三个月,的监禁，但你的同伙要被判,十年,刑。如果你,拒不坦白,，而被同伙检举，那么你就将被判,十年,刑，他只判,三个月,的监禁。但是，如果你们,两人都坦白,交代，那么，你们都要被判,5,年,刑。,”,第6页/共25页,6囚徒困境 检察官说，“由于你们的偷盗罪已有确凿的证据，所以,7,问题,选择有几种、结局有几种,?,结局和谁有关,?,如果你，如何选择,?,为什么这么选择；如何考虑的,?,第7页/共25页,7问题选择有几种、结局有几种?第7页/共25页,8,如果您是囚徒你会怎么办？,结果是,：两人都选择坦白的策略，因此都被判了,5,年监禁。这个的结局被称为,“,纳什均衡,”,。,我坦白，李四那家伙肯定靠不住，肯定顶不住只监禁三个月的诱惑，会出卖我，到时候我就成了冤大头，十年的牢狱之灾啊！况且如果李四讲义气的话，我坦白，我只是监禁三个月，为什么不呢？大不了两败俱伤，五年也比十年好啊！,这小子，为人我清楚，八成顶不住，我不坦白就惨了！,第8页/共25页,8如果您是囚徒你会怎么办？结果是：两人都选择坦白的策略，因此,9,问题矩阵式研究,乙,甲,坦白,抵赖,坦白,5,5,10,3/12,抵赖,3/12,10,1,1,第9页/共25页,9问题矩阵式研究 乙坦白抵赖坦白,10,问题,在考虑这个问题时思考问题的基础是什么,?,追求个人利益的最大化,理性思考,第10页/共25页,10问题在考虑这个问题时思考问题的基础是什么?第10页/共2,11,博弈论的理论假定,人是理性的。所谓理性的人是指行动者具有推理能力，在具体策略选择时的目的是使自己的利益最大化。博弈论研究的理性的人之间任何进行策略选择的。,（狭义相对论的理论假定：物理定律在所有参考系中不变；在所有参考系中光速保持常数）,第11页/共25页,11博弈论的理论假定人是理性的。所谓理性的人是指行动者具有推,12,策略思考,“,博弈论”其实就是一种策略思考，通过策略推估，寻求自己的最大胜算或利益，从而在竞争中获胜。,第12页/共25页,12策略思考“博弈论”其实就是一种策略思考，通过策略推估，寻,13,囚徒困境的启示,“,囚徒的两难选择”有着广泛而深刻的意义。个人理性与集体理性的冲突，各人追求利己行为而导致的最终结局是一个“纳什均衡”，也是对所有人都不利的结局。他们两人都是在坦白与抵赖策略上首先想到自己，这样他们必然要服长的刑期。只有当他们都首先替对方着想时，或者相互合谋,(,串供,),时，才可以得到最短时间的监禁的结果。,第13页/共25页,13囚徒困境的启示“囚徒的两难选择”有着广泛而深刻的意义。个,14,经济学中的理性人成立吗？,传统经济学的鼻祖亚当,斯密在其传世经典,国民财富的性质和原因的研究,中这样描述市场机制：,“,当个人在追求他自己的私利时，市场的看不见的手会导致最佳经济后果。,”,这就是说，每个人的自利行为在,“,看不见的手,”,的指引下，追求自身利益最大化的同时也促进了社会公共利益的增长。即自利会带来互利。,传统经济学秉承了亚当,斯密的思想。传统经济学认为：人的经济行为的根本动机是自利，自私是个好东西，每个人都有权追求自己的利益，没有自私社会就不会进步，现代社会的财富是建立在对每个人自利权利的保护上的。因此经济学不必担心人们参与竞争的动力，只需关注如何让每个求利者能够自由参与尽可能展开公平竞争的市场机制。只要市场机制公正，自然会增进社会福利。,第14页/共25页,14经济学中的理性人成立吗？传统经济学的鼻祖亚当斯密在其传,15,个人理性与集体理性的冲突,但是囚徒困境的结果，恰恰表明个人理性不能通过市场导致社会福利的最优。每一个参与者可以相信市场所提供的一切条件，但无法确信其他参与者是否能与自己一样遵守市场规则。,在个体之间存在,行为和利益相互制约,的博弈结构中，以个体理性和个体选择为基础的分散决策方式，无法有效地协调各方面的利益，并实现整体、个体利益共同的最优。简单地说，“囚徒的困境”问题,都是个体理性和集体理性的矛盾引起的。,第15页/共25页,15个人理性与集体理性的冲突但是囚徒困境的结果，恰恰表明个人,16,现实中的囚徒困境,、公共物品的提供,（反倾销的应对，公共过道的路灯）,、招商引资中的“政策竞赛”,、文革中的“竞相揭发”,、贸易战,第16页/共25页,16现实中的囚徒困境、公共物品的提供第16页/共25页,17,“,人质”方案,长期关系和重复博弈,报复与惩罚（株连制）,如何走出囚徒困境,第17页/共25页,17“人质”方案长期关系和重复博弈报复与惩罚（株连制）如何,18,如何走出囚徒困境,假如每一个拒供的囚徒都可以在刑满释放后对供认的囚徒实施报复，那么每个囚徒就可能因担心未来的报复而在现实选择拒供，使得出现（拒供，拒供）的均衡结果。合作就自然达成了。现实中，的确有很多犯罪团伙的成员，被捕后拒不坦白，很大程度上与一个由第三方实施的惩罚机制有关。因为在犯罪团伙中，如果出卖“兄弟”，将永远无法在“江湖”立足，并且其家人也将受到黑社会的追杀。正是这样的第三方惩罚机制，使得报复和惩罚是可信的，从而促成了囚徒的合作。,报复与惩罚（株连制）,第18页/共25页,18如何走出囚徒困境假如每一个拒供的囚徒都可以在刑满释放后对,19,如何走出囚徒困境,在囚徒困境中，两个囚徒当然也清楚自利行为的后果是集体失利，每个人的状况都将更糟糕。因此，如果每个人都相信对方不会招供，那么合作拒供的结果也将可以出现。也就是说，如果可以克服信任问题，那么合作达成也是可能的。顺理成章，促进信任的“人质”方案，常常也会促进合作，走出囚徒困境。,“,人质”方案,第19页/共25页,19如何走出囚徒困境在囚徒困境中，两个囚徒当然也清楚自利行为,20,如何走出囚徒困境,建立长期关系，使得囚徒困境可以多次重复，如果这个“多次”足够长，那么人们就有可能为了长远的将来利益而牺牲眼前，合作也是可以达成的,长期关系和重复博弈,第20页/共25页,20如何走出囚徒困境建立长期关系，使得囚徒困境可以多次重复，,21,社会学家和经济学家的争辩,社会学家云,:,诚信是人在较低层次的需求得到适当满足之后自然出现的一种较高层次的需求；诚信带给人的满足感会超过逐利带来的满足感。,经济学家云,:,人们在重复博弈、反复切磋过程中谋求长期的、稳定的物质利益的一种策略选择。,第21页/共25页,21社会学家和经济学家的争辩 社会学家云:诚信是人在较低层,22,经 济 如 局,人 生 如 棋,博 弈 之 道,生 活 之 常,运 用 之 妙,存 乎 一 心,第22页/共25页,22经 济 如 局第22页/共25页,23,结束语：学点博弈论 心灵更美丽,博弈,无处不在的策略游戏；,博弈,大千世界的生存法则；,博弈,竞争社会的现代意识。,第23页/共25页,23结束语：学点博弈论 心灵更美丽博弈无处不在的策略游戏,24,谢谢,!,第24页/共25页,24谢谢!第24页/共25页,25,感谢您的欣赏！,第25页/共25页,25感谢您的欣赏！第25页/共25页,