第1章完全信息静态博弈教案分析.ppt

2.4.1 严格竞争博弈和混合策略的引进 一、猜硬币博弈 二、混合策略、混合策略博弈和混合策略纳什均衡 混合策略：在博弈 中，博弈方 的策略空间为 ，则博弈方 以概率分布 随机在其 个可选策略中选择的“策略”，称为一个“混合策略”，其中 对 都成立，且 三、一个例子 小偷和守卫博弈 一小偷欲偷窃有一守卫看守的仓库，如果小偷偷窃时守卫在睡觉，则小偷就能得手，偷得价值为V的脏物；如果小偷偷窃时守卫没有睡觉，则小偷就会被抓住。设小偷被抓住后要坐牢，负效用为－P，守卫睡觉而未遭偷窃则有S的正效用，因睡觉被窃要被解雇，其负效用为－D。而如果小偷不偷则他既无得也无失，守卫不睡觉意味着出一份力赚一分钱，他也没有得失。 小偷和守卫的博弈 小偷和守卫的博弈 当我们为减少盗窃率，加重对小偷的惩罚时，最终的结果却带来了守卫的偷懒，形成了一种政策目标和政策结果之间的意外关系，这就被称为“激励的悖论”。 小偷偷东西，保安渎职。为了避免这种情况，是加重对小偷的惩罚呢，还是加重对保安的惩罚？ 由此给我们带来什么启示？ 执法，监督，等等 2.4.2 多重均衡博弈和混合策略 一、夫妻之争的混合策略纳什均衡 二、制式问题 制式问题混合策略纳什均衡 A B 得益 厂商1： 0.4 0.6 0.664 厂商2： 0.67 0.33 1.296 三、市场机会博弈 进 不进 得益 厂商1： 2/3 1/3 0 厂商2： 2/3 1/3 0 2.4.3 混合策略和严格下策反复消去法 2.3.1 混合策略反应函数 夫妻之争博弈 2.5 纳什均衡的存在性 纳什定理：在一个由n个博弈方的博弈 中，如果n是有限的，且 都是有限集(对 )，则该博弈至少存在一个纳什均衡，但可能包含混合策略。 一、帕累托上策均衡 （鹰鸽博弈） 这个博弈中有两个纯策略 纳什均衡，（战争，战争） 和（和平，和平），显然 后者帕累托优于前者，所 以，（和平，和平）是本 博弈的一个帕累托上策均衡。 二、风险上策均衡 考虑、顾忌博弈方、其他博弈方可能发生错误等时，帕累托上策均衡并不一定是最优选择，需要考虑：风险上策均衡。下面就是两个例子。 利用博弈设定以外的信息和依据选择的均衡 文化、习惯或者其他各种特征都可能是聚点均衡的依据 城市博弈（城市分组相同）、时间博弈（报出相同的时间）是聚点均衡的典型例子 相关均衡概念由博弈论专家奥曼提出。如果博弈的参与人可以根据某个共同观测到的信号选择行动，就可能出现相关均衡。 司机和行人的博弈是一个典型的相关均衡。在一条马路上，一个行人试图到马路对面。行驶中的司机可以选择停车让行人，也可以选择不停；行人可以选择穿越马路或者继续等待。 在图（b）,　　　　　　　　　　　　不是凸的，因为　　　　　　　， 没有不动点 1 1 1 1 1 1 （c）x不是有界的 在图（d）, x不包含点1因而不是闭的，没有不动点。 1 1 1 1 在图（e）， 在点 是不连续的，也没有不动点。 函数的连续性及集合的闭性、有界性有凸性是保证不动存在的充分条件，而不是必要条件。 容易证明，即使这些条件都不满足，不动点也可能存在。在图（f）中，f(x)在点x0是不连续的，X是非闭的（不包括的点），但有两个不动点存在。 1.5.1 纳什均衡的存在性 纳什均衡的存在性定理Ⅱ：在n人战略式博弈中，如果每个参与人的纯战略空间Si是欧氏空间上一个非空的、闭的、有界的凸集，支付函数ui(s)是连续的且对si是拟凹的，那么，存在一个纯战略纳什均衡。 一个简单的例子：假定有两个参与人，每个参与人的战略空间都是0到1之间的实数，即S1=S2=[0,1]。假定支付函数分别为： 参与人的反应函数分别是： 1 1/3 1/3 s2 s1 图1.8纳什均衡的不存在 在n人战略式博弈中，如果每个参与人的纯战略空间Si是欧氏空间上一个非空的、闭的、有界的凸集，支付函数ui(s)是连续，那么，存在一个混合战略