运筹学对策论.pptVIP

12.3反应函数法【例12.7】设有3个农户一起放牧羊群，现有一可供大家自由放牧的草地，由于草地面积有限，只能供有限只羊群吃饱，否则就会影响到羊群的产出，假设每只羊的产出函数为成本C=8，且每个农户在决定自己放牧羊群数的时候并不知道其它农户的决策，试求出该决策问题的纳什均衡。【解】各农户的得益函数分别为第30页，共74页，星期日，2025年，2月5日12.3反应函数法反应函数因此该对策的纳什均衡为（18，18，18）下一节：有限二人零和对策作业：教材P293T9第31页，共74页，星期日，2025年，2月5日12.4有限二人零和对策第32页，共74页，星期日，2025年，2月5日矩阵对策就是二人有限零和对策。通常矩阵用来表示局中人1的赢得，局中人2的支付。12.4有限二人零和对策用Ⅰ、Ⅱ表示两个局中人，并设局中人Ⅰ有m个纯策略，α1，α2，…，αm，局中人Ⅱ有n个纯策略β1，β2，…，βn，则按对策论的相关要素定义，局中人Ⅰ、Ⅱ的策略集分别为：第33页，共74页，星期日，2025年，2月5日可以算出，局中人Ⅰ、Ⅱ所构成的策略组合共有m×n个，记局中人Ⅰ在策略（αi,βj）下的赢得aij，则Ⅰ在每个策略的赢得构成一个矩阵当局中人Ⅰ、Ⅱ的策略集S1,S2及I的赢得矩阵确定后，一个矩阵对策就给定了．通常将矩阵对策记为：12.4有限二人零和对策第34页，共74页，星期日，2025年，2月5日12.4.1数学定义12.4有限二人零和对策称A为局中人Ⅰ的赢得矩阵（或为Ⅱ的支付矩阵），由于对策为零和的，故局中人Ⅱ的赢得矩阵为－A。矩阵对策记为第35页，共74页，星期日，2025年，2月5日成立，，则称VG为对策G的值，对应的策略组合12.4.2纯策略矩阵对策【定义12.4】设G={S1，S2；A}为矩阵对策，其中S1={α1，α2，…，αn}，S2={β1，β2，…，βn}，若等式称为该对策的纳什均衡．12.4有限二人零和对策第36页，共74页，星期日，2025年，2月5日【例12.8】求解矩阵对策，其中则有对策G的解为：【解】12.4有限二人零和对策第37页，共74页，星期日，2025年，2月5日【定理12.1】矩阵对策G={S1，S2；A}在纯策略定义下有纳什均衡的充要条件是：存在策略组合使得对一切i=1，…，m,j=1，…，n,均有：矩阵对策在纯策略意义下有解且VG=ai*j*的充要条件是：ai*j*是A的鞍点，在对策论中，矩阵A的鞍点也称为对策的鞍点．12.4有限二人零和对策第38页，共74页，星期日，2025年，2月5日【定义5】设f(x，y)为一个定义在x∈A及y∈B上的实函数，如果存在x*∈A及y*∈B,使得对一切x∈A及y∈B有则称为函数f的有关鞍点。矩阵对策在纯策略意义下的解且的充要条件是是A的鞍点。12.4有限二人零和对策第39页，共74页，星期日，2025年，2月5日【解】直接在赢得表上计算，有可知=5，i*=1,3，j*=2,4．故（α1，β2）（α1，β4）（α2，β2）（α2，β4）为对策的纳什均衡，VG=5．12.4有限二人零和对策【例12.9】设有矩阵对策G={S1，S2；A}，赢得矩阵为求纳什均衡第40页，共74页，星期日，2025年，2月5日【性质12.1】无差别性．若和为G的两个解，则：【性质12.2】可交换性．若和为G的两个解，则以上方法也称“上策均衡法”(Dominant-strategeEqyilibrium)12.4有限二人零和对策也是对策的解．及第41页，共74页，星期日，2025年，2月5日【例12.10】甲、乙两个企业同时生产一种电子产品（假设市场上只有这两家，为一双寡头竞争局面），两个企业都想通过改革管理获取更多的销售份额，甲企业的策略措施有：（1）降低产品价格；（2）提高产品质量；（3）推出新产品．乙企业措施为：（1）增加广告费用；（2）增设网点；（3）改进产品性能，通过预测，两个企业市场份额变动情况如表12－4所示，试确定最优策略．?乙企业123min甲企业112－13－121310333585