arXiv:2510.13261cs.GTcs.AI2025-10中稿 · the 26th Internati…

提出新型比例型沙普利值,更公平分配协作学习中各方贡献。

A Ratio-Based Shapley Value for Collaborative Machine Learning - Extended Version

  • 用相对贡献替代传统加法式贡献度量
  • 保持公平性与激励相容性,但分配结果更强调比例均衡
  • 适合关注贡献比例而非绝对差异的协作场景

协作机器学习允许多个数据拥有者联合训练模型以提升预测性能。然而,如何确保激励相容并基于贡献公平分配奖励仍是关键挑战。此前工作(Sim 等,ICML 2020)通过信息增益衡量各参与方数据贡献,并基于沙普利值分配非货币、可自由复制的模型奖励。本文提出一种比例型沙普利值,将标准加法形式替换为相对贡献度量。尽管整体奖励框架(包括激励定义和模型奖励设定)与前作一致,但底层估值函数本质不同。该新估值引发不同的奖励分配方式,并提供分析激励性质的新视角。我们正式定义比例型值,并证明其满足与加法形式相同的激励条件,包括公平性、个体理性与稳定性(经适配)。与原方法一样,本方法也面临这些激励间的根本权衡。本研究提供了一个数学严谨的替代方案,更适合于比例关系比绝对差异更重要的应用场景。

原文摘要 · Abstract (English)

Collaborative machine learning enables multiple data owners to jointly train models for improved predictive performance. However, ensuring incentive compatibility and fair contribution-based rewards remains a critical challenge. Prior work by Sim and colleagues (Rachel Hwee Ling Sim et al: Collaborative machine learning with incentive-aware model rewards. In: International conference on machine learning. PMLR. 2020, pp. 8927-8963) addressed this by allocating model rewards, which are non-monetary and freely replicable, based on the Shapley value of each party's data contribution, measured via information gain. In this paper, we introduce a ratio-based Shapley value that replaces the standard additive formulation with a relative contribution measure. While our overall reward framework, including the incentive definitions and model-reward setting, remains aligned with that of Sim and colleagues, the underlying value function is fundamentally different. Our alternative valuation induces a different distribution of model rewards and offers a new lens through which to analyze incentive properties. We formally define the ratio-based value and prove that it satisfies the same set of incentive conditions as the additive formulation, including adapted versions of fairness, individual rationality, and stability. Like the original approach, our method faces the same fundamental trade-offs between these incentives. Our contribution is a mathematically grounded alternative to the additive Shapley framework, potentially better suited to contexts where proportionality among contributors is more meaningful than additive differences.

协作学习沙普利值公平分配激励机制

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。