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

交通大学博弈论课程概要 (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不动点定理找出不动 点.（注意：这里的最佳反应映射不是一个压缩映射, 因 此不能用