五讲博弈论基础.ppt

? 1994 年纳什（ Nash ）、泽尔腾 (Selten) 、海莎尼 (Harsanyi) 被授予诺贝尔经济学奖。 2. 国内 ? 国内学者对博弈论的发展没有开创性的贡献。 ? 90 年代初一批留学人员归国，引入“博弈论与信息经 济学”，其中以北大教授张维迎的《博弈论与信息经 济学》（ 1996 年出版）一书最引人注目。 第一节 博弈论导论 ? 博弈论的基本概念 1. 参与人：博奕中选择行动以最大化自己效用的决 策主体（个人、团体、国家、企业）。 2. 行动：参与人的决策变量。用 a i 表示第 i 个参与人 的一个特定行动， A i ={a i } 表示可供 i 选择的所有行动 的集合。 n 人博奕中， n 个参与人的行动的有序集 a=(a 1 …a i …a n ) 称为行动组合。 注：博奕论中，一般假定参与人的行动空间和行动 顺序是所有参与人的共同知识。 第一节 博弈论导论 第一节 博弈论导论 3. 战略：是参与人选择行动的规则，他告诉参与人在什么 时候选择什么行动。用 s i 表示第 i 个参与人的一个特定战 略 ,S i ={s i } 代表第 i 个参与人的所有可能选择的战略的集合。 n 维向量 s ＝（ s 1 ,…,s i ,…s n ）称为一个战略组合。 注：战略与行动是两个不同的概念，战略是行动规则，规 定什么时候采取什么行动。 4. 信息：指参与人在博奕中的知识，特别是有关“自然” 的选择，其它参与人（对手）的特征和行动的知识。 注：与信息有关的一个重要概念是共同知识，它指“所有 参与人知道，所有参与人知道所有参与人知道，所有参与 人知道所有参与人知道 …” 的知识。 第一节 博弈论导论 例：空城计与共同知识 懿果见孔明坐于城楼之上，笑容可掬，焚香操琴。城门内外，有 十余百姓，低头洒扫，旁若无人。懿见毕大疑，急令军速退。次子 司马昭曰：“莫非诸葛亮无军，故作此态？父亲何故退兵？”懿曰： “亮生平谨慎，不曾弄险。今城门大开，必有埋伏。宜速退”。见 魏兵退去，众人无不骇然，乃问孔明曰：“司马乃魏之名将，今统 十五万精兵到此，见了丞相，便速退去，何也？”孔明曰：“此人 料吾生平谨慎，必不弄险；见此模样，疑有伏兵，所以退去。吾非 行险，盖不得已而用之” ……“ 吾若为司马懿，便不速退也” 试问：“空城计”中双方是否满足拥有“共 同知识”的要求？ 第一节 博弈论导论 司马知 孔明“平生谨慎，不曾弄险”－ 退兵 孔明知 司马知孔明“平生谨慎，不曾弄险” － 空 城计 司马不知 “孔明知 司马知孔明“平生谨慎，不曾弄 险” ” － 退兵 孔明知 司马不知“孔明知 司马知孔明“平生谨慎， 不曾弄险” ” － 空城计 第一节 博弈论导论 5. 支付函数：是指在一个特定的战略组合下参与人 获得的确定效用水平，或是参与人得到的期望效用 水平，它是所有参与人战略或行动的函数，是每个 参与人真正所关心的。 6. 结果：是博奕分析者感兴趣的要素的集合 , 如均衡 战略组合，均衡行动组合，均衡支付组合等。 7. 均衡：是所有参与人考虑到其他参与人做出理性 反应的前提下的最优战略或行动的组合， 第一节 博弈论导论 ? 博弈分类所涉及的概念 1. 静态博奕：指博奕中，参与人同时选择行动或虽非同时但后行动 者并不知道前行动者采取了什么具体的行动 2. 动态博奕：指博奕中，参与人的行动有先后顺序，且后行动者能 观察到先行动者所选择的行动。 3. 完全信息：指每一个参与人对所有其它参与人（对手）的特征、 战略空间及支付函数有准确的知识；否则即为不完全信息。 4. 非对称信息：指的是某些参与人拥有但另一些参与人不拥有的信 息。 注意：非对称的一定是不完全的，反之不然。 ? 博弈的分类 第一节 博弈论导论 行动顺序 信息 静态 动态 完全信息 完全信息静态博奕 纳什均衡 纳什（ 1950,1950 ） 完全信息动态博奕； 子博奕精练纳什均 衡； 泽尔腾（ 1965 ） 不完全信息 不完全信息静态博 奕；贝叶斯纳什均 衡；海萨尼（ 1967 ） 不完全信息动态博 奕；精练贝叶斯均 衡；泽尔腾（ 1975 ） ? 博弈的分类 例 1 ：囚徒困境 -1,-1 -10,0 0,-10 -8,-8 囚徒 B 囚徒 A