第四章寡头垄断研讨.ppt

博弈论初步 仙人指路 有个智者去找神仙，走到一个三岔路口，不知道往左走还是往右。路口边站着两个天使，他俩一个永远说真话，另一个永远说假话，现在要求这个智者只能向其中一位天使问一句话，就确定神仙的方位。 请问：这个智者怎么问才能有结果？ 抢30游戏 由甲、乙两人依次从1开始报数，每次可以连续报数一个或两个，谁抢到30就胜出。 抢30游戏 如果要想抢到30，那么对手一定要留下1个或2个数，即留下30或留下29、30 再往前追溯一步，应该给对手留下几个数呢？ 如果留下1个数或2个数，那么对手直接获胜； 如果留下3个数，那么对手只能给我们留下1个或2个数，我方肯定获胜； 如果留下4个数，对手可以留下3个数，只好输掉 结论： 要抢到30，必须抢到27，要抢到27，必须抢到24！ 关键数30、27、24、21、……、3。 只要在报数过程中，一旦抢到3的倍数，就可以每次都抢到3的倍数，直到最后获得胜利。 Game Theory博弈论 Game theory involves the study of strategic situations博弈论涉及对策略性情况的研究 Game theory models attempt to portray complex strategic situations in a highly simplified and stylized setting博弈论的模型试图用极简单和程式化的设定来描述复杂的策略情况 abstract from personal and institutional details in order to arrive at a representation of the situation that is mathematically tractable 从个人和制度的细节中进行抽象，以得到数学上可处理的表达式 博弈三要素 All games have three elements players 博弈方 strategies 策略 payoffs 报酬 规则、理性与最优 博弈的表达方式1 博弈的表达方式2 优势均衡与纳什均衡 优势均衡：我所做的是不管你做什么我所能做的最好的；你所做的是不管我做什么你所能做的最好的 纳什均衡：我所做的是给定你所做的我所能做的最好的；你所做的是给定我所做的你所能做的最好的 博弈均衡的求解 优势均衡是稳定的 纳什均衡也是稳定的（理性共识） 占优决策可以看作是纳什均衡的特例 纳什均衡更具普遍性 纳什均衡是非合作博弈，纳什均衡未必是社会最优（囚徒困境） 优势均衡的求解方法 划线法 适用于寻找最优解 方法：先寻找行的最优解，划线，再寻找列的最优解，划线 缺陷：只有少数博弈存在优势均衡解，多数博弈中不存在优势策略，但不代表均衡不存在 典型：囚徒困境 现实：寡头定价、二级密封价格拍卖、军备竞赛、公地悲剧和团队生产等 划线法可解的优势均衡 无占优决策的均衡解（多重解） 现实中的囚徒困境 走出囚徒困境 报复 抵押 文化、宗教和意识形态教育 声誉（重复博弈） 还有么？ 蚂蚁的交通问题 蚂蚁的交通问题 类似的例子 重复剔除严格劣策略 重复剔除严格劣策略（IESDS） 理由：理性人不会选择一个严格劣策略 要求：理性共识 方法：依次将严格劣策略划掉，最后剩下的是优势均衡 典型：智猪博弈 特征：一方存在严格劣策略，会有一方free ride，IESDS均衡不保证pareto最优（外部性） 现实：企业广告、研发行为；大股东与小股东 解决方案：界定产权、制定法律、道德谴责等 智猪博弈与企业研发 极大化极小策略 Maxmin：寻找能在最坏处境下最好可能支付的行动方向。 极小极大定理(1928；约翰·冯·诺依曼－1903-57) 对于每个两人零和博弈，每个局中人都存在一个混合策略使得当局中人使用这些策略时，双方有相同的支付期望。而且，这个期望值也是每个局中人能指望从博弈的一局中得到的最优支付。因此，这些混合策略是两个局中人所用的最优策略。 1943 俾斯麦海战 1943 俾斯麦海战 《美丽心灵》与纳什均衡 亚当斯密与纳什 个体理性、集体理性和交互理性 NE的解 纳什均衡的存在性问题：No NE 纳什均衡的存在性问题：多重解 《麦琪的礼物》与纳什均衡 Battle of Sexes 一男一女谈恋爱，业余活动安排：看足球比赛，或者去看芭蕾舞演出。男的偏好足球，女的则更喜欢芭蕾。但他们都宁愿在一起，不愿分开。 你如何解决多重解问题？ Battle of Sexes 究竟哪一个纳什均衡会实际发生呢？ 我们不知道！ 但聪明的恋爱中的人们总是能找到解决方案。 也许是这一次看足球，下次看看芭蕾，如此循环，形成一种默契。 也许存在先动优势（first-move advantage），比