2014-考研-真题-必备高级微观经济学课件(上海财经大学夏纪军)_10.ppt

2004-4-11 Ch 7 Game Theory: Introduction 博弈论初步 博弈的描述 参与者（players） 行动(actions) 信息(information) 战略（strategies） 支付(payoff) 博弈的描述 参与者 N 决策主体，其目标是通过选择行动来最大化自身的效用 虚拟参与者：自然——在博弈的特定时点上以特定的概率随机决定行动 博弈的描述 行动 ai 参与者所能够做的某一选择 行动集：Ai 参与者i在某一时点可以选择所有行动的集合 行动顺序 设定何时哪些行动可行 行动组合: a=(a1,…,aN) 博弈的描述 信息——信息集 当处于行动位置时，参与者所知道的关于其他参与者（包括自然）过去行动的知识。 博弈的描述 战略 si 给定信息集下，一个战略决定了在每一个时点上选择何种行动。 ——是参与者行动计划的一个完整描述，告诉参与者在每一种可预见的情况下选择什么行动。 战略集 Si 战略组合：s=(s1,…,sN) 博弈的描述 支付 ui 当所有参与者（包括自然）都选择了各自的战略，而且博弈以及完成之后，参与者i所得到的效用。 支付函数： 博弈的描述 博弈结果 (outcome) 博弈结束后，建模者从行动、支付和其他变量的取值中所挑出来的他感兴趣的要素的集合。 博弈的描述 建模原则 现实性 求解的方便性 表述的清晰性 博弈的描述 均衡（模型的解）： 是指由博弈中N个参与者选择的最优战略所组成的一个战略组合。 信息 共同知识（Common Knowledge） 我们说知识M是共同知识，如果每个参与者知道M，每个参与者知道“每个参与者知道M”，…… 信息 私人信息 在博弈中（开始博弈前或博弈中），参与者 i 的私人信息是指他知道，但不是所有参与者的共同知识。 信息 不完全信息博弈 自然首先行动，而且他的行动至少对某一参与者来说是不可观察的。(Rasmueson) 部分参与者不知道其他参与者的支付函数（Funderberg Tirole） ——在参与者开始计划自己的战略行动前，部分参与者具有其他人不知道的私人信息（初始私人信息） 博弈的描述 博弈的分类 博弈的描述 举例： 囚徒困境 不完全信息古诺博弈 企业1不知道企业2的成本类型: (cL, cH) 重复博弈 Stackelberg 产量博弈 博弈的描述 支付矩阵 参与者、战略集、支付 博弈的表述 战略式博弈 基本假设 博弈规则是共同知识 “参与者是理性的”是共同知识 并且每个参与者在不确定下的效用函数都具有期望效用函数性质。 最优反应函数 给定其他参与者的战略选择s-i的最优反应战略（能够最大化其支付的战略） 最优反应函数： 严格占优战略 （Strictly Dominant Strategies） 不管其他参与者选择怎样的战略， 始终是参与者i 的最优反应。 占优战略均衡 由每个参与者的严格占优战略组成的战略组合 合作博弈与非合作博弈 如果参与者能够达成有约束力的协议，那么该博弈称为合作博弈 (Cooperative Game) 严格劣战略 称参与者战略 是战略 的严格占优战略，如果有 同时称 为参与者在S上的严格劣战略 严格劣战略 对于战略 ，如果存在战略 ， 那么称 为参与者在S上的严格劣战略 严格劣战略 重复剔除严格劣战略均衡 为经过n轮重复剔除严格劣战略后i的战略集。 俾斯麦海之战(1943) 日军上将木村：将日军运送到新西兰 美军上将肯尼：轰炸日军运输船 弱劣战略 对于战略 ，如果存在战略 ， 那么称 为参与者在S上的弱劣战略 重复剔除弱劣战略均衡 为经过n轮重复剔除弱劣战略后i的战略集。 占优可解性（dominance solvability） 可以通过重复剔除劣战略求解博弈。 问题：多重均衡 智猪博弈 建模者的困境 性别战 纳什均衡 纳什均衡 给定其他参与者都选择了均衡战略，那么每个参与者都没有单方偏离的激励，即选择均衡战略是最优的。 纳什均衡 求解 纳什均衡 分级协调博弈 纳什均衡 猜硬币 纳什均衡 零和博弈（Zero Game） 纳什均衡 混合战略 给定一个有限的战略式博弈 ，参与者i的一个混合战略 mi是在战略集上的一个概率分布 混合战略集：Mi 纳什均衡 纳什均衡 定理7.1 a、 是纳什均衡 b、对每个参与者i而言，在NE中赋予正概率的战略si都有 ，而对于其他赋予0概率的战略都有 c、对所