完全信息静态博弈.pptVIP

第2章 完全信息静态博弈 电影《美丽心灵》中，有人向纳什提出了这样一个问题，问题的背景如下：在一个舞会上，有两个以上的男士，有比男士更多的魅力十足的女士，但只有一个金发女郎，男人开始邀请舞伴，但只能邀请一次请一个女郎作为舞伴，所有男士更喜欢金发女郎，但有女伴比无女伴要好，如果两个男士同时邀请一个女士，两人都会被拒绝。假设你作为一个男士，你会如何邀请舞伴？ 2.1 纳什均衡的定义 纳什均衡是博弈论中最重要的概念，各种非合作博弈模型的均衡概念都是建立在纳什均衡基础之上的。 纳什均衡是个策略组合 ，它满足两个要求。 1.对每个局中人 ，能够预期到对手采用策略组合 。 2.对每个局中人 ， 是他应对 的最好的策略。 纳什均衡的定义 定义2.1 设 为一具有完全信息的策略型博弈模型，称策略组合 为G的一个纳什均衡。如果对 是在 i的对手策略组合为 条件下局中人i的最优反应策略，即 或 对 。 如果以上不等式对严格成立，称 为 G 的严格纳什均衡。 在完全信息静态博弈中可用纳什均衡预测每个参与人的策略，进而预测我们所关心的各种博弈结果。 扩展型博弈模型的纳什均衡定义为它所对应的策略型博弈的纳什均衡。 例2.1 囚徒困境问题 在例1.6给出的囚徒困境问题中， 是惟一的严格纳什均衡。（对斯密“看不见的手”的质疑） 策略组合 都不是纳什均衡。 这个模型中，基于自利理性的假设，局中人为了各自利益选择坦白的策略，其结果是双方各获得-5的支付。 显然双方可以得到更好的结局，即双方都采取抵赖策略各得-1的支付（帕累托最优），自利理性选择的结果并非帕累托最优，从个体利益出发的行为往往不能实现社会的最大利益；不止如此，自利理性本身存在内在矛盾——从个体利益出发的行为最终也不一定能真正实现个体的最大利益，甚至会得到相当差的结果。 例2.2 伯川德（Berchand） 均衡 设有生产同质产品的两个企业，同时独立地确定产品的价格。已知该产品市场需求函数为 ，满足 。这里q代表产量， p代表价格。两个企业具有相同的单位成本 . 企业的利润函数如下： 这里 表示两个企业的价格分别为 时，市场对于 企业的产品的需求量。 上述企业价格竞争问题可以归结为完全信息静态博弈模型 其中: 局中人集合 。 策略集合 表示企业所有可行价格构成的集合。 支付函数 。 为求该模型的纳什均衡，可先将策略组合集合中的点分为4类，分别讨论它们是否能构成纳什均衡。 第1类， 第2类， 第3类 ， 第4类 , （1）当 ， 不是纳什均衡。 （2）当 ， 不是纳什均衡。 （3）当 ， 不是纳什均衡。 （4）当 ， 是纳什均衡。称其为伯川德均衡。 2.2 求纳什均衡的划线法 划线法 对于二人有限博弈 ， ， G 可由支付矩阵 给出。 设 为G的纳什均衡。即 是局中人2