Two straightforward methods to extend an assessment of individual elements to groups are to sum individual assessments or to treat the group as a single merged element and assess it accordingly. In this work, we analyze another natural approach based on sequential elimination: elements of the group are removed one by one, and their assessments are aggregated. We study this approach in the context of coalitional games and show that, for almost all semivalues, it does not depend on the order of players. In particular, we introduce a new group value, called the Union Shapley Value, and investigate its axiomatic properties. Our results build on a comprehensive analysis of group values in coalitional games. Specifically, we define a class of group (weak consistent) semivalues - a variant of semivalues satisfying a weak form of monotonicity. This framework allows us to clarify the differences between existing notions in the literature. We show that existing group values either assess the total worth of a group or measure its synergy. We distinguish these two approaches axiomatically and uncover a connection between the corresponding values. In particular, we show that the well-known Interaction Index is a synergistic counterpart of the value introduced by Marichal et al., which corresponds to the merge approach. The analysis also yields new synergistic group values associated with the Union Shapley Value, which we call the Intersection Shapley Value. Our results demonstrate that the sequential extension - and the Union Shapley value in particular - constitute one of the most natural extensions of player values to groups in coalitional games.


翻译:将个体评估扩展至群体的两种直接方法包括:求和个体评估,或将群体视为单一合并元素并进行评估。本文基于序贯消除分析另一种自然方法:逐个移除群体元素并聚合其评估。我们在联盟博弈框架下研究该方法,证明对几乎所有半值而言,该结果不依赖玩家顺序。特别地,我们引入一种新的群体值——并集夏普利值,并探究其公理化性质。本文结果建立在对联盟博弈中群体值的系统分析之上:具体而言,我们定义了群体(弱一致性)半值类——满足弱单调性条件的半值变体。该框架厘清了现有文献中不同概念的差异。我们指出现有群体值要么评估群体总价值,要么衡量其协同效应。通过公理化方法区分这两种路径,揭示了对应值之间的内在联系:著名的交互指数正是Marichal等人提出的合并法对应值的协同效应对应物。分析还衍生出与并集夏普利值相关的新型协同群体值——我们称之为交集夏普利值。结果表明,序贯扩展方法(特别是并集夏普利值)是联盟博弈中将玩家值扩展至群体最自然的途径之一。

0
下载
关闭预览

相关内容

Group一直是研究计算机支持的合作工作、人机交互、计算机支持的协作学习和社会技术研究的主要场所。该会议将社会科学、计算机科学、工程、设计、价值观以及其他与小组工作相关的多个不同主题的工作结合起来,并进行了广泛的概念化。官网链接:https://group.acm.org/conferences/group20/
《战略智能体与有限反馈下的序贯决策》211页
专知会员服务
37+阅读 · 2025年5月7日
《序列推荐》最新综述
专知会员服务
22+阅读 · 2024年12月27日
联合作战背景下的体系效能评估方法
专知会员服务
145+阅读 · 2023年6月11日
推荐系统算法合集,满满都是干货(建议收藏)
七月在线实验室
17+阅读 · 2018年7月23日
概率论之概念解析:边缘化(Marginalisation)
推荐算法:Match与Rank模型的交织配合
从0到1
15+阅读 · 2017年12月18日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
9+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
Arxiv
0+阅读 · 5月13日
VIP会员
最新内容
《无人机对海面作战影响评估》
专知会员服务
7+阅读 · 7月21日
印度精确打击与指挥架构的断层
专知会员服务
5+阅读 · 7月20日
美空军AI完成F-16战斗机自主空战历史性试飞
专知会员服务
6+阅读 · 7月20日
深入Project Maven:为何人工智能在战场上依然失灵
锻造未来士兵:外骨骼、基因工程与赛博格
专知会员服务
7+阅读 · 7月19日
相关VIP内容
《战略智能体与有限反馈下的序贯决策》211页
专知会员服务
37+阅读 · 2025年5月7日
《序列推荐》最新综述
专知会员服务
22+阅读 · 2024年12月27日
联合作战背景下的体系效能评估方法
专知会员服务
145+阅读 · 2023年6月11日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
9+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员