博弈论与信息经济学x.ppt

博弈论要点 博弈：决策主体在互相对抗中，对抗双方(或多方)互相依存的一系列策略和行动的过程集合 参与人的利益有冲突 博弈是一个过程集合(参与人、策略、行动、信息等)。把博弈视为集合是思维从具体到抽象的重要一步 博弈的一个本质特征是策略的相互依存性 博弈论：专门研究博弈如何出现均衡的规律的学问 博弈论要点 博弈论的基本概念包括：参与人、行动、信息、战略、支付函数、结果、均衡 其中，参与人、行动、结果合称博弈规则 博弈有不同的种类： 从行动顺序角度： 静态博弈。参与人同时选择行动 动态博弈。参与人的行动有先后顺序 从拥有信息角度： 完全信息博弈。每个参与人对所有其他参与人的特征、战略空间、支付函数有准确的知识 不完全信息博弈。 博弈论要点 将二角度结合，博弈有四种： 完全信息静态博弈 完全信息动态博弈 不完全信息静态博弈 不完全信息动态博弈 完全信息静态博弈：纳什均衡基本分析思路和方法 占优策略（dominant strategies）是指这样一种特殊的博弈：某一参与人的策略不依赖于其他参与人的策略选择。换句话说，无论其他参与人如何选择自己的策略，该参与人的最优策略选择是唯一的。 占优策略均衡（Dominant-Strategy equilibrium, DSE): 由占优策构成的战略组合， 二、 纳什均衡(Nash Equilibrium) 纳什均衡是各博弈方都不愿意单独改变的战略的组合。 纳什均衡的含义就是 给定你的策略，我的策略是最好的策略；给定我的策略，你的策略也是你的最好的策略。即双方在给定的策略下不愿意调整自己的策略。 划线法求解纳什均衡 含义是：假设有两个参与人1和2，先考虑参与人1的策略，对于每一个给定的的策略，找出的最优策略，在其对应的支付下划一横线；然后再用类似的方法找出的最优策略，也在其对应的支付下划一横线。完成所有的这个过程后，如果矩阵的某个单元格的两个支付数字下都有下划线，那么这个支付组合所对应的策略组合就是一个纳什均衡。 完全信息静态博弈：纳什均衡 例2：圈猪博弈(boxed pigs) 完全信息静态博弈：纳什均衡 例3：性别战(battle of sexes) 完全信息静态博弈：纳什均衡 例4：斗鸡博弈(chicken game)(胆小鬼博弈) 完全信息静态博弈：纳什均衡 例5：进入阻挠(entry deterrance) 支付相等法 　每个参与人的混合策略都使其余参与人的任何纯策略的期望支付相等，因此，解混合策略纳什均衡可以令参与人的各个纯策略支付相等，构成方程组求解。 设流浪汉找工作的概率为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 混合战略纳什均衡 纯战略：参与人在每一个给定信息的情况下只选择一个特定的行动 混合战略：参与人在每一个给定信息的情况下以某种概率分布随机地选择不同的行动 纯战略可视为混合战略的特例 “流浪汉”的纳什均衡：政府以0.5救济，流浪汉以0.2找工作 2 完全信息动态博弈 不能同时选择和行动的博弈是动态博弈Dynamic Games，后行动者可以先观察别人的行动，自己再选择 2.1 博弈的扩展式表述 要素： 一个动态博弈的扩展式表达应包含以下要素： 参与人集合：i=1,…,n； 参与人的行动顺序：谁在什么时候行动； 参与人的行动空间：在每次行动时，参与人有些什么行动可供选择； 参与人的信息集：每次行动时，参与人知道些什么； 参与人的得益函数：在博弈结束后，每个参与人得到些什么； 外生事件（即“自然”的选择）的概率分布。 2.1 博弈的扩展式表述 博弈树的基本元素： 结、枝、信息集 需要注意的概念：前列集、后续集；初始结、决策结、终点结；直接前列结、直接后续结。以及相应的符号 信息集：某个参与人都知道些什么 信息集是用来标注某个人知道些什么信息的，不同的标注表示这个人知道不同的信息 设有一家企业的产品被另一家企业仿冒，如果被仿冒企业采取措施制止，仿冒企业就会停止仿冒，如果被仿冒企业不采取措施制止，仿冒企业就会继续仿冒。对被仿冒企业来说，被仿冒当然会造成经济损失，因此采取措施制止是符合自身利益的，但制止仿冒是有代价的，因此在遭仿冒时是否应该制止是需要研究的问题。对于仿冒企业来说，仿冒不被制止能获得很大利益，但如果被制止就会偷鸡不着蚀把米，因此是否仿冒也要仔细推敲。所以，这两个企业在仿冒和制止的问题上，存在着一个行为和利益相互依