博弈论 耶鲁公课 笔记及扩展.docVIP

博弈论 耶鲁公开课 笔记及扩展 1.博弈（game theory）构成要素： 参与人players：i，j 策略集strategy set:Si 策略si s-i 最优战略si* 效益（目标）payoff：Ui Ui（s1，。。。si。。。sn） 博弈game：G={S1，S2....Sn；U1，U2....Un} 2.博弈论简史 理论提出：1944 冯诺依曼（计算机之父 、博弈论之父）与摩根斯坦恩合作出版《博弈论与经济行为》 提出了博弈概念；提出了零和博弈（Zero-sum game）；引进了合作博弈 理论发展： a.奠定非合作博弈基石： 1950 Tucker 提出了“囚徒困境” ；1950-1951 纳什：引入纳什均衡，将博弈论从零和博弈推进到非零 和博弈；定义非合作博弈并证明纳什均衡存在；1994年诺贝尔经济学奖（与selten harsanyi共同拿到） b.1965-1975 泽尔腾Selten 将纳什均衡推广到动态博弈并提出子博弈精炼均衡；发展了倒退归纳分析方法；提出颤抖手均衡 c.1967-1968 海萨尼harsanyi将纳什均衡推广到非完全信息博弈并突出贝叶斯均衡 3.博弈的分类 是否合作 合作博弈cooperative ganme 非合作博弈non-operative ganme 一般说博弈指后者 后者又分一下四类 根据：是否完全信息 是否同时进行 完全信息静态博弈 （囚徒困境prisons dilemma） 纳什均衡 Nash equilibrium 完全信息动态信息 （抢劫博弈） 子博弈精炼均衡subgame perfect Nash equilibrium 非完全信息静态博弈 （密封报价拍卖模型） 贝叶斯纳什均衡Bayesian Nash equilibrium 非完全信息动态博弈 （就业市场信号 黔驴技穷） 精炼贝叶斯纳什均衡perfect Bayesian Nash equilibrium 完全信息 complete information与完美信息perfect information 完全信息指每个参与者都知道其他人的可行策略以及收益（支付函数），如果一个博弈不是完全信息，那么参与者就不可能知道自己 的行为对其他博弈者的影响 完美信息指参与者对其他参与者行动action的完全知识的状态，并随信息的出现而更新。比如下象棋中你不可能知道对手下一手棋是 为了吃马还是吃兵或者其他的什么，但是你确确实实知道对手下了一手棋 4.严格劣策略strictly dominated strategy 弱劣策略 weakly dominated strategy 重复剔除严格劣策略iterative deletion -》*共同知识common knowledge的重要性 霍特林Hotelling模型1929 中间选民原理middle voters theron 漏洞：条件多维度 选民非evenly distribute model的局限性：与现实状况的差距-》其他因素对model的纠正 完全信息静态博弈------------------------------------------------------------------------------------------------------------ a.基本分析方法（适用范围由小至大）： 1 上策（占优策略Dominant strategy）均衡 ：在某个博弈中，不管其他博弈者如何选择，一博弈方的策略带来的效益永远优于选择其 他策略的效益，至少不低于（如囚徒困境中选择坦白） 2 重复剔除严格劣策略 3 划线法 寻找自己的最优策略集 寻找其他博弈者最优策略集 寻找交集 4 箭头法 箭头指示提高自己效益的方向 综合分析箭头的走向决定最优策略 b.纳什均衡Nash Equilibrium （NE）：给定你的策略，我的策略是最好的策略；给定我的策略，你的策略也是你最好的策略。即双方在对方