完全信息静态博弈参考.ppt

第二章 完全信息静态博弈 完全信息静态博弈即各博弈方同时决策，且所有博弈方对各方得益都了解的博弈。 囚徒困境、齐威王田忌赛马、猜硬币、石头剪子布、古诺产量决策都属于这种博弈。 完全信息静态博弈属于非合作博弈最基本的类型。 本章分六节 2.1 基本分析思路和方法 2.2 纳什均衡 2.3 无限策略博弈分析和反应函数 2.4 混合策略和混合策略纳什均衡 2.5 纳什均衡的存在性 2.6 纳什均衡的选择和分析方法扩展 2.1 基本分析思路和方法 2.1.1 上策均衡 2.1.2 严格下策反复消去法 2.1.3 划线法 2.1.4 箭头法 2.1.1 上策均衡 上策：不管其它博弈方选择什么策略，一博弈方的某个策略给他带来的得益始终高于其它的策略，至少不低于其他策略的策略 囚徒困境中的“坦白”；双寡头削价中“低价”。 上策均衡：一个博弈的某个策略组合中的所有策略都是各个博弈方各自的上策(坦白,坦白)，必然是该博弈比较稳定的结果 上策均衡不是普遍存在的 2.1.2 严格下策反复消去法 严格下策：不管其它博弈方的策略如何变化，给一个博弈方带来的收益总是比另一种策略给他带来的收益小的策略 严格下策反复消去： 2.1.3 划线法——比较策略之间的相对优劣关系 2.1.4 箭头法——在各策略组合处考察博弈方能否单 2.2 纳什均衡 2.2.1 纳什均衡的定义 2.2.2 纳什均衡的一致预测性质 2.2.3 纳什均衡与严格下策反复消去法 2.2.1 纳什均衡的定义 策略空间： 博弈方 的第 个策略： 博弈方 的得益： 博弈： 纳什均衡：在博弈 中，如果由各个博弈方的各一个策略组成的某个策略组合 中，任一博弈方 的策略，都是对其余博弈方策略的组合 的最佳对策，也即 对任意 都成立，则称 为 的一个纳什均衡 2.2.2 纳什均衡的一致预测性质 一致预测：如果所有博弈方都预测一个特定博弈结果会出现，所有博弈方都不会利用该预测或者这种预测能力选择与预测结果不一致的策略，即没有哪个博弈方有偏离这个预测结果的愿望，因此预测结果会成为博弈的最终结果 只有纳什均衡才具有一致预测的性质 一致预测性是纳什均衡的本质属性 一致预测并不意味着一定能准确预测，因为有多重均衡，预测不一致的可能 2.2.3 纳什均衡与严格下策反复消去法 上策均衡 纳什均衡 命题2.1：在n个博弈方的博弈 中，如果严格下策反复消去法排除了除 之外的所有策略组合，那么 一定是该博弈唯一的纳什均衡 命题2.2：在n个博弈方的博弈中 中，如果 是 的一个纳什均衡，那么严格下策反复消去法一定不会将它消去 上述两个命题保证在进行纳什均衡分析之前先通过严格下策反复消去法简化博弈是可行的 2.3 无限策略分析和反应函数 2.3.1 古诺的寡头模型 寡头产量竞争——以两厂商产量竞争为例 2.3.1 古诺的寡头模型 假设策略组合(q1*, q2*)是该博弈的纳什均衡，则(q1*, q2*)须满足 解之得唯一解q1*=q2*=2。因此，策略组合(2,2)是本博弈唯一的纳什均衡，也是本博弈结果。 两寡头间的囚徒困境博弈 2.3.2 反应函数 古诺模型的反应函数 2.3.3 伯特兰德寡头模型 价格竞争寡头的博弈模型 产品有一定差别，消费者对价格不十分敏感 猪圈里有两头猪，一头大猪，一头小猪。猪圈的一边有个踏板，另一边有一个投食口，每踩一下踏板，投食口就会落下少量的食物。如果有一只猪去踩踏板，另一只猪就有机会，抢先吃到落下的食物。当小猪踩动踏板时，大猪会在小猪跑到食槽之前，吃光所有的食物；若是大猪踩动了踏板，则还有机会在小猪吃完之前，跑到食槽，抢到一半残羹。 结果是：小猪肯定会选择“搭便车”策略，而大猪不得不去踩踏板，为一点残羹，不知疲倦地奔波于踏板和食槽之间。 决定大猪、小猪策略的核心指标：每次落下的食物数量和踏板与投食口之间的距离。 改变方案一：减量方案。投食仅原来的一半分量。结果是小猪大猪都不去踩踏板了。 改变方案二：增量方案。投食为原来的一倍分量。结果是小猪、大猪都会去踩踏板。 改变方案三：减量并且移位方案。投食仅原来的一半分量，但同