Shapley值

已于 2022-01-30 16:54:54 修改
阅读量3.6k 收藏 3
点赞数 1
分类专栏： 博弈论 文章标签： 边缘节点 效益分配
于 2022-01-29 18:01:51 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhangyi0626/article/details/122741464
版权

诺奖得主Shapley提出的Shapley值是公平地定量评估用户边际贡献度的常用指标。Shapley值的概念来源于合作博弈，之所以应用如此广泛，是因为它具有公平性、个体理性化和可加性等优越性质。在联邦学习中，一个参与节点的Shapley值能够评估该节点对聚合的最终模型的边际贡献量。然而，Shapley值的求解往往需要指数级的计算复杂度。

在这里插入图片描述

效益的合理分配

甲乙丙三人合作经商，若甲乙合作获利7元，甲丙合作获利5元，乙丙合作获利4元，三人合作获利11元。又知每人单干获利1元，问三人合作时如何分配获利？

在这里插入图片描述

GoldMinnie
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
沙普利值的计算，沙普利值计算公式
ZJQ的博客
06-13 203
沙普利值（Shapley Value）是一种用于衡量合作博弈中参与者贡献的方法，由美国经济学家威廉·沙普利（William Shapley）提出。
SHAPLEY值方法介绍
06-06
SHAPLEY值方法介绍
求解shapley值
03-22
求解shapley值,基于Shapley值进行联盟成员的利益分配体现了各盟员对联盟总目标的贡献程度，避免了分配上的平均主义，比任何一种仅按资源投入价值、资源配置效率及将二者相结合的分配方式都更具合理性和公平性，也体现了各盟员相互博弈的过程。
论文研究 - 平均分配和Shapley值的反问题
05-25
在合作式可转让公用事业游戏中，如果将所有参与者均分，则大联盟获胜者的分配是平等分配。 相对于游戏的Shapley值的逆集是Shapley值与初始游戏相同的一组游戏。 在逆集合中，我们确定了游戏系列，其Shapley值也是联盟有理值。 博弈的平均分配是有效的，因此在相对于Shapley值的称为反向集的集合中，分配与初始分配相同，但可能不是联盟合理的。 在本文中，我们将发现在逆集的同一族中，具有平等分配的博弈子族也是一个联盟理性值。 我们展示了两组游戏之间的某种关系，其中我们的价值观是联盟理性的。 最后，我们将讨论将我们的过程用于解决其他有效值的非常相似问题的可能性。 数值示例显示了获得有效值解的过程。
稳定婚姻问题和Gale-Shapley算法
baisung的专栏
06-07 8104
稳定婚姻问题和Gale-Shapley算法 作者： baiyuzhong分类：架构实践  阅读：5,662 次添加评论 文 / 顾森 什么是算法？每当有人问作者这样的问题时，他总会引用这个例子：假如你是一个媒人，有若干个单身男子登门求助，还有同样多的单身女子也前来征婚。如果你已经知道这些女孩儿在每个男孩儿心目中的排名，以及男孩儿们在每个女孩儿心中的排名，你应该怎样为他们牵线配对呢？ 最
Shapley值法介绍及实例计算
热门推荐
luzaijiaoxia0618的博客
02-27 5万+
Shapley值法 Shapley值法是Shapley L.S于1953年提出，为解决多个局中人在合作过程中因利益分配而产生矛盾的问题，属于合作博弈领域。应用 Shapley 值的一大优势是按照成员对联盟的边际贡献率将利益进行分配，即成员 i 所分得的利益等于该成员为他所参与联盟创造的边际利益的平均值。 一、 Shapley值法解析 （一）符号定义 （1）n、N：假设合作博弈系统内有n个成员，由N...
shapley值是什么
斯坦福-MIT-Harvard-CMU
05-30 2473
Shapley值的核心思想是，一个参与者的贡献应该由他在所有可能的联盟中的边际贡献来衡量。Shapley值考虑了每个参与者与其他参与者的协作情况，并计算出他们对合作所创造的价值的边际贡献。具体而言，对于每个参与者，将其与其他参与者的顺序排列，并计算在不同的位置加入联盟时的边际贡献。Shapley值（Shapley Value）是合作博弈论中的一个概念，用于衡量合作博弈中各个参与者对合作所创造的价值的贡献程度。它提供了一种公正而均衡的方式来评估和分配参与者的贡献，并为合作博弈中的决策制定提供了理论基础。
shapley值法初学入门详细介绍
u011089523的博客
10-31 4万+
一、什么是shapley值法？ shapley值法是指所得与自己的贡献相等，是一种分配方式。普遍用于经济活动中的利益合理分配等问题。最早由美国洛杉矶加州大学教授罗伊德·夏普利（Lloyd Shapley）提出。shapley值法的提出给合作博弈在理论上的重要突破及其以后的发展带来了重大影响。 简单的来说就是使分配问题更加的合理，用于为分配问题提供一种合理的方式。例如，价值链利益分配问题
原创 | 一文读懂机器学习中的shapley值方法
数据派THU
01-09 1746
作者：贾恩东 本文约2000字，建议阅读9分钟本文为你介绍更公平分配利益权重的一种算法——Shapley值方法。本篇文章是数据派一文读懂系列的新年第一篇原创，在这里祝贺大家新年学业有新成就，生活有新气象！这次带大家了解一种有趣的从数学角度计算合作博弈贡献从而更公平分配利益权重的算法——Shapley值方法。相信大家在日常生活中都接触过这样一个现象，那就是1+1不等于2。好了，不开玩笑，作者想说的...
【贡献（权重）分配】Shapley Value 夏普利值的理解以及实例说明
weixin_43578061的博客
07-03 8459
是理论中的一个概念，由劳埃德-夏普利在1951年提出了这个概念，并因此在2012年获得了诺贝尔经济学奖。对于每个合作博弈，它为所有玩家的联盟产生的总盈余分配了一个独特的分配。
shapley值的matlab代码-MSA:多摄动沙普利分析工具箱
06-16
shapley 值的matlab代码MSA：多微扰沙普利分析工具箱 作者：Shay Ofir-Geva 和 Isaac Meil​​ijson。 这是 Matlab 工具箱，实现了用于病变行为/症状映射 (LBM) 的多扰动 Shapley 值分析。 目录 基本信息 多扰动 ...
基于Shapley值法的成本分摊和收益分配小程序
10-15
利用Shapley值法，以工业园区综合能源系统（IES）的可调控资源作为边际贡献，进行成本分摊和收益分配的小程序。
Shapley值法.pdf
02-27
Shapley值法是Shapley L.S于1953年提出，为解决多个局中人在合作过程中因利益分配而产生矛盾的问题，属于合作博弈领域。应用 Shapley 值的一大优势是按照成员对联盟的边际贡献率将利益进行分配，即成员 i 所分得的...
shapley值的matlab代码-gale-shapley-matlab:Gale-Shapley延迟接受算法的快速实现
06-16
值的matlab代码面向大型市场的 Gale-Shapley 大学最优算法（Matlab 和 C++） 当应用于大型市场时，Gale-Shapley 大学最优算法受到内存瓶颈的限制。 此实现旨在减少在许多大学对学生的偏好排名相同且许多学生对大学有...
shapley值的matlab代码-HEP-ML-AI:共同努力为粒子物理构建ML/AI工具
06-16
shapley 值的matlab代码粒子物理的机器智能 这是一个存储库，其中将包含机器学习和人工智能在粒子物理学中的应用的有用代码 也欢迎用于相关研究领域的代码。 我们不想包括所有物理学，因为节制变得困难。 但是，如果...
n 人合作游戏的 Shapley 值：有效计算合作游戏的 Shapley 值。-matlab开发
05-29
在函数 matr.m 的帮助下，字典顺序被改变，之后 Sappie 可以计算所有个体的 Shapley 值。 执行此操作的文件是 ComputingShapleyvalue.m 在以下文章中使用： - 恐怖主义网络分析 (2012)（基础） -网络中的恐怖分子：...
婚姻匹配问题---盖尔-沙普利(Gale-Shapley)稳定匹配算法
m0_70061999的博客
06-05 2064
婚姻匹配问题--简单易懂--基础逻辑c++
【可解释机器学习】Shapley Values and SHAP (SHapley Additive exPlanations)
wxl173的博客
03-29 3590
在这一章节首先我们介绍什么是shapley value(夏普利值)和什么是SHAP。接下来先从原理上解释shapley的数学原理。
shapley值 代码
最新发布
10-26
Shapley值是一个用来衡量合作游戏中参与者的贡献的概念。它是由劳埃德·沙普利（Lloyd Shapley）在20世纪50年代提出的。 在合作游戏中，参与者通过合作来实现共同的目标，并分享回报。每个参与者的贡献对于游戏的最终结果至关重要。Shapley值的目的就是确定每个参与者应该获取多少回报。 计算Shapley值的代码可以按照以下步骤进行： 1. 定义合作游戏的参与者和收益函数。在代码中，可以使用一个列表或集合来表示参与者，并使用一个二维数组或字典来表示参与者之间的收益关系。 2. 创建一个空的字典来存储每个参与者的Shapley值。 3. 对于每个参与者，使用一个循环来计算其Shapley值。针对每个可能的参与者顺序，计算在该顺序下该参与者的贡献。 4. 在每个循环迭代中，计算参与者加入游戏后的收益变化。对于每个可能的参与者顺序，计算在该顺序下参与者的收益变化，并将其与之前的收益变化相加。 5. 计算Shapley值。对于每个参与者，将其在所有可能参与者顺序下的贡献值之和除以参与者人数，得到该参与者的Shapley值。 6. 将计算得到的Shapley值存储在第2步创建的字典中。 以上是一个简单的计算Shapley值的代码示例。实际应用中，可能需要根据具体情况对代码进行进一步扩展和调整。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

GoldMinnie

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值