博弈论70597.pptVIP

组长：徐康泽组员：王若颖 韩 漾 余娇娥 葛梦芸 廖天琼 张赵文 徐健茗 马春鹏 温迎春 苗晓靓 陈 黎 刘 洋 博弈论 “凡有的，还要加给他叫他多余；没有的，连他所有的也要夺过来。” ——马太效应 博弈论（Game Theory），亦名“对策论”、属应用数学的一个分支,。博弈论主要研究公式化了的激励结构间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。也是运筹学的一个重要学科。 博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。 冯·诺依曼 美藉匈牙利数学家冯·诺依曼（John Von Neuman）和美藉奥地利经济学家摩根斯顿（Morgenstern）相识于普林斯顿大学，他们于1944年出版了经典著作《博弈论与经济行为》，为现代博弈论的发展奠定了基础。 还撒尼 美国的数学家、经济学家纳什（John Nash），美籍匈牙利经济学家（John C. Harsanyi）和德国经济学家泽尔滕（R.Selten）因对博弈论的卓越贡献而获得1994年度的诺贝尔经济学家。 纳什 值得一提的是纳什，他发表奠定其在博弈论中重要地位的学术论文时，年仅22岁，被人称为“一个天才”。1959年，纳什被精神病医生诊断为“妄想性精神分裂”，饱受精神病折磨40余年。 当代博弈论的“三大家”和“四君子” “三大家”包括约翰·纳什、约翰·C·海撒尼以及莱因哈德·泽尔腾。这三人同时因对博弈论的突出贡献获得1994年瑞典银行经济学奖。 “四君子”包括罗伯特·J·奥曼、肯·宾摩尔、戴维·克瑞普斯以及阿里尔·鲁宾斯坦。 第一节 博弈的基本要素与分类 1.局中人（players）：在一场竞赛或博弈中，每个有决策权的参与者； 2.策略（strategiges）：是指博弈中的任一参加者针对其他参加者的可 能的行为所采取的行为原则和应对办法； 3.得失（payoffs）：一局博弈结局时的结果就是得失； 4.次序（orders）：各博弈方的决策有先后之分，就出现了次序问题； 5.均衡(equilibrium)：经济学中，均衡意即相关量处于稳定值。 纳什均衡： 是一种稳定的博弈结果，在纳什均衡点上，每一个理性 的参与者都不会有单独改变策略的冲动。 纳什定理： 任何具有有限纯策略的二人博弈至少有一个均衡偶，即 纳什均衡点。 二.博弈的基本分类 （一）合作博弈和非合作博弈（根据不同基准） 1.合作博弈：如果各博弈方能达成某种有约束力的契约 或协议（包括默契）以使他们选择共同的或联合的策略。 2.非合作博弈：反之，就属于非合作博弈。 （二）静态博弈和动态博弈（根据行为的时间序列性） 1.静态博弈：是指所有博弈方同时或可看作同时选择策 略、采取行动的博弈。 2.动态博弈：是指博弈方的选择、行动有先有后，而且后 选择、后行动的博弈方在自己进行选择、行动之前可以看到在 他之前选择、行动的博弈方的选择、行动的博弈。 （三）完全信息博弈和不完全信息博弈 1.完全信息博弈：是指每一参与者都拥有所有其他参与者的特征、策略集及得益函数等方面的准确信息的博弈。 2.不完全信息博弈：是指参与者只了解上述信息中的一部分的博弈。 将博弈的信息特征和行为时间特征结合起来，可以进一步把博弈细分为下面四种类型的非合作博弈，得到四种均衡： 信息特征 完全信息 不完全信息 完全信息静态博弈 不完全信息静态博弈 纳什均衡 贝叶斯纳什均衡 完全信息动态博弈 不完全信息动态博弈 子博弈精炼纳什均衡 精炼贝叶斯纳什均衡 四种博弈及其相应的均衡 智猪博弈（boxed pig game） “小猪躺着大