博弈论完整版.doc

博弈论 三、博弈论的基本类型 合作博弈与非合作博弈 合作博弈：达成有约束力的协议，强调团体理性，强调效率、公正、公平 非合作博弈：强调个人理性，其结果可能有效率，也可能无效率。 非合作博弈的基本分类 静态博弈与动态博弈 动态博弈：同时决策或者同时行动的博弈属于静态博弈；先后或序贯决策或者行动的博弈。 静态博弈：即使决策或行动有先后，但只要局中人在决策时都还不知道对手的决策或者行动是什么。 完全信息博弈与不完全信息博弈 按照大家是否清楚对局情况下每个局中人的得益。 “各种对局情况下每个人的得益是多少” 是所有局中人的共同知识（common knowledge）。 据“共同知识”的掌握分为完全信息与不完全信息博弈。 完美信息博弈与不完美信息博弈 是关于动态博弈进行过程之中面临决策或者行动的参与人对于博弈进行迄今的历史是否清楚的一种刻划。 如果在博弈进行过程中的每一时刻，面临决策或者行动的参与人，对于博弈进行到这个时刻为止所有参与人曾经采取的决策或者行动完全清楚，则称为完美信息博弈；否则为不完美信息。 零和博弈与非零和博弈 零和博弈：如果一个博弈在所有各种对局下全体参与人之得益总和总是保持为零。 非零和博弈：如果一个博弈在所有各种对局下全体参与人之得益总和不总是保持为零。 零和博弈是利益对抗程度最高的博弈。 第一章 完全信息静态博弈 博弈论的基本概念及战略式表述 纳什均衡 纳什均衡应用举例 混合战略纳什均衡 纳什均衡的存在性与多重性 第一节 博弈论的基本概念与战略式表述 博弈论：是研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题。 博弈的战略式表述：G={N,(Si)i?N,(Ui)i?N} 三个基本要素： （1）参与人（players）i?N={1,2,…,n} ； （2）战略（strategies）,si?Si(战略空间)； （3）支付（payoffs）,ui=ui(s-i,si)。 案例1：囚犯困境 均衡与均衡结果 均衡战略（坦白，坦白） 均衡支付（-6，-6） 第二节 纳什均衡 占优战略均衡 重复剔除的占优战略均衡 纳什均衡 完全信息静态博弈的几点特性 同时出招，出招一次； 知道博弈结构与游戏规则（共同知识）； 不管是否沟通过，无法做出有约束力的承诺（非合作） 一、占优战略均衡 占优战略：不管对手战略为何，该参与人可找到一最佳战略。 定义：在博弈G={N,(Si)i?N,(Ui)i?N}中，如果对所有的参与人i,si*是它的占优战略，那么所有参与人选择的战略组合（s1*,…,sn*）成为该对策的占优战略均衡。 案例1：囚犯困境 “囚犯困境” 的扩展 1、两个寡头企业选择产量 2、公共产品的供给 3、军备竞赛 4、经济改革 结论：一种制度安排，要发生效力。必须是一种纳什均衡；否则，制度安排便不能成立。 在囚徒博弈中，只有一个子博弈 价格大战 案例2：智猪博弈 猪圈里圈两头猪，一头大猪，一头小猪。猪圈的一头有一个猪食槽，另一头安装一个按钮，控制着猪食的供应。按一下按钮会有10个单位的猪食进槽，但谁按按钮谁就要付出2个单位的成本。若大猪先到，大猪吃到9个单位，小猪只能吃1个单位；若同时到，大猪吃7个单位，小猪吃3个单位；若小猪先到，大猪吃6个单位，小猪吃4个单位。支付如表。 智猪博弈的扩展 股份公司承担监督经理职能的大股东与小股东 股票市场上炒股票的大户与小户 市场中大企业与小企业在研发、广告上的博弈 公共产品的提供（富户与穷户） 改革中不同利益分配对改革的推动 二、重复剔除的占优战略均衡 绝对劣势战略：si是一绝对劣势战略当且仅当存在另一战略si’?Si使得ui(si,s-i) ui(si’,s-i) 对所有s-i?S-i均成立。（ si’ 未必是优势战略） 重复剔除的占优战略均衡：逐次删去绝对劣势战略得到唯一的占优战略。 例：重复剔除的占优战略均衡 例 重复剔除的占优战略均衡 例 重复剔除的占优战略均衡 三、纳什均衡 定义：指一战略组合有以下特性：当参与人持此战略后，任一参与人均无诱因偏离这一均衡；s*=(s1*,…,sn*)=(si*,s-i*)是一纳什均衡，当且仅当对所有参与人而言，ui (si*,s-i*)3 ui (si’,s-i*)对所有si’?Si 均成立。简单而言，当s1*是对s2*的最适反应，s2*也是s1*的最适反应时，（s1*,s2*）就是二人博弈的纳什均衡。 命题1：纳什均衡在占优战略重复剔除解法中不会被剔除 命题2：重复剔除的严格占优战略均衡一定是纳什均衡。 例 纳什均衡求解 第三节 纳什均衡应用举例 古诺（Cournot）寡头模型——沙滩卖冰 豪泰林（Hotelling）价格竞争模型——公共地的悲剧 一、古诺寡头模型 特点：存在两家厂商；同时行动确定产量。 通过