第八章 离散模型培训课件.ppt

* 污水处理的5 种方案 1）单独建厂 总投资 2）1, 2合作 3）2, 3合作 4）1, 3合作 总投资 总投资 合作不会实现 * 5）三城合作总投资 D5最小, 应联合建厂 建厂费：d1=73?(5+3+5)0.712=453 1?2管道费：d2=0.66 ?50.51 ?20=30 2?3管道费：d3=0.66 ?(5+3)0.51 ?38=73 D5 城3建议：d1 按 5:3:5分担, d2,d3由城1,2担负 城2建议：d3由城1,2按 5:3分担, d2由城1担负 城1计算：城3分担d1?5/13=174C(3), 城2分担d1?3/13+d3 ?3/8 =132C(2), 城1分担d1?5/13+d3 ?5/8+ d2 =250C(1) 不同意 D5如何分担？ * 特征函数v(s)~联合(集s)建厂比单独建厂节约的投资 ~三城从节约投资v(I)中得到的分配 Shapley合作对策 * 计算城1从节约投资中得到的分配x1 1 1 2 1 3 I 0 40 0 64 0 0 0 25 0 40 0 39 1 2 2 3 1/3 1/6 1/6 1/3 0 6.7 0 13 x1 =19.7, 城1 C(1)-x1=210.4, 城2 C(2)-x2=127.8, 城3 C(3)-x3=217.8 三城在总投资556中的分担 x2 =32.1, x3=12.2 x2最大，如何解释？ * 合作对策的应用 例2 派别在团体中的权重 90人的团体由3个派别组成，人数分别为40, 30, 20人。团体表决时需过半数的赞成票方可通过。 虽然3派人数相差很大 若每个派别的成员同时投赞成票或反对票，用Shapley合作对策计算各派别在团体中的权重。 团体 I={1,2,3}，依次代表3个派别 ? í ì = 否则 ， 的成员超过 定义特征函数 0 45 , 1 ) ( s s v * 优点：公正、合理，有公理化基础。 如n个单位治理污染, 通常知道第i方单独治理的投资yi 和n方共同治理的投资Y, 及第i方不参加时其余n-1方的投资zi (i=1,2, …n). 确定共同治理时各方分担的费用。 其它v(s)均不知道, 无法用Shapley合作对策求解 Shapley合作对策小结 若定义特征函数为合作的获利(节约的投资)，则有 缺点：需要知道所有合作的获利，即要定义I={1,2,…n}的所有子集(共2n-1个)的特征函数，实际上常做不到。 * 设只知道 无 i 参加时n-1方合作的获利 全体合作的获利 求解合作对策的其他方法 例. 甲乙丙三人合作经商，若甲乙合作获利7元， 甲丙合作获利5元，乙丙合作获利4元，三人 合作获利11元。问三人合作时如何分配获利？ * （2）协商解 1 1 将剩余获利 平均分配 模型 以n-1方合作的获利为下限 求解 ~ xi 的下限 * （3）Nash解 为现状点（谈判时的威慑点） 在此基础上“均匀地”分配全体合作的获利B 模型 平均分配获利B 3）Nash解 ? 2）协商解 * （4）最小距离解 模型 第i 方的边际效益 若令 4）最小距离解 ? 2）协商解 * （5）满意解 di~现状点(最低点) ei~理想点(最高点) 模型 5）基于满意度的解? 2）协商解 * （6）Raiffi 解 与协商解x=(5,4,2)比较 * 求解合作对策的6种方法（可分为三类） Shapley合作对策 A类 B类 协商解 Nash解 最小距离