非合作静态博弈(new2)讲述.pptx

引例： 在一个风雨交加得夜晚，当你开着一辆豪华轿车经过一个车站时，正好遇到三个人在焦急地等待公共汽车，一位是生命危在旦夕的老人；一位是曾经救过你的命得医生，可以说是你的恩人，你做梦都想报答他；还有一位是你一见倾心的异性，如果这次错过了，你肯定一辈子都会后悔。但你的车却只能在坐一个人。你到底会让谁坐上你的车呢？ 1 知 己 知 彼 百 战 不 殆 他的回答是，“把车钥匙给医生，让他带着老人去医院看病，我留下来陪着一见钟情的人雨中漫步。” 2 知 己 知 彼 百 战 不 殆 什么是博弈呢？博弈实际上就是如何在现有条件下做出最优选择的一种策略。 博弈论也叫做对策论，或称赛局理论，是研究具有斗争或竞争性质的现象的理论和方法。可以简单的说，博弈论就是运用你的智慧和理性思维，在纷繁的选择中能够使你的利益达到最大化的一门科学。 3 知 己 知 彼 百 战 不 殆 知 己 知 彼 百 战 不 殆 4 博弈分类: 合作、非合作： 是否存在一个具有约束力的协议（binding agreement） 前者强调团体理性（效率、公正、公平） 后者强调个人理性（最优决策，不保证效率） 知 己 知 彼 百 战 不 殆 5 完全信息与不完全信息： 　　每一个局中人对自己及其它局中人是否有完全的了解； 　　包括局中人特征、策略空间、盈利函数等知识。 动态与静态： 　　行动的先后顺序; 　　是否同时（或不同时但对方不知）。 博弈论2014-1 知 己 知 彼 百 战 不 殆 6 　　　　　　　 静态 动态 完全 信息 完全信息静态博弈 纳什均衡 纳什（1950，1951） 完全信息动态博弈 子博弈精炼纳什均衡 泽尔滕（1965） 不完全信息 不完全信息静态博弈 贝叶斯纳什均衡 海萨尼（1967－1968） 不完全信息动态博弈 精炼贝叶斯纳什均衡 泽尔滕（1975） 博弈论体系 第二章 非合作博弈 本章提要 第一节 占优策略均衡 第二节 纳什均衡的应用例子 第三节 古诺模型 第四节 非零和博弈 8 知 己 知 彼 百 战 不 殆 第1节 占优策略与均衡 一、严格占优策略的定义 博弈参与者进行策略选择时，有可能存在某个策略的收益严格优于其他策略的情况，该策略被称为严格占优策略（Strictly Dominant Strategy）。 9 知 己 知 彼 百 战 不 殆 “囚徒困境”博弈与严格占优策略 不管嫌疑人乙选择何种策略（坦白还是不坦白），嫌疑人甲的最优策略都是坦白。在这种情况下，“坦白”是嫌疑人甲的严格占优策略。 不管嫌疑人甲选择何种策略（坦白还是不坦白），嫌疑人乙的最优策略都是坦白。因此“坦白”也是嫌疑人乙的严格占优策略。 嫌疑人乙 坦白 不坦白 嫌疑人甲 坦白 （5，5） （1，10） 不坦白 （10，1） （2，2） 10 知 己 知 彼 百 战 不 殆 二 通过寻找严格占优策略求解博弈均衡 在寻找博弈均衡时，如果该博弈某参与者存在严格占优策略，那么在博弈均衡中，该参与者会选择严格占优策略，而不会选择其他策略。 因为不管其他参与者选择何种策略，该参与者选择严格占优策略的收益均高于选择其他策略的收益。 因此在博弈均衡中，理性参与者一定会选择严格占优策略。 11 知 己 知 彼 百 战 不 殆 定理： 如果每个博弈参与者都存在一个严格占优策略，那么在博弈中各参与者必然选择其严格占优策略。各博弈参与者的严格占优策略构成博弈均衡 12 知 己 知 彼 百 战 不 殆 占优策略均衡：当一个博弈中的每位参与者都选择了各自的占优策略时，相应的博弈结果就是占优策略均衡 社会两难博弈 从整体利益考虑的解叫做博弈的合作解，一般占优策略均衡形成的解都是非合作解，占优策略均衡与合作解相悖，称此类博弈为社会两难问题 解决途径 合约、法规、协议或其他手段使参与者们都能履行协调后的策略 13 知 己 知 彼 百 战 不 殆 2政府干预 烟草广告博弈中的政府干预的积极作用 1996.12.30，我国工商行政管理局禁止利用广播、电影、电视、报纸等发布烟草广告 政府管制使厂商从 “囚徒困境中” 解放出来，说明自由竞争并不是最有效的经济体系，适当的政府管制可以更有效的提高社会经济和政治效益 14 B 公司 做广告 不做广告 A 公司 做广告 40，40 100,20 不做广告 20,100 80,80 知 己 知 彼 百 战 不 殆 3努力还是偷懒 15 乙 努力 偷懒 甲 努力 （10，10） （2，15） 偷懒 （15，2） （5，5） 要改变 合作困境，即改变博弈的均衡，可采取奖勤罚懒措施 博弈的标准式 知 己 知 彼 百 战 不 殆 奖励 16 乙