[经济学]博弈论与信息经济学1.pptVIP

博弈论要点 博弈：决策主体在互相对抗中，对抗双方(或多方)互相依存的一系列策略和行动的过程集合 参与人的利益有冲突 博弈是一个过程集合(参与人、策略、行动、信息等)。把博弈视为集合是思维从具体到抽象的重要一步 博弈的一个本质特征是策略的相互依存性 博弈论：专门研究博弈如何出现均衡的规律的学问 博弈论要点 博弈论的基本概念包括：参与人、行动、信息、战略、支付函数、结果、均衡 其中，参与人、行动、结果合称博弈规则 博弈有不同的种类： 从行动顺序角度： 静态博弈。参与人同时选择行动 动态博弈。参与人的行动有先后顺序 从拥有信息角度： 完全信息博弈。每个参与人对所有其他参与人的特征、战略空间、支付函数有准确的知识 不完全信息博弈。 博弈论要点 将二角度结合，博弈有四种： 完全信息静态博弈 完全信息动态博弈 不完全信息静态博弈 不完全信息动态博弈 1.1博弈论的基本概念及战略式表述 1.1.1基本概念 参与人 i=1,2,···,n N表示自然 行动。ai表示第i个参与人的一个特定行动 Ai={ai}表示可供i个选择的所有行动的集合 n人博弈中，n个参与人行动的有序集a称为“行动组合” 信息 完美信息：某个信息集只有1个值 完全信息：自然不首先行动或其初始行动为所有参与人知道 共同知识 完全信息静态博弈：纳什均衡基本分析思路和方法 占优战略均衡：不论其他人采取什么策略，A之某策略的payoff总是最高，即为“占优战略”(dominant-strategy)。如果一个博弈的某个策略组合中的所有策略都是各方的上策，那么这个策略组合将是所有人都愿意选择的,必然是比较稳定的结果,这是“占优战略均衡”(dominant-strategy equilibrium)。反映了所有人的绝对偏好，因此十分稳定。但这种情况较少见。 划线法 含义是：假设有两个参与人1和2，先考虑参与人1的策略，对于每一个给定的的策略，找出的最优策略，在其对应的支付下划一横线；然后再用类似的方法找出的最优策略，也在其对应的支付下划一横线。完成所有的这个过程后，如果矩阵的某个单元格的两个支付数字下都有下划线，那么这个支付组合所对应的策略组合就是一个纳什均衡。 完全信息静态博弈：纳什均衡 例2：圈猪博弈(boxed pigs) 完全信息静态博弈：纳什均衡 例3：性别战(battle of sexes) 完全信息静态博弈：纳什均衡 例4：斗鸡博弈(chicken game)(胆小鬼博弈) 完全信息静态博弈：纳什均衡 例5：进入阻挠(entry deterrance) 完全信息动态博弈：子博弈精炼纳什均衡 可能存在多个纳什均衡，如果某种情况不可能出现(如，不可信的威胁)，则可剔除之。精炼，缩小了“解”的个数 如果是动态博弈，从每一个行动选择开始到博弈结束又构成一个博弈，即“子博弈” 精炼纳什均衡：当只当参与人的战略在每一个子博弈中都构成纳什均衡 承诺行动：当事人使自己的威胁变得可信的行动 1.1博弈论的基本概念及战略式表述 1.2纳什均衡 1.3纳什均衡应用举例 1.4混合战略纳什均衡 1.5纳什均衡的存在性与多重性 1.2 纳什均衡 纳什均衡是完全信息静态博弈的一般概念，也是所有其他类型博弈的基本要求 1.2.1占优战略均衡 占优战略均衡的定义p.59 如果所有参与人都有占优战略存在，则占优战略均衡是可以预测到的惟一的均衡 混合战略纳什均衡 有些博弈不存在(纯策略的)纳什均衡 社会福利博弈之例：不存在纳什均衡 猜谜游戏之例：不存在纳什均衡 设流浪汉找工作的概率为p，则游荡为1-p 政府的支付: 当政府救济，政府得到3p-(1-p)=4p-1 当政府不救济，政府得到-p+0=-p 流浪汉应比较两种策略： 4p-1-p,p0.2 或者4p-1-p,p0.2 设政府救济的概率为q，则不救济为1-q 流浪汉的支付: 找工作2q+1-q=q+1 游荡3q+0=3q 如果政府打算鼓励他找工作，须q+13q, q0.5 1.4 混合战略纳什均衡 纯战略：参与人在每一个给定信息的情况下只选择一个特定的行动 混合战略：参与人在每一个给定信息的情况下以某种概率分布随机地选择不同的行动 纯战略可视为混合战略的特例 以混合策略为对象，重新定义效用函数，即期望效用函数p101 再定义纳什均衡p102～103 “流浪汉”的纳什均衡：政府以0.5救济，流浪汉以0.2找工作 混合战略纳什均衡 一个参与人使用混合策略的好处是给对方造成不确定性，浑水摸鱼 海萨尼对混合战略的解释：混合战略等价于不完全信息下的纯战略均衡 如税收检查，检查则不偷税，不检查则偷税。但税务局检查有成本，企业在知道税务局可能检查的情况下，偷税有风险。此时，可以根据某