第二章策略型博弈.pptVIP

它是关于博弈结局的一致性预测 如果所有局中人预测一个特定的纳什均衡会出 现，那么这种均衡就会出现。 只有纳什均衡才能使每个局中人均认可这种结 局，而且他们均知道其他局中人也认可这种结局。 二、纳什均衡的意义 1 、 博弈的纳什均衡 是这样一种最优策略组合， 是一种你好、我好大家都好的理性结局，其中每一 个局中人均不能也不想单方面改变自己的策略而增 加收益，每个局中人选择的策略是对其他局中人所 选策略的最佳反应。 三、纳什均衡的定义 2 、数学定义： 在策略型博弈 中，如果对于每个局中 人 i ，存在 ，都有 或 则称策略组合 是此博弈 G 的一个 纳什均衡 。 i i S s ? ? i i i i i i i i S s s s u s s u ? ? ? ? ? ? ? ? ), , ( ) , ( ) ,..., ( 1 ? ? n s s } ,..., ; ,..., { 1 1 n n u u S S G ? n i s s u s i i i S s i i i ,..., 2 , 1 , ) , ( max arg ? ? ? ? ? ? 三、纳什均衡的定义 1 、双人有限博弈：双划线法 首先对局中人 2 的每一个策略，局中人 1 寻找支付最大 的策略，在其对应支付下划线； 然后对局中人 1 进行相应的步骤； 最后，凡是两个局中人支付下均被划线的结局就是纳 什均衡。 四、纳什均衡的求法 用双划线法可以求出纳什均衡 ： （坦白，坦白），（ -6 ， -6 ） 意义：揭示个人理性与集体理性之间的矛盾 。 例 2.1 囚徒困境的纳什均衡 乙 甲 坦白 不坦白 坦白 -6 ， -6 -1 ， -8 不坦白 -8 ， -1 -2 ， -2 乙 甲 坦白 不坦白 坦白 -6 ， -6 -1 ， -8 不坦白 -8 ， -1 -2 ， -2 乙 甲 坦白 不坦白 坦白 -6 ， -6 -1 ， -8 不坦白 -8 ， -1 -2 ， -2 局中人：大猪，小猪 策 略：大猪：按，等待 小猪：按，等待 支付矩阵：见下一页 纳什均衡：（按，等待） 例 2.7 智猪博弈（ boxed pigs) 小猪 大猪 按 等待 按 5 ， 1 4 ， 4 等待 9 ， -1 0 ， 0 例 2.7 智猪博弈的支付矩阵 小猪 大猪 按 等待 按 5 ， 1 4 ， 4 等待 9 ， -1 0 ， 0 小猪 大猪 按 等待 按 5 ， 1 4 ， 4 等待 9 ， -1 0 ， 0 女 男 足球 芭蕾 足球 3 ， 2 1 ， 1 芭蕾 -1 ， -1 2 ， 3 例 2.4 性别大战博弈的支付矩阵 女 男 足球 芭蕾 足球 3 ， 2 1 ， 1 芭蕾 -1 ， -1 2 ， 3 女 男 足球 芭蕾 足球 3 ， 2 1 ， 1 芭蕾 -1 ， -1 2 ， 3 局中人 ：甲，乙 策 略 ：甲：放左手，放右手 乙：猜左手，猜右手 支付矩阵 ：见下一页 没有纳什均衡 例 2.8 猜左右手游戏 乙 甲 猜左手 猜右手 放左手 -1 ， 1 1 ， -1 放右手 1 ， -1 -1 ， 1 乙 甲 猜左手 猜右手 放左手 -1 ， 1 1 ， -1 放右手 1 ， -1 -1 ， 1 乙 甲 猜左手 猜右手 放左手 -1 ， 1 1 ， -1 放右手 1 ， -1 -1 ， 1 2 、连续性博弈纳什均衡的求法 首先求出每个局中人对其他局中人策略组合的 反应函数——即在其他局中人策略组合给定时极大 化自己的支付，得到的最佳反应策略表现为其他局 中人策略组合的函数； 然后将这些反应函数联立求解即得到博弈的纳 什均衡解。 四、纳什均衡的求法 局中人： 厂商 1 ，厂商 2 策 略： 厂商 1 ：选择产量 厂商 2 ：选择产量 假 设： 价格 支付函数 ( 利润函数 ) ： 例 2.9 两寡头产量竞争 Cournot （ 1838 ）模型 1 q 2 q ) ( 2 1 q q a p ? ? ? ] ) ( [ ) , ( 2 1 1 2 1 1 c q q a q q q ? ? ? ? ? ] ) ( [ ) , ( 2 1 2 2 1 2 c q q a q q q ? ? ? ? ? Cournot 模型求解 ] ) ( [ ) , ( max 2 1 1 2 1 1 1 c q q a q q q q ? ? ? ? ? ] ) ( [ ) , ( max 2 1 2 2 1 2 2 c q q a q q q q ? ? ? ? ? 0 2 ) 1 ( ] ) ( [ ) , ( 2 * 1 * 1 2 * 1 1 2 1 1 ? ? ? ? ? ? ? ? ? ? ? ? ? c q q a q c q q a q q q ? 0 2 ) 1