离散模型之五——合作对策 例甲乙丙三人合作经商,若甲乙合作获利7元, 甲丙合作获利5元,乙丙合作获利4元, 三人合作获利11元。又知每人单干获利1元。 问三人合作时如何分配获利? 记甲乙丙三人分配为x=(x,x,x) x+x2+x3=11 解不唯 x1+x3≥5 (4,4,3) x+x≥4 x,x2,x3≥1 1) Shapley合作对策 集合1=1,2,…,n}好子集s∈,彐实函数vs)满足 v(s1∪s2)≥v(s1)+v(s2),s1∪s2= v(s)~子集 [,v~n人合作对策,v特征函数 s的获利 x=(x1,x2,…,xn)n人从得到的分配,满足 ∑x=v(1) x1≥v(i),i=1,2,…,n Q L L L Q