数学建模效益分配实用.pptx

(1)Shapley合作(hézuò)对策[I,v]~n人合作(hézuò)对策，v~特征函数~n人从v(I)得到的分配，满足v(s)~子集(zǐjí)s的获利第1页/共21页第一页，共21页。

公理化方法(fāngfǎ)?s?~子集s中的元素数目(shùmù)，Si~包含i的所有子集~由?s?决定的“贡献”的权重Shapley值~i对合作s的“贡献”Shapley合作(hézuò)对策第2页/共21页第二页，共21页。

三人(I={1,2,3})经商中甲的分配(fēnpèi)x1的计算1/31/61/61/311213I17511011416471/312/37/3x1=13/3类似(lèisì)可得x2=23/6,x3=17/61223第3页/共21页第三页，共21页。

合作(hézuò)对策的应用例1污水处理费用的合理分担20km38km河流三城镇地理位置示意图123污水处理(wūshuǐchǔlǐ)，排入河流三城镇可单独建处理厂，或联合建厂(用管道将污水(wūshuǐ)由上游城镇送往下游城镇)Q1=5Q3=5Q2=3Q~污水量，L~管道长度建厂费用P1=73Q0.712管道费用P2=0.66Q0.51L第4页/共21页第四页，共21页。

污水处理(wūshuǐchǔlǐ)的5种方案1）单独(dāndú)建厂总投资2）1,2合作(hézuò)3）2,3合作4）1,3合作总投资总投资合作不会实现第5页/共21页第五页，共21页。

5）三城合作(hézuò)总投资D5最小,应联合(liánhé)建厂建厂费：d1=73?(5+3+5)0.712=4531?2管道(guǎndào)费：d2=0.66?50.51?20=302?3管道(guǎndào)费：d3=0.66?(5+3)0.51?38=73D5城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如何分担？第6页/共21页第六页，共21页。

特征函数v(s)~联合(liánhé)(集s)建厂比单独建厂节约的投资~三城从节约投资v(I)中得到的分配Shapley合作(hézuò)对策第7页/共21页第七页，共21页。

计算(jìsuàn)城1从节约投资中得到的分配x111213I0400640002504003912231/31/61/61/306.70