解释现实中的纳什均衡现象PPT课件

解释现实中的纳什均衡,ToExplainNashEquilibriumInReality,汇报人：胡春韩发丽郭超周欣2017/04/11,纯策略纳什均衡,基本理论案例思考,混合策略纳什均衡,基本扑克猜色案例,完全且完美信息动态博弈,概念逆向归纳法国际贸易中的博弈,子博弈精炼纳什均衡,案例定义讨论,01,02,03,04,/目录,CONTENTS,一、完全信息静态博弈,二、完全信息动态博弈,纯策略纳什均衡,1,Part,基本理论案例思考,汇报人：胡春2017/04/11,纳什均衡,Nash:一个数学天才，1950年在22岁获得数学哲学博士学位，诺贝尔经济学奖得主，电影BeautifulMind主人翁纳什均衡：在完全信息静态博弈中各方都实现个利益最大化的策略组合状态纯策略：假定每个参加者每次只选择一个策略进行博弈,占优策略,占优策略:不论对方采取何种策略时，某一策略均为最优策略，则此策略为占优策略。,企业1价格不变：10-30，企业2应当选择“价格不变”企业1涨价：3025，企业2应当选择“价格不变”结论：“价格不变”是企业2的占优策略，企业1在决策时必须以此为前提,A、B企业广告博弈的损益矩阵,观察A:不管B如何选择，做广告都是最优的B:不管A如何选择，做广告都是最优的,A、B企业广告博弈的损益矩阵,观察A,给定参与人2（p,1-p），参与人1的支付为：p(-1)+(1-p)（红色）=p+(-1)(1-p)（黑色）；,求得（1/2，1/2）是纳什混合战略均衡,扑克猜色游戏,F上级奖励反腐部门反腐部门的查处部门R不腐败官员收益K腐败官员被查处惩罚A腐败收益P腐败官员所耗时间、精力W0官员现工资W1退休工资,案例：腐败治理,收益分析,结果解释,完全且完美信息动态博弈,3,Part,概念逆向归纳法国际贸易中的博弈,汇报人：郭超2017/04/11,完全且完美信息的动态博弈,动态博弈：参与人的行动有先后顺序，而且行动在后者可以观察到行动在先者的选择，并据此做出相应的选择。完全信息的博弈：参与者的收益函数是共同知识的博弈。完全且完美信息的动态博弈：博弈进行的每一步当中，要选择行动的参与者都知道这一步之前博弈进行的整个过程。,完全且完美信息的动态博弈描述,参与者1从可行集A1中选择一个行动a1,参与者2观察到a1之后，从可行集A2中选择一个行动a2,两人的收益分别为u1(a1,a2)和u2(a1,a2),完全且完美信息的动态博弈特点,逆向归纳法,当在博弈的第二个阶段参与者2行动时，由于其前参与者1已选择行动a1，他面临的决策问题可以表示为：假定对A1中的每一个a1，参与者2的最优化问题只有惟一解，用R2（a1）表示，这就是参与者2对参与者1的行动的反应（或最优反应）。,逆向归纳法,由于参考者1能够和参与者2一样解出2的问题，参与者1可以预测到参与者2对1每一个可能行动a1所做出的反应，这样1在第一阶段要解决的问题可以归结为：假定参与者1的最优化问题同样有惟一解，表示为a1*，我们称（a1*,R2(a1*)）是这一博弈的逆向归纳解。,逆向归纳法,国际贸易中的博弈,2001年中国加入了世界贸易组织。国际贸易中倾销是指在正常贸易中一国向另一国出口的某一产品价格低于其正常价值的价格。倾销对市场的破坏作用，各国便采取针对措施即反倾销来限制倾销。倾销商往往不愿就这样失去在进口国的利益，势必又会产生反倾销的新的对策规避。例如转移生产、变成品输出为零件输出、改变产品型号等。为避免反倾销措施的失败，保护本国利益，捍卫法制的尊严，各个国家纷纷针对规避行为制定了反规避措施。,国际贸易中的博弈,国际贸易中的博弈,维护公平竞争的贸易秩序,为维护我国产业的经济安全发挥了重要作用,使受损害的产业得以较快康复和进行产业结构调整,遏制了国外对我国滥用反倾销措施和歧视性待遇,反倾销的意义,子博弈精炼纳什均衡,4,Part,案例定义讨论,汇报人：周欣2017/04/11,案例扩展式,参与者1,参与者2,L,R,L,R,31,12,L,R,参与者2,21,00,战略：参与者的一个战略是关于行动的一个完整的计划，明确了可能遇到的每一种情况下对可行行动的选择。,参与者1战略,L,R,L,R,L,R,参与者2战略,L,R,L,R,案例扩展式,子博弈精炼纳什均衡,逆向归纳纳什均衡：(R,(R,L),解：解是对期望将要发生的情况给出相应的行动及结果均衡：均衡是战略集合（战略又是关于行动的完全的计划）,逆向归纳解：(R,L),子博弈精炼纳什均衡,子博弈精炼纳什均衡,定义（赛尔滕，1965）：如果参与者的战略在每一个子博弈中都构成了纳什均衡，则称纳什均衡是子博弈精炼的。,任何有限的完全信息动态博弈都存在子博弈精炼纳什均衡。,子博弈精炼