博弈论ch2 完全信息静态博弈.ppt

第二章 完全信息静态博弈 所谓完全信息静态博弈即各博弈方同时决策，且所有博弈方对博弈中的各种情况下的得益都完全了解的博弈问题 纳什均衡 无限策略博弈的解和反应函数 混合策略 纳什均衡的存在性 博弈模型的表述（标准式扩展式，补充内容） 博弈模型的表述（标准式扩展式，补充内容） 2.1 基本分析思路和方法 　 2.1 .1 上策均衡分析 1 上策：在一个博弈问题中，如果不管其他博弈方选择什么策略，能够给一博弈方带来最大得益的策略，称为这个博弈方的一个上策。 2 上策均衡：所有博弈方的上策组成的策略组合，称为上策均衡。 上策均衡分析是最基本的博弈分析方法 对于一个博弈问题，上策均衡不一定存在. 2.1.2 严格下策反复消去法 严格下策：不管其它博弈方的策略如何变化，给一个博弈方带来的收益总是比另一种策略给他带来的收益小的策略 严格下策反复消去： 2.1.3、 划线法 1、方法：对于其他博弈方每一种策略或者策略组合，找出自己的最佳策略，并在得益上划线。 2、应用 例1、得益距阵： 博弈方 2 左 中 右 上 博弈方1 下 只有策略组合（上，中）的双方策略对于对方策略的最佳策略 2.1.3 划线法 2.1.4 箭头法 1、方法 考察在每个策略组合处各个博弈方能否通过提高单独改变自己的策略 而增加得益。如果能，用箭头指示得益增加的方向。 例1、得益距阵： 博弈方 2 左 中 右 上 博弈方1 下 只有策略组合（上，中）的得益数组处只有指向的箭头而没有指出的 箭头，双方策略对于对方策略的最佳策略 2.1.4 箭头法 2.2.1 纳什均衡的定义 策略空间： 博弈方 的第 个策略： 博弈方 的得益： 博弈： 2、纳什均衡的定义： 对于博弈G={S1,…,Sn;u1,…,un}，如果某个策略组合(s1*,…,sn*)中任意博弈方i的策略si*都是对其他博弈方策略组合(s1*,…,si-1*,si+1*,… sn*)的最佳策略，即ui(s1*,…,si-1*,si*, si+1*,… sn*) ui(s1*,…,si-1*,sij,si+1*,… sn*) 对于任意sij∈Si 都成立，则称(s1*,…,sn*)为G的一个纳什均衡。 2.2.2 纳什均衡的一致预测性质 纳什均衡的特征：在纳什均衡的策略组合中，各个博弈方都不愿意单独改变策略，具有稳定性。纳什均衡具有一致预测性和普遍存在性两个重要性质,体现了纳什均衡 1、一致预测性：如果所有的博弈方都预测特定的博弈结果会出现，那么所有博弈方都不会利用该预测方法或者预测能力，选择与预测结果不一致的策略。 如果没有一致预测性质的博弈分析，将会出现预测和行为之间的矛盾，甚至自我否定。 2、纳什均衡具有一致预测性。 任何非纳什均衡都不是具有一致预测性。 2.2.3 纳什均衡的求解 上策均衡一定是纳什均衡, 但是上策均衡不一定存在 划线法 :例:囚徒困境博弈 囚徒2 不坦白 坦白 囚 不坦白 徒 1 坦白 箭头法 例：夫妻之争博弈　　　　　　　　　丈夫