《专题一：零和博弈剖析ppt课件.ppt》由会员分享，可在线阅读，更多相关《专题一：零和博弈剖析ppt课件.ppt（40页珍藏版）》请在三一办公上搜索。
1、2022/11/17,1,专题一：零和博弈,Zero-Sum Game,内容提要,零和博弈,最小最大方法,直线交叉法,对抗性排序,零和博弈与非零和博弈(zero-sum game and non-zero-sum game),如果一个博弈在所有各种对局下全体参与人之得益总和总是保持为零，这个博弈就叫零和博弈；相反，如果一个博弈在所有各种对局下全体参与人之得益总和不总是保持为零，这个博弈就叫非零和博弈。零和博弈是利益对抗程度最高的博弈。,零和博弈：掷硬币,常和博弈与非常和博弈(constant-sum game and variable-sum game),如果一个博弈在所有各种对局下全体参与人
2、之得益总和总是保持为一个常数，这个博弈就叫常和博弈；相反，如果一个博弈在所有各种对局下全体参与人之得益总和不总是保持为一个常数，这个博弈就叫非常和博弈。常和博弈也是利益对抗程度最高的博弈。,常和博弈与归零博弈,设G是一个n人常和博弈，那么在G的每种战略组合下博弈的n个参与人的支付的总和是一个常数。常数的1/n称为常和博弈支付的偏零因子。对于每个n人常和博弈G，可以从每个参与人的支付中减去博弈的偏零因子，将G转换为零和博弈G/，把G/叫做常和博弈G的归零博弈。,常和博弈：掷硬币常和为-1：偏零因子-1/2,归零博弈：支付减去-0.5,非零和博弈：囚犯困境(蕴含双赢或多赢),支付,嫌疑人B,嫌疑人
3、A,行局中人的支付,内容提要,零和博弈,最小最大方法,直线交叉法,对抗性排序,最小最大方法,由冯诺依曼提出基本思想： 作为局中人，对手将采取对他自己最有利的策略；相应的，对手会选择使你获得尽可能差的支付的策略。 由于零和博弈的特点和性质，以上思想即为：任何使对手得到最好结果的策略，都会使你获得最差的结果。 双方都具有这样的理性！,最小最大方法的应用,甲,乙,支付,max=10 max=6,min=-3min=6,最小最大方法：1,最小最大方法：1,最小最大方法：2,最小最大方法：2,最小最大方法：3,参与人2L M R,参与人1,U,D,M,最小最大方法：3,参与人2L M R,参与人1,U,
4、D,M,最小最大方法：4,参与人2L M R,参与人1,U,D,M,最小最大方法：4,参与人2L M R,参与人1,U,D,M,内容提要,零和博弈,最小最大方法,直线交叉法,对抗性排序,最小最大方法： 适用于零和博弈的纯策略纳什均衡扩展的最小最大方法（直线交叉方法）： 适用于零和博弈的混合策略纳什均衡在非零和博弈中，可能存在共同利益。,无纯策略纳什均衡的零和博弈,1,2,支付,max=1 max=1,min=-1min=-1,1的选择,1,2,支付,-混合 -p+(1-p) p-(1-p),min=-1min=-1,min=？,参与人1的p-混合策略图解,2的选择,1,2,支付,max=1 m
5、ax=1,q-混合-q+(1-q)q-(1-q),max=?,参与人2的q-混合策略图解,内容提要,零和博弈,最小最大方法,直线交叉法,对抗性排序,对抗性排序 根据收益的相关性进行,“你死我活”的掷硬币游戏,出现“双赢”可能的价格大战,个体利益与集体利益一致的性别战博弈,协调博弈,广义的协调博弈：包括所有能够协调出双赢对局的博弈，如囚徒困境；狭义的协调博弈：仅指个体利益与集体利益一致的博弈，对于参与人而言，合作总比不合作要好。,协调博弈举例：胖子进门,协调博弈举例：交通规则博弈,对称博弈,对称博弈是指在无角色区分的参与者之间进行的协调博弈，它表现在支付函数的对称上，二者的策略集是一样的。 抑或
6、：通俗说就是代表参与者身份的下标，在分析中可以省略掉而没有关系。对称博弈分成三类： 支付占优与风险占优不一致； 支付占优与风险占优一致； 无占优性可比的协调博弈。,支付占优与风险占优不一致,纯策略猎鹿是支付占优纳什均衡、纯策略猎兔是风险占优纳什均衡。 猎兔策略是一个保险策略，而猎鹿则是一个帕累托效率策略但由于策略的不确定性而使它具有较大的风险。 因此，均衡选择取决于参与人对风险的态度。,支付占优与风险占优一致,这种情况博弈双方有完全相同的偏好，协调博弈中两个严格纳什均衡是无差异的，而该博弈的两个严格纳什均衡就是无差异的。,无支付占优与风险占优区分,此类博弈有两个严格纳什均衡（X1，X1）；（X2，X2）。,
