第七章 博弈论.ppt

第七章 博弈论 第一节 完全信息静态博弈 第三节 完全信息动态博弈 第四节 不完全信息静态博弈 第五节 不完全信息动态博弈 * 第一节 博弈问题概述 一、博弈的基本概念 二、博弈的分类 * 一、博弈的基本概念 博弈论（game theory）是研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题的。 博弈论的基本概念包括：参与人、行动、战略、信息、支付函数、结果、均衡。 * 二、博弈的分类 合作博弈与非合作博弈 静态博弈与动态博弈 完全信息博弈与不完全信息博弈 * 第二节 完全信息静态博弈 一、占优战略均衡 二、重复剔除的占优战略均衡 三、纳什均衡 * 一、占优战略均衡 不论其他参与人选择什么战略，他的最优战略是唯一的，这样的最优战略被称为“占优战略”（dominant strategies）。 占优战略均衡只要求所有的参与人是理性的，而并不要求每个参与人知道其他参与人也是理性的。因为，不论其他参与人是否理性，占优战略总是一个理性参与人的最优选择。 囚徒困境（prisoner’s dilemma）。 囚徒困境反映了一个深刻的问题，这就是个人理性与团体理性的冲突。 * 图7-1 囚徒困境 囚徒B 坦白 抵赖 囚徒A 坦白 -8, -8 -1, -10 抵赖 -10, -1 -2, -2 * 二、重复剔除的占优战略均衡 智猪博弈（boxed pigs game） “重复剔除的占优战略均衡”（iterated dominance equilibrium） 劣战略（dominated strategies），是指在其他博弈参与人战略为既定的条件下，某一参与人可能采取的战略中，对自己相对不利的战略。 严格劣战略（strictly dominated strategies）则是指，无论其他博弈参与人采取什么战略，某一参与人可能采取的战略中对自己相对不利的战略。 * 图7-2 智猪博弈 小猪 按按钮 等待 大猪 按按钮 3, 1 2, 4 等待 7, -1 0, 0 * 三、纳什均衡 纳什均衡（Nash equilibrium）是指这样一种均衡，在这一均衡中，每个博弈参与人都确信，在给定其他参与人战略策略决定的情况下，他选择了最优战略。纳什均衡是完全信息静态博弈解的一般情况。 * 图7-3 性别战 女方 看足球 逛商店 男方 看足球 3,1 0,0 逛商店 0,0 1,3 * 第三节 完全信息动态均衡 一、子博弈精炼纳什均衡 二、重复博弈 三、动态博弈战略行动 * 一、子博弈精炼纳什均衡 图7-4 房地产开发博弈 B 低价 高价 A 低价 24,24 40,8 高价 8,40 32,32 * 图7-5 A对B的预测 只有当某一战略组合在每一个子博弈（包括原博弈）上都构成一个纳什均衡时，这一战略组合才是子博弈精炼纳什均衡。 B 开发,开发 开发,不开发 不开发,开发 不开发,不开发 A 开发 -3, -3 -3, -3 1, -5 1, -5 不开发 0, 1 0, -5 0, 1 0, -5 * 二、重复博弈 参与人在前一个阶段的选择将决定随后的子博弈的结构。这样的动态博弈称为序贯博弈（sequential games）。动态博弈中另外一类是所谓的重复博弈（repeated games）。顾名思义，重复博弈是指同样结构的博弈重复许多次，其中的每次博弈称为阶段博弈（stage game）。 * 图7-6 产品定价博弈 B 低价 高价 低价 A 24,24 40,8 高价 8,40 32,32 * 三、动态博弈战略行动 （一）首先行动优势 首先行动优势（first-mover advantage）是指，在博弈中首先作出战略选择并采取相应行动的参与人可以获得较多的利益。 （二）确实可信的威胁 确实可信的威胁（credible threat）是指，博弈的参与人通过某种行动改变自己的支付函数，从而使得自己的威胁显得可信。参与人为改变博弈结果而采取的措施称为承诺（commitment）。 * 图7-7 房地产开发博弈（B承诺后） B 开发 不开发 A 开发 -3,-3 1,-5 不开发 0,1 0,-5 * B 开发,开发 开发,不开发 不开发,开发 不开发,不开发 A 开发 -3,-3 -3,-3 1,-5 1,-5 不开发 0,1 0,-5 0,1 0,-5 图7-8 A对B的预测（B承诺后） * 第四节 不完全信息静态博弈 图7-9 市场进入博弈 A 高成本 低成本 默许 阻挠