引言納什均衡NashEquilibrium反应函数法.pptVIP

; 博弈论（game theory）亦称对策论，是研究具有对抗或竞争性质现象的数学理论和方法，它既是数学、也是运筹学的一个重要分支。 博弈行为是博弈论中一个重要的概念。博弈行为是指具有竞争或对抗性质的行为，在这类行为中，参加斗争或竞争的各方各自具有不同的利益和目标，各方需考虑对手的各种可能的行动方案，如何采取行动以及与对手互动对自己最为有利 。;【例12-3】齐威王田忌赛马 齐王：上 中 下 田忌：下 上 中;【补充例1】囚徒的困境;博弈： 是一些个人、团队或其它组织，面对一定的环境条件，在一定的规则下，同时或先后从各自允许的行为或策略中进行选择并加以实施，各自取得相应结果的过程。 博弈行为具有的共同特征： （1）有一定的规则 （2）有一个明确的结果 （3）有可供选择的策略 （4）策略与利益相互依存; 在现实社会、经济生活中很多活动都具有博弈的特征，例如：市场竞争、经营决策、投资分析、价格制定、费用分摊、财政转移支付、投标与拍卖、对抗与追踪、资源利用、谈判、竞选、战争等。 又如，三国时代的曹不兴溅墨画蝇、曹操兵败华容道、北宋时期的丁渭挖河修皇宫等都是博弈论成功应用的例子。 ;博弈论研究的问题: 参与博弈的各方是否存在最合理的策略以及如何 找到合理的策略。 博弈论是研究决策主体的行为发生直接相互作用时的决策及这种决策的均衡问题。即它是研究聪明而又理智的决策者在冲突或合作中的策略选择理论。它将成为当代经济管理学科的前沿领城。 著名法国经济学家泰勒尔（Jean Tirole ）说：“正如理性预期使宏观经济学发生革命一样，博弈论广泛而深远地改变了经济学家的思维方式”。; 1944年美国普林斯特大学教授冯·诺伊曼、摩根斯坦的著作《博弈论和经济行为》的出版，是博弈论诞生的标志。 普林斯特大学对博弈论作出重大贡献的还有塔克、库恩、纳什等。;12.1.1 博弈论概述;博弈论发展史上的五次诺贝尔经济学奖 1994年，纳什、海萨尼、塞尔顿，非合作博弈理论;博弈论发展史上的五次诺贝尔经济学奖 1996年，莫里斯和维克瑞，不对称信息条件下激励机制问题 ;博弈论发展史上的五次诺贝尔经济学奖 2005年，罗伯特.奥曼，托马斯.谢林，合作博弈理论 ;博弈论发展史上的五次诺贝尔经济学奖 2007年，三名美国经济学家莱昂尼德.赫维奇，埃里克.马斯金，罗杰.迈尔森，“机制设计理论”;博弈论发展史上的五次诺贝尔经济学奖 2012年，美国经济学家阿尔文.罗思（Alvin E. Roth）和劳埃德.沙普利（Lloyd S. Shapley），“稳定匹配理论和市场设计实践”。 ;博弈模型的3个基本要素： （1）局中人(players)：博弈的参加者，可以是一个人、一个团队、一个企业、交战的一方等。假设每一个局中人都是“理智”的。 （2）策略集(strategies)：策略是可供局中人选择的实际可行的完整的行动方案。每个局中人的策略集（S）至少应包括两个策略。 （3）得益（赢得）函数(payoffs)：当每个局中人的策略确定后，他们就会得到相应的收益或损失称为局中人的得益，不同的策略会导致不同的得益，因此，得益是策略的函数。 ;n人博弈;分类依据;12.1.3 博弈的结构和分类;【例12-2】1943年2月，日本统帅山本五十六大将计划由南太平洋新不列颠群岛的拉包尔出发，3天穿过俾斯麦海，开往新几内亚的莱城，支援困守的日军。有两条路线：北线和南线。 盟军统帅麦克阿瑟命令他麾下的太平洋战区空军司令肯尼将军组织空中打击。侦察机重点搜索有两个方案：北线和南线。 当时未来3天中：北线阴雨，能见度差；南线晴天，能见度佳。日美双方各自应采用哪种方案。 ;北线;【解】局中人：盟军、日军 双方策略：北线、南线 盟军的赢得矩阵如下：;【补充例2】双寡头削价竞争（两个厂商）;多寡头削价竞争（3个厂商：亚贸，中南，中北）;【补充例3】动态博弈：甲向乙借一万元钱经营，甲许诺经营成功后分给乙总利润（4万）的一半，乙是否借给甲？;约束与激励、核吓阻、公共资源的悲剧 路径依赖 民航禁折令 2002年国家邮政总局“64号文件” 宇宙法则：78/22法则 博傻理论 胆小博弈 胆大博弈;下一节：纳什均衡;12.2 纳 什 均 衡;另一种解释： 假定所有博弈方事先达成一项协议，规定每个人的行为规则，在没有外在的强制力约束时，当事人会自觉遵守这个协议，等于说这个协议构成一个纳什均衡：假定别人遵守协议的情况下，没有人有积极性偏离协议规定的自己的行为规则。换句话说，