博弈论概要1-3完全版I.docx

交通大学博弈论课程概要 (I) 周林 二零零四年十二月主要教材：博弈论（Fudenberg Tirole） 引言： 博弈论与决策论的差别. 例子：田忌赛马，换钱. 第一部分：完全信息策略式博弈— 静态博弈 策略式博弈的基本三要素：博弈者，策略空间，收益函数(FT 1.1) 策略式博弈的基本三解法： 占优策略. 例子: 囚徒困境，二价拍卖（Ebay， 易趣网）(FT 1.1) 重复剔除劣策略. 例子：双寡头 Cournot 竞争（线性需求）(FT 1.1, FT 2.1) Nash 均衡 (最重要的概念) (FT 1.2) 三种解法的合理性依次减低，而三种解法的适用范围(存在性)依次增加. Nash 均衡存在性定理：如果策略空间是凸紧集，收益函数连续和自拟凹，至少存在一个 Nash 均衡. (FT 1.3) 证明基本思路：最佳反应映射是从策略空间到策略空间的(上半)连续映射(Berge 定理), 最佳反应映射的不动点就是 Nash 均衡. 利用(Kakutani 不动点定理)Brouwer 不动点定理找出不动点.（注意：这里的最佳反应映射不是一个压缩映射, 因此不能用迭代法逼近不动点.） 推论：任何有限策略博弈至少有一个混合策略 Nash 均衡. Nash 均衡一般非唯一，非 Pareto 最优. 可以通过外在信号机制改善收益. 相关均衡：公共信号仅将不同的 Nash 均衡混合，私