Shapley值 ——利润分配的一个“公正”解 Shapley值的思想 目的 在一个大联盟N中,根据给定不同方式S对应的贡献函数v,得出最优利益分配(成本分摊)方案。 思想 参与者所应获得的效益x(i)等于该参与者对每一个它所参与的的联盟的边际贡献的期望值。 Shapley值是边际盈利向量的算数平均: Shapley值算法缺点 、 * 效益的合理分配 例 甲乙丙三人合作经商,若甲乙合作获利7元, 甲丙合作获利5元,乙丙合作获利4元, 三人合作获利11元. 又知每人单干获利1元. 问三人合作时如何分配获利? 记甲乙丙三人分配为 解不唯一 (5,3,3) (4,4,3) (5,4,2) …… (1) Shapley合作对策 [ I,v] ~n人合作对策,v~特征函数 ~n人从v(I)得到的分配,满足 v(s) ~ 子集s的获利 公理化方法 ?s?~子集 s中的元素数目, Si ~包含i的所有子集 ~由?s?决定的“贡献”的权重 Shapley值 ~ i 对合作s 的“贡献” Shapley合作对策 三人(I={1,2,3})经商中甲的分配x1的计算 1/3 1/6 1/6 1/3 1 1 2 1 3 I 1 7 5 11 0 1 1 4 1 6 4 7 1/3 1 2/3 7/3 x1=13/3 类似可得 x2=23/6, x3=17/6 1 2 2 3 合作对策的应用 例1 污水处理费用的合理分担 20km 38km 河流 三城镇地理位置示意图 1 2 3 污水处理,排入河流. 三城镇可单独建处理厂,或联合建厂(用管道将污水由上游城镇送往下游城镇). Q1=5 Q3=5 Q2=3 Q~污水量,L~管道长度 建厂费用P1=73Q0.712 管道费用P2=0.66Q0.51L 污水处理的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(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

matlab shapley函数,合作博弈shapley值讲解.ppt相关推荐

  1. matlab求函数在x0的值,MATLAB和C++数据交类实例---求任意函数y=f(x)的n阶导数,并计算在x=x0处的值...

    void test2()//计算倒数 { CMatlabEngine eng; eng.OpenEngine(); char tmp[200];//表达式 char tmp1[200]; mxWrap ...

  2. matlab 子函数句柄,matlab-函数句柄程序.ppt

    匿名函数可以使用工作空间的变量例如创建函数f(x,y)=x^2+y^3 >> p=2; >> q=3; >> f=@(x,y) x^p+y^q f = @(x,y ...

  3. 博弈论——合作博弈的Shapley值如何求解?

    博弈论--合作博弈的Shapley值如何求解? 计算合作博弈贡献从而更公平分配利益权重的算法--Shapley值方法 [问题1] 甲.乙.丙三人合作经商.倘若甲.乙合作可获利70万元, 甲.丙合作可获 ...

  4. Shapley Value(****夏普利值,沙普利值****)

    Shapley Value(夏普利值,沙普利值) 夏普利值是一种衡量合作博弈中各个参与者对于整体胜利的贡献的方法.在合作博弈中,多个参与者共同合作,以实现共同的目标或获得共同的奖励.夏普利值的核心思想 ...

  5. MATLAB中如何忽略函数中前几个不需要的返回值而只取需要的返回值,例如:只取函数第二个返回值,而忽略第一个返回值

    1 致谢 感谢网友honglei.chen的回答, 原文链接如下: https://www.ilovematlab.cn/thread-203269-1-1.html 2 前言 今天在学习神经网络算法 ...

  6. 如何用matlab求函数的最值?

    用matlab求函数最值的方法有很多,下面给出一个非常直观的求最值的方法:(不要求函数处处可导) clear clc t= -100:0.001:100; syms x; y = x/(x * x + ...

  7. matlab获得solve得到的值,matlab solve函数赋值方程组

    matlab函数赋值如何实现? 定义全局变量就可以的,你可以在命令窗口中先分别定义如:a=2,b=5,c=7,d=11,e=12;x=[abcde];f=f(x)回车就OK啦再如:a=30;b=45; ...

  8. MATLAB代码:基于非合作博弈的多微网P2P交易策略研究

    MATLAB代码:基于非合作博弈的多微网P2P交易策略研究 关键词:微网 P2P交易 非合作博弈 交易电价 参考文档:<基于博弈论的多微电网系统交易模式研究>完全复现 仿真平台:MATLA ...

  9. matlab函数结果,matlab 函数返回多个值--样例

    matlab 函数返回多个值--样例 发布时间:2018-02-14 19:52, 浏览次数:2062 , 标签: matlab 目录 一.matlab的函数文件返回多个值写法 二.简单的例子 三.  ...

  10. MATLAB各类函数详细讲解 simulike系统仿真分析

    http://item.taobao.com/item.htm?spm=a230r.1.14.40.yWjJFw&id=43113292964&ns=1&abbucket=2& ...

最新文章

  1. HDU1533(最小权完美匹配)
  2. 庆祝深圳.net俱乐部成立
  3. Swagger-概述
  4. Educational Codeforces Round 101 (Rated for Div. 2) F. Power Sockets 哈希 + 乱搞
  5. linux upstart机制简介及封装应用
  6. 3.9 训练一个 Softmax 分类器
  7. Ant命令编译flex时碰到的问题:[mxmlc] java.lang.OutOfMemoryError: Java heap space
  8. xilinx sdk串口打印helloworld如何打开SDK terminal查看
  9. mysql视图可以完成的操作_MySQL视图操作
  10. python redis模块常用_python redis 模块
  11. 人人商城生成app教程_人人商城打包app教程 方法 hbuilder打包支持支付宝微信原生支付...
  12. GAN造图MINST手写数字
  13. onlyoffice开发java_OnlyOffice功能及演示
  14. 拨开字符编码的迷雾--字符编码转换
  15. 此windows不是正版
  16. 郑州财经学院第54次全国计算机,郑州财经学院第二期教师博士班开班
  17. win10家庭版调出组策略(gpedit.msc)要求的函数不受支持
  18. 天龙八部玄武岛BOSS
  19. chrome主页被篡改后缀为?tn=49055317_4_hao_pg
  20. C++的explicit是什么?

热门文章

  1. 学计算机应用必备的软件,电脑装机六大必备软件神器推荐
  2. 最长公共子串 动态规划
  3. python读取csmar_Python:爬取上市公司公告-Wind-CSMAR
  4. 电脑上最好的5个azw3阅读器
  5. RGBLCD显示实验————复习到这
  6. 基于android的超级记事本,超级记事本基于设计论文
  7. 手机摄像头采集并推流_助力网上广交会—OBS直播推流软件简易教程
  8. 怎么开通PayPal支付?PayPal支付账号申请流程步骤
  9. 学习MAXScript
  10. java s_java中\s什么意思?