最新博弈论-混合策略纳什均衡精品课件

《最新博弈论-混合策略纳什均衡精品课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、§第三章混合策略纳什均衡(jūnhéng)混合(hùnhé)策略与期望支付计算混合(hùnhé)策略纳什均衡的三种方法支付最大值法支付等值法反应函数法多重纳什均衡及其甄别混合(hùnhé)博弈在现实经济中的运用案例第一页，共67页。§剪刀(jiǎndāo)、石头、布的游戏每个同学跟后面一排对应的同学玩剪刀、石头、布的游戏.玩二十次,将结果记下来赢了十次以上(yǐshàng)同学举起手来告诉我你有什么秘决怎么样才能赢得多？第二页，共67页。§剪刀(jiǎndāo)、石头、布的游戏我们知道——如果(rúguǒ)博弈只进行一次，我们

2、无法明确预测博弈的结果，不管是哪个博弈方，也不管他们的选择是哪个策略，都不能保证得到较好的结果。根据我们上一章所学的方法，这个博弈没有纳什均衡。那么是不是意味着这样的博弈中，你可以随意选择，结果都一样呢？第三页，共67页。§剪刀(jiǎndāo)、石头、布的游戏答案是否定的。事实上，局中人的选择仍然是很有讲究的，策略选择的好坏对局中人的利益仍然有很大的影响。在这个(zhège)零和博弈里，无论双方采用哪种策略组合，结果都是一方输一方赢，而输的一方又总是可以通过单独改变策略而反输为赢。如果哪个局中人能找到对手方的规律或者偏好，他

3、就能猜测到对手的策略而采用针对性策略从而保证赢。第四页，共67页。§剪刀(jiǎndāo)、石头、布的游戏因此，秘决在于——自己的策略(cèlüè)选择不能预先被对手方知道或猜测到，在该博弈的多次重复中，博弈方一定要避免自己的选择具有规律性；观察对手方策略(cèlüè)选择是否具有规律或者偏好，预先猜测对手策略(cèlüè)，从而采用针对性策略(cèlüè)赢得这个博弈。第五页，共67页。§第三章混合策略纳什均衡(jūnhéng)纯策略(purestrategies)：如果一个策略规定参与人在一个给定的信息情况下只选择一种特定

4、的行动。混合策略(mixedstrategies)：如果一个策略规定参与人在给定的信息情况下，以某种概率分布随机地选择不同的行动。在静态博弈(bóyì)里，纯策略等价于特定的行动，混合策略是不同行动之间的随机选择。第六页，共67页。§期望(qīwàng)支付与混合策略(mixedstrategies)相伴随的一个问题,是局中人支付的不确定性(uncertainty).可用期望支付(expectedpayoff)来描述——有个n可能的取值X1,X2…,Xn，并且这些取值发生的概率分别为p1,p2,…,pn，那么我们可以(kěyǐ

5、)将这个数量指标的期望值定义为发生概率作为权重的所有可能取值的加权平均，也就是第七页，共67页。政府(zhèngfǔ)和流浪汉的博弈政府想帮助流浪汉，但前提是后者必须试图寻找工作，否则，不予帮助；而流浪汉若知道(zhīdào)政府采用救济策略的话，他就不会寻找工作。他们只有在得不到政府救济时才会寻找工作。他们获得的支付如图所示：（3，2）（-1，3）（-1，1）（0，0）流浪汉寻找(xúnzhǎo)工作游闲政府救济不救济第八页，共67页。思考：政府会采用纯策略吗？流浪汉呢？这个博弈有没有纯策略的纳什均衡？——跟你玩剪子石头布游

6、戏一样，你会一直采用纯策略吗？那么(nàme)政府和流浪汉最有可能采用什么策略？——使自己的预期支付最大化。——若能够猜的对方的策略，就可以采用针对性的策略，使自己的支付增加。政府(zhèngfǔ)和流浪汉的博弈第九页，共67页。求解(qiújiě)混合策略纳什均衡1、假定(jiǎdìng)政府采用混合策略：2、流浪汉的混合策略为：第十页，共67页。对上述效用函数求微分，得到(dédào)政府最优化的一阶条件为：就是说，从政府的最优化条件找到流浪汉混合策略——流浪汉以0.2的概率选择(xuǎnzé)寻找工作，0.8的概率选择(

7、xuǎnzé)游闲。解一:支付最大化那么(nàme)，政府的期望效用函数为：第十一页，共67页。流浪汉的期望(qīwàng)效用函数为：解一:支付(zhīfù)最大化第十二页，共67页。解二:支付(zhīfù)等值法政府选择救济(jiùjì)策略政府选择(xuǎnzé)不救济策略如果一个混合策略是流浪汉的最优选择，那一定意味着政府在救济与不救济之间是无差异的，即：第十三页，共67页。解二:支付(zhīfù)等值法如果一个混合策略是政府(zhèngfǔ)的最优选择，那一定意味着流浪汉在寻找工作与游闲之间是无差异的，即：第十四页，

8、共67页。如果政府救济的概率小于0.5；则流浪汉的最优选择(xuǎnzé)是寻找工作；如果政府救济的概率大于0.5；则流浪汉的最优选择(xuǎnzé)是游闲等待救济。如果政府救济的概率正好等于0.5；流浪汉的选择(xuǎnzé)无差异。政府(zhèngfǔ)和流浪汉的博弈第十