博弈论原理
二、完全信息静态博弈:纳什均衡
1、占优策略均衡
占优策略:是指这样一种特殊的博弈:无论其他参与人如 何选择自己的策略,该参与人的最优策略选择是惟一的。
例一:囚犯困境
A
坦白 -8,-8 -10 , 0 抵赖 0, -10 -1, -1
B
坦白
抵赖
2、重复剔除的占优策略均衡
例二:智猪博弈 按
小猪
等待
按
大猪
2、产生与发展:
一般认为,1944年冯· 诺依曼和摩根斯坦 合作出版的《博弈论和经济行为》,标志着 系统的博弈理论的形成。 现代博弈论是在20世纪50-60年代发展起 来的,到20世纪70年代,博弈论正式成为主 流经济学。 1994年诺贝尔经济学奖授给了三位博弈论 专家:纳什、泽尔藤和海萨尼。
2、博弈论的基本概念
进 入 者 进入 30,100 不进入 0,400
斗争
-10,140 0,400
五、不完全信息动态博弈:
精练贝叶斯均衡
精练贝叶斯均衡的要点在于当事人要根据所观察到 的他人的行为来修正有关后者类型的信念,并由此 选择自己的行动,作出最优选择。 例一:黔驴之技 例二:垄断限价模型
例三:信号传递模型
参与人(player),指博弈中选择行动以自身利 益最大化的决策主体。
行为(action)是指参与人的决策变量,如消费者 效用最大化决策中的各种商品的购买量;厂商利 润最大化决策中的产量、价格等。
策略(strategies)又称战略,是指参与人选择其 行为的规制,也就是指参与人应该在什么条件下 选择什么样的行动,以保证自身利益最大化。
第二,按照参与人对其他参与人的了解程度分为完全信 息博弈和不完全信息博弈。
完全博弈是指在博弈过程中,每一位参与人对其他参与 人的特征、策略空间及收益函数有准确的信息。 如果参与人对其他参与人的特征、策略空间及收益函数 信息了解的不够准确、或者不是对所有参与人的特征、 策略空间及收益函数都有准确的准确信息,在这种情况 下进行的博弈就是不完全信息博弈。
等待
5,1
9 , -1
4,4
0, 0
不断地将参与人的严格劣策略剔除所得到的均衡解,就是重复剔 除的占优策略均衡。
3、纳什均衡:
假设N个参与博弈,给定其他人战略的条件下,每个人选择 自己的最优战略,所有参与人选择的战略一起构成一个战 略组合,所有参与人的最优战略组合,则是纳什均衡。 例三:性别战
女
足球 2,1 逛街 0,0
信息 (information) 是指参与人在博弈过程中的知识, 特别是有关其他参与人(对手)的特征和行动的知识。
收益(payoff) 又称支付,是指参与人从博弈中获得的 利益水平,它是所有参与人策略或行为的函数。 结果( outcome )是指博弈分析者感兴趣的要素集合。
均衡(equilibrium)是指所有参与人的最优策略或行 动的组合。这里的“均衡”是特指博弈中的均衡,一 般称之谓“纳什均衡(Nash equilibrium)”。
100,100 0 ,0
-50, 0 0 ,0
求爱博弈:品德恶劣者求ห้องสมุดไป่ตู้ 你
接受
求 爱 者 求爱
不接受
100,-100 0 ,0
-50, 0 0 ,0
不求爱
市场进入阻止:高成本情况 在位者 默许 进 入 者 斗争
进入
40,50
-10,0
0,300
不进入 0,300
市场进入阻饶:低成本情况 在位者
默许
四、不完全信息静态博弈:
贝叶斯纳什均衡
贝叶斯纳什均衡:给定自己的类型和别人类型 的概率分布的情况下,每个参与人的期望效用 达到了最大化,也就是没有人有积极性选择其 他的战略。 贝叶斯纳什均衡的一个重要领域是招标或拍卖 方面。
四、不完全信息静态博弈:贝叶斯纳什均衡
例: 求爱博弈:品德优良者求爱
你
接受 求爱 求 爱 者 不求爱 不接受
男
足球
逛街
0,0
1,2
例四:市场进入阻止 在位者
默许
进入 40,50 0,300 不进入
斗争
-10,0 0,300
进入者
例五:斗鸡博弈
B
进 进 -3,-3 0 ,2 退 2,0 0,0
A
退
三、完全信息动态博弈: 子博弈精练纳什均衡
纳什均衡有三个问题未解决 (1)一个博弈中有几个纳什均衡,到底哪一 个均衡会出现? (2)在纳什均衡中,参与人在选择自己的战 略时,把其他参与人的战略当作是给定的, 不考虑自己选择影响对手的战略; (3)允许了不可置信威胁的存在。 这就引出了泽尔藤的贡献。
第三,按照参与人之间是否合作分为合作博弈 和非合作博弈。
合作博弈是指参与人之间有着一个对各方具有 约束力的协议,参与人在协议范围内进行的博 弈。
反之,就是非合作博弈。
5、非合作博同的类型 完全信息静态博弈,完全信息动态博弈,不完 全信息静态博弈,不完全信息动态博弈。 与上述四种博弈相对应的均衡概念:纳什均衡 (Nash equilibrium),子博弈精炼纳什均衡 (subgame perfect Nash equilibrium),贝叶 斯纳什均衡(Bayesian Nash equilibrium),精炼 贝叶斯纳什均衡(perfect Bayesian Nash equilibrium)。
第九章
博弈论
一、博弈论的基本概念与分类 二、完全信息静态博弈:纳什均衡 三、完全信息动态博弈:子博弈精练 纳什均衡
四、不完全信息静态博弈:贝叶斯纳什均衡 五、不完全信息动态博弈
一、博弈论的基本概念与分类
1、概念:博弈论是研究决策主体的行为发 生直接相互作用时的决策以及这种决策的 均衡问题。 2、产生与发展: 3、博弈论的基本概念 4、博弈的分类 5、非合作博弈可以得到四种不同的类型
4、博弈的分类
第一,按照参与人的先后顺序分为静态博弈 ( static game )和动态博弈 (dynamic game) 。
静态博弈是指在博弈中,参与人同时选择或虽 非同时选择但后行动者并不知道先行动者采取 了什么具体行动。
动态博弈是指在博弈中,参与人的行动有先后 顺序,且后行动者能够观察到先行动者所选择 的行动。