经济博弈论方法.ppt

混合策略纳什均衡 混合策略 混合策略博弈 混合策略纳什均衡 混合策略和严格下策反复消去法 第三十页，共八十二页。 许多现实中决策问题构成的博弈中根本不存在具有稳定性的各博弈方都接受的纳什均衡策略组合如猜硬币博弈和齐威王田忌赛马，而另一些博弈却有多于一个的纳什均衡策略组合，如夫妻之争博弈。这两类博弈如果只进行一次，实际结果如何确实取决于机会和运气，如果多次独立反复进行这些博弈，这样博弈方决策的好坏就会从平均得益上反映出来，策略运用得当平均收益会较理想，至少是不吃亏，否则平均得益就会很差。 第三十一页，共八十二页。 概念的引进 第三十二页，共八十二页。 在这种博弈中各博弈方决策的第一个原则：自己的策略选择千万不能预先被另一方侦知或猜到。 这就是说博弈方必须随机地选择策略。 其次，在本博弈中，如果盖硬币方虽然是随机决定出正面还是反面，但如果在总体上出正面多于出反面，即出正面的概率大于出反面的概率，则猜硬币方还是有机可乘。 第三十三页，共八十二页。 设盖硬币方出正面的概率为p,则出反面的概率为1-p．出正面多于出反面，即p＞1-p或p＞1／2。在这种情况下，如猜硬币方全猜正面，则他的期望得益： 即平均来讲，猜硬币方一定是赢多输少。 第三十四页，共八十二页。 双方都按照上述概率随机选择策略，即在本博弈中，博弈方的决策内容不是确定性的具体的策略，而是在一些策略中随机选择的概率分布，这样的决策我们称为“混合策略”。 第三十五页，共八十二页。 定义 在博弈 中；博弈方i的策略空间为 ，则博弃方i以概率分布 随机在其k个可选策略中选择的“策略”，称为一个“混合策略”，其中 都成立， 且 第三十六页，共八十二页。 相对于这种以一定概率分布在一些策略中随机选择的混合策略，确定性的具体的策略我们称为“纯策略”，而我们原来意义上的纳什均衡，即任何博弈方都不愿单独改变策略的纯策略组成的策略组合现在可称为“纯策略纳什均衡”。当然，纯策略也可以看作混合策略的特例。 第三十七页，共八十二页。 纯策略可以看作，选择相应纯策略的概率为1，选择其余纯策略的概率为0的混合策略。混合策略可以看作纯策略的扩展。 第三十八页，共八十二页。 引进了混合策略的概念以后，我们可将纳什均衡的概念扩大到包括混合策略的情况。对各博弈方的一个策略组合，不管它是纯策略组成的还是混合策略组成的，只要满足各博弈方都不会想要单独偏离它，我们就称之为一个纳什均衡。如果确实是一个严格意义上的混合策略组合构成的纳什均衡，称为“混合策略纳什均衡”。 第三十九页，共八十二页。 猜硬币博弈中两博弈方都以（1/2，1/2）的概率分布随机选择正面和反面的混合策略组合，就是一个混合策略纳什均衡。 期望得益： 零和博弈！ 第四十页，共八十二页。 应用例子 第四十一页，共八十二页。 本博弈中两博弈方决策的第一个原则是不能让对方知道或猜到自己的选择，因而必须在决策时利用随机性。第二个原则是他们选择每种策略的概率一定要恰好使对方无机可乘。 第四十二页，共八十二页。 设博弈方1选A的概率为pA，选B的概率为pB，博弃方2选C的概率为pC，选D的概率为pD。根据上述第二个原则，博弈方1选A和B的概率,一定要使博弈方2选C的期望得益和选D的期望得益相等，即： 这是博弈方1的混合策略。 第四十三页，共八十二页。 同理，博弈方2的混合策略为 博弈方1以(0.8,0.2)的概率随机选择A和B，博弈方2以(0.8,0.2)的概率随机选择C和D，由于这时谁都无法通过改变自己的混合策略(概率 分布)而改善自己的得益(期望得益)、因此这样的混合策略组合是稳定的，是一个混合策略纳什均衡。 第四十四页，共八十二页。 该混合策略纳什均衡的期望结果(即双方的期望得益)分别为： 第四十五页，共八十二页。 虽然单独一次博弈的结果可能是四组得益中的任何一组．但是多次独立重复博弈的平均结果却应该是双方各得2.6。 第四十六页，共八十二页。 混合策略和混合策略均衡的概念不仅可用在不存在纯策略纳什均衡的博弈问题中(这种问题各博弈方之间的利益总是有一定的对立性)，在没有确定性结果的博弈、即存在多个纯策略纳什均衡的博弈(这种博弈中博弈方之间的利益有相当的一致性)中也可运用。 第四十七页，共八十二页。 第七章