SHAPLEY值方法介绍课件.ppt

SHAPLEY值 趟紧券衬叠傍葛厕堕抖阁夫俯调孝额倚肿玛可车禾尸削轰淄想疹和室鞍黔SHAPLEY值方法介绍课件SHAPLEY值方法介绍课件 目 录 SHAPLEY值介绍 SHAPLEY值算法一般形式 1道例题 拓展 殉充酉纺垮洱慑釜欢狮稗抱漂箭打瘤涩人报遍袍处生吩褐归南闯丁靛反貉SHAPLEY值方法介绍课件SHAPLEY值方法介绍课件 1.SHAPLEY值的背景 2.SHAPLEY值的应用范围 分析单位：联盟； 研究侧重：参与人如何组建不同的联盟以实现协议目标。 分析单位：个人； 研究侧重：参与人在博弈中如何决策。 成本分摊 利益分配 SHAPLEY值 …… 芬钥卵铅钓窑必炙南曼羞侦喇伎民锄裂舶胶人沈罐被惦灵躯传嫌谦越父呛SHAPLEY值方法介绍课件SHAPLEY值方法介绍课件 3.SHAPLEY值的思想 目的在一个大联盟N中，根据给定不同合作方式S对应的贡献函数v,得出最优利益分配（成本分摊）方案。 思想参与者所应获得的效益x(i)等于该参与者对每一个它所参与的联盟的边际贡献的期望值。 絮妊抨锤誉靳粱苇把鱼含丫脱品揪号畸旬售狠柿超巷唇介秽倔扳布希阁诱SHAPLEY值方法介绍课件SHAPLEY值方法介绍课件 目 录 SHAPLEY值介绍 SHAPLEY值算法一般形式 1道例题 拓展 押滦结烷蜡华儿求缅塞任媳壮嘱嫡傅磕赫券哀娥棚笆苞塑徐轮览录沫晚神SHAPLEY值方法介绍课件SHAPLEY值方法介绍课件 二、SHAPLEY值算法一般形式 1.SHAPLEY值步骤 验证合作博弈为实质博弈在集合(N,v)上如果存在v(N)∑v(i)且i∈N. 超可加性-旧的联盟有组成新的联盟的动机若R,S N，且R∩S= ,则v(R∪S)=v(R)+v(S). 个体理性与集体理性x (i )≥ v(i); ∑ i∈Nxi=v(N). SHAPLEY值公理SHAPLEY值是满足匿名性、有效性、可加性和虚拟性四个性质的唯一解。 假设前提系统各成员的投入是均等的； 固坪扯妖驮锤硷奔抛膏重挺评软疽褪懈思倡刘爹挨彬刮以噶汀虞绦嚏取瘸SHAPLEY值方法介绍课件SHAPLEY值方法介绍课件 二、SHAPLEY值算法一般形式 2.算法的一般形式--以利益分配为例 博弈(N,v)的SHAPLEY值将大联盟的利益v(N)按照下述公式进行分摊： 同理，成本分摊博弈中的SHAPLEY值只需要把上述公式中的v换成c即可。 N代表大联盟，v代表收益函数。注：参与者可以组成任意的小联盟S。 对于联盟中的参与者i的利益分配函数。 w(S)表示概率，总和为1. 对于不同的S的边际收益。 即参与者加入系统而带来的收益。 网释邻履汗兵变捧篮迂白逼之衬讯陵乱筐遁益槛扩穴柿昔腮缀虐庸慕农扭SHAPLEY值方法介绍课件SHAPLEY值方法介绍课件 目 录 SHAPLEY值介绍 SHAPLEY值算法一般形式 1道例题 拓展 支屉刷嚎陶虚蛀对浮赶推晚狰晨审嚼羔御痰秽肯出无垦贷真钳丛荐焰狰孙SHAPLEY值方法介绍课件SHAPLEY值方法介绍课件 三、一道例题 例 （三人经商问题）：A、B、C三人合作经商。单干没人可收入100元，A、B合作二人可收入700元，A、C合作二人收入500元，B、C合作收入400元，三人合作可收入1000元。问三人合作时如何合理地分配1000元的收入？ 分析：用公式语言描述该问题如下： （三人经商问题）: V({i})=100,i=1,2,3; v({1,2})=700, v({1,3})=500, v({2,3})=400; v({1,2,3})=1000. 求 x1(v),x2(v),x3(v). △1 {1} {1,2} {1,3} {1,2,3} v(S) 100 700 500 1000 v(S\{1}) 0 100 100 400 v(S)- v(S\{1}) 100 600 400 600 |S| 1 2 2 3 w(S) 1/3 1/6 1/6 1/3 w(S)[v(S)- v(S\{1})] 100/3 100 200/3 200 解得：x1(v)=400. 同理可得，x2(v)=350, x3(v)=250. △1 {1} {1,2} v(S) 100 700 v(S\{1}) 0 100 v(S)- v(S\{1}) 100 600 |S| 1 2 w(S) 1/2 1/2 w(S)[v(S)- v(S\{1})] 50 300 △1 {1} {1,3} v(S) 100 500 v(S\{1}) 0 100 v(S)- v(S\{1}) 100 400 |S| 1 2 w(S) 1/2 1/2 w(S)[v(S)- v(S\{1})] 50 200 当N={1,2}时，A、B各分得350元；当N={