《博弈论-混合策略纳什均衡教程文件》由会员分享,可在线阅读,更多相关《博弈论-混合策略纳什均衡教程文件(68页珍藏版)》请在金锄头文库上搜索。
1、博弈论博弈论- -混合策略纳什均混合策略纳什均衡衡剪刀、石头、布的游戏剪刀、石头、布的游戏每个同学跟后面一排对应的同学玩剪刀、石每个同学跟后面一排对应的同学玩剪刀、石头、布的游戏头、布的游戏.玩二十次玩二十次,将结果记下来将结果记下来赢了十次以上同学举起手来赢了十次以上同学举起手来告诉我你有什么秘决告诉我你有什么秘决怎么样才能赢得多?怎么样才能赢得多?剪刀、石头、布的游戏剪刀、石头、布的游戏我们知道我们知道如果博弈只进行一次,我们无法明确预测博如果博弈只进行一次,我们无法明确预测博弈的结果,不管是哪个博弈方,也不管他们弈的结果,不管是哪个博弈方,也不管他们的选择是哪个策略,都不能保证得到较好的
2、的选择是哪个策略,都不能保证得到较好的结果。根据我们上一章所学的方法,这个博结果。根据我们上一章所学的方法,这个博弈没有纳什均衡。弈没有纳什均衡。那么是不是意味着这样的博弈中,你可以随那么是不是意味着这样的博弈中,你可以随意选择,结果都一样呢?意选择,结果都一样呢?剪刀、石头、布的游戏剪刀、石头、布的游戏答案是否定的。答案是否定的。事实上,局中人的选择仍然是很有讲究的,事实上,局中人的选择仍然是很有讲究的,策略选择的好坏对局中人的利益仍然有很大策略选择的好坏对局中人的利益仍然有很大的影响。的影响。在这个零和博弈里,无论双方采用哪种策略在这个零和博弈里,无论双方采用哪种策略组合,结果都是一方输一
3、方赢,而输的一方组合,结果都是一方输一方赢,而输的一方又总是可以通过单独改变策略而反输为赢。又总是可以通过单独改变策略而反输为赢。如果哪个局中人能找到对手方的规律或者偏如果哪个局中人能找到对手方的规律或者偏好,他就能猜测到对手的策略而采用针对性好,他就能猜测到对手的策略而采用针对性策略从而保证赢。策略从而保证赢。剪刀、石头、布的游戏剪刀、石头、布的游戏因此,秘决在于因此,秘决在于自己的策略选择不能预先被对手方知道或猜自己的策略选择不能预先被对手方知道或猜测到,测到,在该博弈的多次重复中,博弈方一定在该博弈的多次重复中,博弈方一定要避免自己的选择具有规律性;要避免自己的选择具有规律性;观察对手方
4、策略选择是否具有规律或者偏好观察对手方策略选择是否具有规律或者偏好,预先猜测对手策略,从而采用针对性策略赢预先猜测对手策略,从而采用针对性策略赢得这个博弈。得这个博弈。 第三章第三章 混合策略纳什均衡混合策略纳什均衡纯策略纯策略(pure strategies):如果一个策略规:如果一个策略规定参与人在一个给定的信息情况下只选择一定参与人在一个给定的信息情况下只选择一种特定的行动。种特定的行动。混合策略混合策略(mixed strategies):如果一个策:如果一个策略规定参与人在给定的信息情况下,以某种略规定参与人在给定的信息情况下,以某种概率分布随机地选择不同的行动。概率分布随机地选择不
5、同的行动。在静态博弈里,纯策略等价于特定的行动,在静态博弈里,纯策略等价于特定的行动,混合策略是不同行动之间的随机选择。混合策略是不同行动之间的随机选择。 期望支付期望支付与混合策略与混合策略(mixed strategies)相伴随的一个问题相伴随的一个问题,是局中人支付的不确定性是局中人支付的不确定性(uncertainty).可用期望可用期望支付支付(expected payoff)来描述来描述有个有个n可能的可能的取值取值X1,X2,Xn ,并且这些取值发生的概率分别,并且这些取值发生的概率分别为为p1,p2,pn,那么我们可以将这个数量指标的,那么我们可以将这个数量指标的期望值定义为
6、发生概率作为权重的所有可能取值期望值定义为发生概率作为权重的所有可能取值的加权平均,也就是的加权平均,也就是政府和流浪汉的博弈政府和流浪汉的博弈政府想帮助流浪汉,但前提是后者必须试图寻政府想帮助流浪汉,但前提是后者必须试图寻找工作,否则,不予帮助;而流浪汉若知道政找工作,否则,不予帮助;而流浪汉若知道政府采用救济策略的话,他就不会寻找工作。他府采用救济策略的话,他就不会寻找工作。他们只有在得不到政府救济时才会寻找工作。他们只有在得不到政府救济时才会寻找工作。他们获得的支付如图所示:们获得的支付如图所示:流浪汉流浪汉寻找工作寻找工作 游闲游闲政府政府救济救济不救济不救济思考:政府会采用纯策略吗?
7、流浪汉呢?这思考:政府会采用纯策略吗?流浪汉呢?这个博弈有没有纯策略的纳什均衡?个博弈有没有纯策略的纳什均衡?跟你玩剪子石头布游戏一样,你会一直跟你玩剪子石头布游戏一样,你会一直采用纯策略吗?采用纯策略吗?那么政府和流浪汉最有可能采用什么策略?那么政府和流浪汉最有可能采用什么策略?使自己的预期支付最大化。使自己的预期支付最大化。若能够猜的对方的策略,就可以采用针若能够猜的对方的策略,就可以采用针对性的策略,使自己的支付增加。对性的策略,使自己的支付增加。政府和流浪汉的博弈政府和流浪汉的博弈求解混合策略纳什均衡1、假定政府采用混合策略:、假定政府采用混合策略:2、流浪汉的混合策略为:、流浪汉的混
8、合策略为:对上述效用函数求微分,得到政府最优化的一阶条件对上述效用函数求微分,得到政府最优化的一阶条件为:为:就是说,从政府的最优化条件找到流浪汉混合策略就是说,从政府的最优化条件找到流浪汉混合策略流浪汉以流浪汉以0.2的概率选择寻找工作,的概率选择寻找工作,0 .8的概率选择的概率选择游闲。游闲。解一解一:支付最大化支付最大化那么,政府的期望效用函数为:那么,政府的期望效用函数为:流浪汉的期望效用函数为:流浪汉的期望效用函数为:解一解一:支付最大化支付最大化解二解二:支付等值法支付等值法政府选择救济策略政府选择救济策略政府选择不救济策略政府选择不救济策略如果一个混合策略是流浪汉的最优选择,那
9、一定意味着政府在救济与不救济之间是无差异的,即:解二解二:支付等值法支付等值法 如果一个混合策略是政府的最优选择,那一定意味着流浪汉在寻找工作与游闲之间是无差异的,即:如果政府救济的概率小于如果政府救济的概率小于0.5;则流浪汉的最优选择是寻找工作;则流浪汉的最优选择是寻找工作;如果政府救济的概率大于如果政府救济的概率大于0.5;则流浪汉的最优选择是游闲等待救济。则流浪汉的最优选择是游闲等待救济。如果政府救济的概率正好等于如果政府救济的概率正好等于0.5;流浪汉的选择无差异。流浪汉的选择无差异。政府和流浪汉的博弈政府和流浪汉的博弈讨讨 论论上面的均衡要求每个参与人以特定的概率上面的均衡要求每个
10、参与人以特定的概率选择纯策略。也就是说,一个参与人选择选择纯策略。也就是说,一个参与人选择不同策略的概率不是由他自己的支付决定不同策略的概率不是由他自己的支付决定的,而是由他的对手的支付决定的。的,而是由他的对手的支付决定的。正是由于这个原因,许多人认为混合策略正是由于这个原因,许多人认为混合策略纳什均衡是一个难以令人满意的概念。纳什均衡是一个难以令人满意的概念。事实上,正是因为它在几个(或全部)策事实上,正是因为它在几个(或全部)策略之间是无差异的,他的行为才难以预测,略之间是无差异的,他的行为才难以预测,混合策略纳什均衡才会存在。混合策略纳什均衡才会存在。讨讨 论论尽管混合策略不像纯策略那
11、样直观,但它确实是尽管混合策略不像纯策略那样直观,但它确实是一些博弈中参与人的合理行为方式。扑克比赛、一些博弈中参与人的合理行为方式。扑克比赛、垒球比赛、划拳就是这样的例子,在这一类博弈垒球比赛、划拳就是这样的例子,在这一类博弈中,参与比赛的总是随机行动以使自己的行为不中,参与比赛的总是随机行动以使自己的行为不被对方所预测。被对方所预测。经济学上的监督博弈也是这样一个例子。如税收经济学上的监督博弈也是这样一个例子。如税收检查、质量检查、惩治犯罪、雇主监督雇员等都检查、质量检查、惩治犯罪、雇主监督雇员等都可以看成猜谜博弈。可以看成猜谜博弈。纳什均衡的存在性纳什定理:纳什定理:在一个由在一个由n个
12、博弈方的博弈个博弈方的博弈 中,中,如果如果n是有限的,且是有限的,且 都是有限集都是有限集(对对 ),则该博弈,则该博弈至少存在一个纳什均衡,但可能包含混合策略。至少存在一个纳什均衡,但可能包含混合策略。证明过程省略,主要根据是布鲁威尔和角谷的不动点定理。证明过程省略,主要根据是布鲁威尔和角谷的不动点定理。纳什均衡的普遍存在性正是纳什均衡成为非合作博弈分析纳什均衡的普遍存在性正是纳什均衡成为非合作博弈分析核心概念的根本原因之一。核心概念的根本原因之一。扑克牌对色游戏扑克牌对色游戏甲乙玩扑克牌对色游戏,每人都有红黑两张甲乙玩扑克牌对色游戏,每人都有红黑两张扑克牌,约定如果出牌颜色一样,甲输乙赢
13、,扑克牌,约定如果出牌颜色一样,甲输乙赢,如果出牌颜色不一样,则甲赢乙输。如果出牌颜色不一样,则甲赢乙输。找到这个博弈的纳什均衡。找到这个博弈的纳什均衡。-1, 11, -11, -1-1, 1红黑乙乙甲甲红黑 反应函数法反应函数法假设甲、乙均采用混和策略假设甲、乙均采用混和策略,随机地以随机地以p的概率出的概率出红牌和以红牌和以(1-p)的概率出黑牌的概率出黑牌,而乙则随机地以而乙则随机地以q的的概率出红牌和以概率出红牌和以(1-q)的概率出黑牌。的概率出黑牌。-1, 11, -11, -1-1, 1红q黑1-q乙乙甲甲红p黑1-p 反应函数反应函数A的目标是期望支付越大越好。我们之所以把的
14、目标是期望支付越大越好。我们之所以把A的的期望支付整理成不含期望支付整理成不含p的一项和含的一项和含p的一项这个样的一项这个样子,是因为子,是因为A只能选择只能选择p而不能而不能q,因此,因此,A能通过能通过选择选择p来影响第一项,而不能直接影响第二项。来影响第一项,而不能直接影响第二项。(1-2q)0即即q1/2时,时,A把把p选择等于选择等于1最好;当最好;当(1-2q)1/2时,时,A把把p选择等于选择等于0最好;当最好;当(1-2q)=0即即q=1/2时,时,A可以在可以在0,1之间随便之间随便选择一个选择一个p。这样我们可以得到。这样我们可以得到A的反应函数是,的反应函数是,同样道理
15、我们可以得到同样道理我们可以得到B的反应函数。的反应函数。 0, 如果如果q1/2 1, 如果如果p1/2 p 0,1, 如果如果q=1/2 q 0,1, 如果如果p=1/2 1, 如果如果q1/2 0, 如果如果p1/2 反应函数曲线相应方法反应函数曲线相应方法pq1/21纳什均衡是纳什均衡是A和和B都出红牌或者黑牌的概率是都出红牌或者黑牌的概率是 一半对一半一半对一半 1/21练习:税收检查(监督博弈)练习:税收检查(监督博弈)设定设定a是应纳税款;是应纳税款;C是检查成本;是检查成本;F是罚款,是罚款,假定是假定是Ca+F。看看是否存在纯策略纳什均衡。看看是否存在纯策略纳什均衡?混合策略
16、纳什均衡在哪里?混合策略纳什均衡在哪里?字母说明字母说明此博弈不存在纯策略纳什均衡。此博弈不存在纯策略纳什均衡。我们用我们用p代表税收机关代表税收机关检查的概率;的概率;q代表代表纳税人逃税的概率。税人逃税的概率。求解:混合战略纳什均衡求解:混合战略纳什均衡之一之一假定纳税人采用混合策略达到最优选择时,假定纳税人采用混合策略达到最优选择时,则则税收机关税收机关在在检查和不和不检查两种策略的期两种策略的期望收益相等:望收益相等:(a-C+F) q+(a-C)(1- q)=a(1- q)q*=C/(a+F)说明说明如果纳税人逃税的概率小于如果纳税人逃税的概率小于q*,则则qC/a+F ,税收机关的
17、最优选择是检查;,税收机关的最优选择是检查;如果纳税人逃税的概率等于如果纳税人逃税的概率等于q*,则则q=C/a+F ,税收机关随机地选择检查或,税收机关随机地选择检查或不检查。不检查。之二之二假设采用混合策略是税务机关的最优选择假设采用混合策略是税务机关的最优选择那么给定那么给定p ,纳税人税人选择逃税和不逃税的期逃税和不逃税的期望收益相等:望收益相等:-(a+F) p +0(1- p)= -a得得p *=a/(a+F)说说 明明如果税收机关检查概率小于如果税收机关检查概率小于p*,即即p13c1时,时,A A将增加将增加r,r,如如果果3c13c2/3r2/3时,时,B B增加增加c c将
18、增加收益;当将增加收益;当r2/3r1/3c1/3,行参与人的最优反,行参与人的最优反应是应是r=1r=1。0c1/3r11A的反的反应曲线应曲线2/3B的反的反应曲线应曲线三个红色的点三个红色的点为纳什均衡,为纳什均衡,两个为纯策略两个为纯策略均衡。均衡。 多重纳什均衡及其甄别多重纳什均衡及其甄别帕累托优势标准帕累托优势标准风险优势标准风险优势标准帕累托优势标准和风险优势标准帕累托优势标准和风险优势标准聚点均衡聚点均衡相关均衡相关均衡 抗共谋均衡抗共谋均衡看看这个博弈有几个纯策略纳什均衡看看这个博弈有几个纯策略纳什均衡?-5, -5-10, 88, -1010, 10战争和平国家国家2战争和
19、平国国家家1战争与和平博弈战争与和平博弈帕累托优势标准帕累托优势标准帕累托优势标准帕累托优势标准这个博弈中有两个纯策略这个博弈中有两个纯策略纳什均衡,(战争,战争)纳什均衡,(战争,战争)和(和平,和平),显然和(和平,和平),显然后者帕累托优于前者,后者帕累托优于前者,所所以,(和平,和平)是本以,(和平,和平)是本博弈的一个按帕累托优势博弈的一个按帕累托优势标准筛选出来的纳什均衡。标准筛选出来的纳什均衡。-5, -5-10, 88, -1010, 10战争和平国家国家2战争和平国国家家1战争与和平博弈战争与和平博弈风险优势标准风险优势标准若考虑到或者说是顾忌到其他博弈方可能发生错误若考虑到
20、或者说是顾忌到其他博弈方可能发生错误的原因,帕累托上策均衡并不一定是最优选择,还的原因,帕累托上策均衡并不一定是最优选择,还需要比较需要比较风险优势风险优势。下面就是两个例子。下面就是两个例子。9, 98, 00, 87, 7LR博弈方博弈方2UD博博弈弈方方1风险上策均衡(风险上策均衡(D,R)风险优势标准风险优势标准从风险优势标准衡量,帕累托上策均衡(鹿,鹿)从风险优势标准衡量,帕累托上策均衡(鹿,鹿)并是最优选择,因为一旦对手方犯了错误,晕了头,并是最优选择,因为一旦对手方犯了错误,晕了头,选择了鹿的策略时,你的支付就会由选择了鹿的策略时,你的支付就会由5变成变成0!你会!你会选择这么高
21、风险的策略吗?而(兔,兔)的策略组选择这么高风险的策略吗?而(兔,兔)的策略组合,当对手方犯了错误,晕了头,选择了鹿的策略合,当对手方犯了错误,晕了头,选择了鹿的策略时,你的支付还是时,你的支付还是3,并没有损失!,并没有损失!5, 53, 00, 33, 3鹿兔猎人猎人2鹿兔猎猎人人1猎鹿博弈猎鹿博弈聚点均衡聚点均衡聚点均衡是利用博弈设定以外的信息和依据选择聚点均衡是利用博弈设定以外的信息和依据选择的均衡。的均衡。文化、习惯、心理或者其他各种特征都文化、习惯、心理或者其他各种特征都可能是聚点均衡的依据。可能是聚点均衡的依据。城市博弈(城市分组相同)、时间博弈(报出相城市博弈(城市分组相同)、
22、时间博弈(报出相同的时间)是聚点均衡的典型例子。同的时间)是聚点均衡的典型例子。城市博弈:聚点均衡的例子城市博弈:聚点均衡的例子游戏:请两个同学上来将四个城市进行分组,分游戏:请两个同学上来将四个城市进行分组,分成两组,每组两个城市。如果分组方法相同,则成两组,每组两个城市。如果分组方法相同,则每人平时分加每人平时分加5分。分。城市博弈:聚点均衡的例子城市博弈:聚点均衡的例子这四个城市是:这四个城市是:上海、长春、哈尔滨、南京上海、长春、哈尔滨、南京相相 关关 均均 衡衡5, 14, 40, 01, 5LR博弈方博弈方2UD博博弈弈方方1相关均衡例子相关均衡例子三个纳什均衡:无论是三个纳什均衡
23、:无论是纯策略的纳什均衡(纯策略的纳什均衡(U,L)、()、(D,R);混合策略的);混合策略的纳什均衡(纳什均衡(1/2,1/2),结果都不理想,不如),结果都不理想,不如(U,L)、()、(D,R)、)、(D,L)。)。利用聚点均衡(天气,抛硬币),但仍不理想。利用聚点均衡(天气,抛硬币),但仍不理想。相相 关关 均均 衡衡相关装置:相关装置:1、各、各1/3概率概率A、B、C2、博弈方、博弈方1看到是否看到是否A,博弈方,博弈方2看到是否看到是否C3、博弈方、博弈方1见见A采用采用U,否则,否则D;博弈方;博弈方2见见C采用采用R,否则,否则L。相关均衡要点:相关均衡要点:1、构成纳什均
24、衡、构成纳什均衡2、有人忽略不会造成问题、有人忽略不会造成问题一、多人博弈中的共谋问题一、多人博弈中的共谋问题这个博弈纯策略的纳什均衡是什么?这个博弈纯策略的纳什均衡是什么?0,0,10-5,-5,0-5,-5,01,1,-5LRUD博弈方博弈方2博博弈弈方方1博弈方博弈方3A-2,-2,0-5,-5,0-5,-5,0-1,-1,5LRUD博弈方博弈方2博博弈弈方方1博弈方博弈方3B共谋和抗共谋均衡共谋和抗共谋均衡本博弈的纯策略纳什均衡:(本博弈的纯策略纳什均衡:(U,L,A)、()、(D,R,B) 前者帕累托优于后者。博弈的结果会是什么呢?前者帕累托优于后者。博弈的结果会是什么呢?(U,L,
25、A)有共谋有共谋 (Coalition)问题:博弈方问题:博弈方1和和2同时偏离。同时偏离。0,0,10-5,-5,0-5,-5,01,1,-5LRUD博弈方博弈方2博博弈弈方方1博弈方博弈方3A-2,-2,0-5,-5,0-5,-5,0-1,-1,5LRUD博弈方博弈方2博博弈弈方方1博弈方博弈方3B共谋和抗共谋均衡共谋和抗共谋均衡博弈的结果会是什么呢?博弈的结果会是什么呢?(U,L,A)有共谋有共谋 (Coalition)问题:博弈方问题:博弈方1和和2同时偏离。同时偏离。(D,R,B) 是防共谋均衡!是防共谋均衡!0,0,10-5,-5,0-5,-5,01,1,-5LRUD博弈方博弈方2
26、博博弈弈方方1博弈方博弈方3A-2,-2,0-5,-5,0-5,-5,0-1,-1,5LRUD博弈方博弈方2博博弈弈方方1博弈方博弈方3B共谋和抗共谋均衡共谋和抗共谋均衡防共谋均衡防共谋均衡 如果一个博弈的某个策略组合满足下列要求,称为如果一个博弈的某个策略组合满足下列要求,称为“防共谋均衡防共谋均衡” :(1)没有任何单个博弈方的)没有任何单个博弈方的“串通串通”会改变博弈的结会改变博弈的结果,即单独改变策略无利可图;果,即单独改变策略无利可图;(2)给定选择偏离的博弈方有再次偏离的自由时,)给定选择偏离的博弈方有再次偏离的自由时,没有任何两个博弈方的串通会改变博弈的结果;没有任何两个博弈方
27、的串通会改变博弈的结果;(3)依此类推,直到所有博弈方都参加的串通也不)依此类推,直到所有博弈方都参加的串通也不会改变博弈的结果。会改变博弈的结果。 前面例子中:(前面例子中:(D,R,B) 是防共谋均衡是防共谋均衡 (U,L,A)不是防共谋均衡)不是防共谋均衡一点说明存在博弈的纳什均衡,并意味参与者一定存在博弈的纳什均衡,并意味参与者一定不拒绝这种不拒绝这种纳什均衡。纳什均衡。练习练习: 竞争博弈竞争博弈竞争博弈是一种零和博弈,即博弈一方的收益竞争博弈是一种零和博弈,即博弈一方的收益等于另一方的损失。多数体育竞技项目都是零等于另一方的损失。多数体育竞技项目都是零和博弈:一个组的和博弈:一个组
28、的1分等价于另一个组失去一分等价于另一个组失去一分。参与人之间的利益是完全相反的。分。参与人之间的利益是完全相反的。例如,在一个足球比赛中,前锋主罚点球,守例如,在一个足球比赛中,前锋主罚点球,守门员防守。如果守门员扑错了方向,前锋得分门员防守。如果守门员扑错了方向,前锋得分的可能性大一些。同时,前锋可能善于踢向某的可能性大一些。同时,前锋可能善于踢向某一个方向,而守门员可能善于扑向某一个方向。一个方向,而守门员可能善于扑向某一个方向。但双方都有朝两个方向的可能。但双方都有朝两个方向的可能。假定如果假定如果前锋前锋踢向球门的左方,当踢向球门的左方,当守门员守门员扑向右方时,扑向右方时,前锋前锋
29、将是得分的把握将是得分的把握80% 80% ,当,当守门员守门员扑向左方时,扑向左方时,前前锋锋得分的把握得分的把握50%50%。如果如果前锋前锋踢向球门的右方,当踢向球门的右方,当守门员守门员扑向左方时,扑向左方时,前前锋锋得分的把握得分的把握90%90%,当,当守门员守门员扑向右方时,扑向右方时,前锋前锋得分得分的把握是的把握是20%20%。注:。注:前锋前锋的得分的得分, ,就为就为守门员守门员的失分。的失分。画出这个竞争博弈的支付矩阵画出这个竞争博弈的支付矩阵, ,并求纳什均衡并求纳什均衡. .这个博弈的纳什均衡有两种写法前锋前锋守门员守门员左左p右右1-p左左q右右1-q50,-50
30、 80,-8090,-90 20,-20这个博弈的支付矩阵有两种写法前锋前锋守门员守门员左左p右右1-p左左q右右1-q50,5080,2090,1020,80纳什均衡纳什均衡计算得前锋应该按概率计算得前锋应该按概率0.70.7踢向左方,而守门员应踢向左方,而守门员应该按概率该按概率0.60.6扑向左方。扑向左方。这些概率使得无论对方采取什么策略,双方都得到这些概率使得无论对方采取什么策略,双方都得到相等的收益。即当前锋选择相等的收益。即当前锋选择p=0.7p=0.7时,守门员扑向时,守门员扑向左方和右方无差异,即不会影响前锋的收益,但他左方和右方无差异,即不会影响前锋的收益,但他会乐意以会乐
31、意以0.60.6的概率扑向左方。同样,当守门员选的概率扑向左方。同样,当守门员选择择q=0.6q=0.6时,前锋踢向左方和右方无差异,但他会时,前锋踢向左方和右方无差异,但他会乐意以乐意以0.70.7的概率踢向左方。的概率踢向左方。这就形成了纳什均衡。给定对方的选择,每一个参这就形成了纳什均衡。给定对方的选择,每一个参与人的选择都是最优的。与人的选择都是最优的。前锋和守门员的最优反应曲线前锋和守门员的最优反应曲线当当p0.7p0.7p0.7时,守门时,守门员将扑向右方。类似的,当员将扑向右方。类似的,当q0.6q0.6q0.6时,前锋将踢向右方。时,前锋将踢向右方。0q0.6p11守门员的守门
32、员的反映曲线反映曲线0.7前锋的反映曲线前锋的反映曲线激励的悖论一小偷欲偷有守卫看守的仓库,若小偷去偷时守卫睡觉(不负责),则小偷偷窃成功(令其价值是V),若守卫没有睡觉(尽职尽责),则小偷会被抓住坐牢(设其效用为-A);再假设守卫睡觉而未被偷的效用为S,守卫睡觉而被偷则被解雇,其效用为-D。写出得益矩阵,并分析如果想减少小偷偷东西的现象发生,如何做效果更好?小偷与守卫博弈小偷与守卫博弈小偷小偷守卫守卫偷偷p不偷不偷1-p睡睡q小睡小睡1-qV,-D-A,00,S0,0用支付最大化值求出:用支付最大化值求出:用支付最大化值求出:用支付最大化值求出:当加大对小偷的处罚,守卫当加大对小偷的处罚,守卫偷懒的概率会增加偷懒的概率会增加当加大对守卫的处罚,小当加大对守卫的处罚,小偷偷东西的概率会减小偷偷东西的概率会减小激励的悖论从道理上讲,小偷偷东西是一种犯罪行为,而守恒不负责仅是失职行为;从性质上讲,犯罪的性质比失职的性质严重得多,理所当然应该加重对小偷的处罚,但从上面的分析可看出,为了减少偷窃的现象,反而是加重对守卫处罚效果更好.这就是激励的悖论!在社会经济现象中,存在着许多激励的悖论的现象,如为了减少考试作弊的现象,应加大对监考人员失职的处罚其效果更好等等.激励的悖论对我们制定政策和规章制度时带来了有益的思考.结束结束