《系统工程 第6版》 课件 第6章　决策分析方法.ppt

*第三节管理博弈及冲突分析四、纳什均衡1、纳什均衡的定义在博弈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、纯策略纳什均衡?乙方B1B2B3甲方A1650,650350,700*400,600A2700*,350600,600350,650*A3600,400650*,350550*,550*在甲方收益矩阵每一列的最大数字上标上*号，在乙方收益矩阵每一行的最大数字上标上*号。单元格(3,3)有两个*号，所以策略(A3,B3)互为最优反应，即此博弈问题的纳什均衡点*第三节管理博弈及冲突分析四、纳什均衡3、混合策略纳什均衡如果没有纯策略纳什均衡，可考虑求混合策略纳什均衡解。设局中人I策略的分布为(x1，x2，…，xm)，局中人II策略的分布为(y1，y2，…，yn)。那么x1+x2+…+xm=1，x1，x2，…，xm?0，y1+y2+…+yn=1，y1，y2，…，yn?0.局中人I的期望收益为E1(X，Y)=XTAY局中人II的期望收益为E2(X，Y)=XTBY其中X=(x1，x2，…，xm)T，Y=(y1，y2，…，yn)T*第三节管理博弈及冲突分析四、纳什均衡2，35，23，11，5CDAB博弈方2博弈方1博弈方1的混合策略博弈方2的混合策略策略得益博弈方1（0.8，0.2）2.6博弈方2（0.8，0.2）2.6*第三节管理博弈及冲突分析五、合作博弈1、合作博弈的概念·合作博弈，非合作博弈的对称，存在具有约束力的合作协议的博弈就是合作博弈，否则就是非合作博弈。·合作博弈强调的是集体理性，强调效率、公正、公平，参与者能够联合达成一个具有约束力且可强制执行的协议。·合作博弈最重要的两个概念是联盟和分配。*第三节管理博弈及冲突分析五、合作博弈囚徒困境的例子：在囚徒困境中，还有另外一个策略组合抵抗，抵抗，该组合为参与人带来的支付是-1,-1。由-8,-8到-1,-1，每个参与人的支付都增加了，即得到一个帕累托改进。坦白抵抗坦白-8，-80，-10抵抗-10，0-1，-1*第三节管理博弈及冲突分析五、合作博弈抵抗，抵抗构不成一个均衡是基于参与人的个人理性。在参与人选择抵抗的情况下，每个参与人都有动机偏离这个组合，通过投机行为谋取超额收益1。如果两个参与人在博弈之前，签署了一个协议：两个人都承诺选择抵抗，为保证承诺的实现，参与人双方向第三方支付价值大于1的保证金；如果谁违背了这个协议，则放弃保证金。有了这样一个协议，抵抗，抵抗就称为一个均衡，每个人的收益都得到改善。*第三节管理博弈及冲突分析五、合作博弈2、联盟用U表示n个参与人的集合，U的任意一个子集S称为一个联盟，U称为大联盟。联盟S的收益记为V(S)，它满足以下公理：(1)V(?)=0，?为空集；(2)对于任意S1，S2?U，如果S1?S2=?，那么V(S1?S2)?V(S1)+V(S2)(称为超可加性)。*第三节管理博弈及冲突分析五、合作博弈设S1，S2，…，Sk是U的非空子集，如果它们的并集等于U，任何两个的交集为空集，就称它们为一个联盟结构，记为[S1，S2，…，Sk]。按照超可加性，V(S1)+V(S2)+…+V(Sk)?V(U)，即任何一个联盟结构的总收益不大于大联盟的收益。如果上式的等号成立，称该联盟为有效联盟（包括大联盟）。稳定的有效联盟结构称为合作博弈的核。*第三节管理博弈及冲突分析五、合作博弈3、分配所谓分配就是博弈的一个n维向量集合，之所以n是维向量，是由于每个参与人都要得到相应的分配。n维的分配向量称为博弈的“