《高级微观经济学ppt课件.ppt》由会员分享,可在线阅读,更多相关《高级微观经济学ppt课件.ppt(48页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、Ch 7 Game Theory:Introduction1博弈论初步v博弈的描述参与者(players)行动(actions)信息(information)战略(strategies)支付(payoff)2博弈的描述v参与者 N 决策主体,其目标是通过选择行动来最大化自身的效用虚拟参与者:自然在博弈的特定时点上以特定的概率随机决定行动3博弈的描述v行动 ai 参与者所能够做的某一选择v行动集:Ai 参与者i在某一时点可以选择所有行动的集合v行动顺序 设定何时哪些行动可行v行动组合:a=(a1,aN)4博弈的描述v信息信息集当处于行动位置时,参与者所知道的关于其他参与者(包括自然)过去行动的知
2、识。5博弈的描述v战略 si给定信息集下,一个战略决定了在每一个时点上选择何种行动。是参与者行动计划的一个完整描述,告诉参与者在每一种可预见的情况下选择什么行动。v战略集 Siv战略组合:s=(s1,sN)注:战略中隐含了关于参与者信息、行动集、行动顺序的信息6博弈的描述v支付 ui当所有参与者(包括自然)都选择了各自的战略,而且博弈以及完成之后,参与者i所得到的效用。v支付函数:ui:参与者的支付函数符号 S-i :其他所有人的战略ui(s)=ui(si,s-i)7博弈的描述v博弈结果(outcome)博弈结束后,建模者从行动、支付和其他变量的取值中所挑出来的他感兴趣的要素的集合。8博弈的描
3、述v建模原则现实性求解的方便性表述的清晰性9博弈的描述v均衡(模型的解):是指由博弈中N个参与者选择的最优战略所组成的一个战略组合。如:占优战略均衡、重复剔除严格劣战略均衡 、纳什均衡、子博弈精练均衡 等存在性、唯一性10信息v共同知识(Common Knowledge)我们说知识M是共同知识,如果每个参与者知道M,每个参与者知道“每个参与者知道M”,11信息v私人信息在博弈中(开始博弈前或博弈中),参与者 i 的私人信息是指他知道,但不是所有参与者的共同知识。12信息v不完全信息博弈自然首先行动,而且他的行动至少对某一参与者来说是不可观察的。(Rasmueson)部分参与者不知道其他参与者的
4、支付函数(Funderberg&Tirole)在参与者开始计划自己的战略行动前,部分参与者具有其他人不知道的私人信息(初始私人信息)13博弈的描述v博弈的分类完全信息不完全信息静态静态完全信息静态不完全信息博弈动态动态完全信息动态不完全信息博弈14博弈的描述v举例:囚徒困境不完全信息古诺博弈v企业1不知道企业2的成本类型:(cL,cH)重复博弈Stackelberg 产量博弈15博弈的描述v支付矩阵参与者、战略集、支付 囚徒1囚徒2囚徒困境抵赖坦白抵赖坦白-1,-1-9,00,-9-8,-816博弈的表述v战略式博弈S1=S2=抵赖、坦白(抵赖,抵赖)、(抵赖,坦白)、(坦白,抵赖)、(坦白,
5、坦白)例:囚徒困境17基本假设v博弈规则是共同知识v“参与者是理性的”是共同知识并且每个参与者在不确定下的效用函数都具有期望效用函数性质。18v最优反应函数给定其他参与者的战略选择s-i的最优反应战略(能够最大化其支付的战略)19v最优反应函数:抵赖坦白抵赖-1,-1-9,0坦白0,-9-8,-8囚徒1囚徒2抵赖坦白抵赖坦白0-80-820v严格占优战略(Strictly Dominant Strategies)不管其他参与者选择怎样的战略,始终是参与者i 的最优反应。21v占优战略均衡由每个参与者的严格占优战略组成的战略组合 -1,-1-9,-9囚徒1囚徒2抵赖坦白抵赖坦白0-80-822v
6、合作博弈与非合作博弈如果参与者能够达成有约束力的协议,那么该博弈称为合作博弈(Cooperative Game)23 LMRU 3,00,-50,-4C1,-13,3-2,4D2,44,1-1,8参与者1参与者224v严格劣战略称参与者战略 是战略 的严格占优战略,如果有 同时称 为参与者在S上的严格劣战略25v严格劣战略对于战略 ,如果存在战略 ,那么称 为参与者在S上的严格劣战略26v严格劣战略 LMRU 3,00,-50,-4C1,-13,3-2,4D2,44,1-1,8参与者1参与者227v重复剔除严格劣战略均衡 LMRU 3,00,-50,-4C1,-13,3-2,4D2,44,1-
7、1,8参与者1参与者228v 为经过n轮重复剔除严格劣战略后i的战略集。vIteratively Strictly Undominated Strategies战略si,如果 ,都有 ,那么称该战略为ISUS29v俾斯麦海之战(1943)日军上将木村:将日军运送到新西兰美军上将肯尼:轰炸日军运输船 肯尼木村北线(短)南线(长)北线南线2,-22,-21,-14,-430v弱劣战略对于战略 ,如果存在战略 ,那么称 为参与者在S上的弱劣战略31v重复剔除弱劣战略均衡 肯尼木村北线(短)南线(长)北线南线2,-22,-21,-14,-432v 为经过n轮重复剔除弱劣战略后i的战略集。vIterat
8、ively Weakly Undominated Strategies战略si,如果 ,都有 ,那么称该战略为IWUS33v占优可解性(dominance solvability)可以通过重复剔除劣战略求解博弈。问题:多重均衡34v智猪博弈 大猪小猪按键等待按键等待5,14,49,-10,035v建模者的困境 -1,-1-9,-9囚徒1囚徒2抵赖坦白抵赖坦白0-80-80,036v性别战 男女足球芭蕾足球芭蕾2,10,00,01,237纳什均衡v纳什均衡给定其他参与者都选择了均衡战略,那么每个参与者都没有单方偏离的激励,即选择均衡战略是最优的。v纯战略纳什均衡给定战略式博弈 ,战略组合 是一个
9、纯战略纳什均衡,如果对每一个参与者都有38纳什均衡v求解 男女足球芭蕾足球芭蕾2,10,00,01,239纳什均衡v分级协调博弈 大 小 大2,2-1,-1小-1,1公司1公司21,140纳什均衡v猜硬币 参与者1(出牌)参与者2(猜)上下上下-1,11,-11,-1-1,1不存在纯战略纳什均衡41纳什均衡v零和博弈(Zero Game)42纳什均衡v混合战略 给定一个有限的战略式博弈 ,参与者i的一个混合战略 mi是在战略集上的一个概率分布 混合战略集:Mimi=(p1,p2,pk)混合战略组合:m=(m1,mN)支付:43纳什均衡v纳什均衡(NE)给定战略式博弈 ,战略组合 是一个纳什均衡,如果对每一个参与者都有44纳什均衡v定理7.1 a、是纳什均衡b、对每个参与者i而言,在NE中赋予正概率的战略si都有 ,而对于其他赋予0概率的战略都有c、对所有参与者都有:45纳什均衡v证明:ab是NE令mi=(0,0,1,.0)=si还需证明:46纳什均衡v证明:例:如果t*=147纳什均衡v证明:假设:then与 是NE矛盾48
限制150内