We study data exchange among strategic agents without monetary transfers, motivated by domains such as research consortia and healthcare collaborations where payments are infeasible or restricted. The central challenge is to reap the benefits of data-sharing while preventing free-riding that would otherwise lead agents to under invest in data collection. We introduce a simple fair-exchange contract in which, for every pair of agents, each agent receives exactly as many data points as it provides, equal to the minimum of their two collection levels. We show that the game induced by this contract is supermodular under a transformation of the strategy space. This results in a clean structure: pure Nash equilibria exist, they form a lattice, and can be computed in time quadratic in the number of agents. In addition, the maximal equilibrium is truthfully implementable under natural enforcement assumptions and is globally Pareto-optimal across all strategy profiles. In a graph-restricted variant of the model supermodularity fails, but an adaptation of the construction still yields efficiently computable pure Nash equilibria and Pareto-optimal outcomes. Overall, fair exchange provides a tractable and incentive-aligned mechanism for data exchange in the absence of payments.


翻译:我们研究无货币转移的战略性主体间的数据交换,其动机源于研究联盟和医疗合作等领域,在这些领域中支付不可行或受到限制。核心挑战在于获取数据共享收益的同时防止搭便车行为,否则将导致主体在数据收集上投资不足。我们引入一种简单的公平交换契约:对于每一对主体,每个主体接收的数据点数量恰好等于其提供的数据点数量,即两者收集水平的最小值。我们证明,在策略空间的变换下,该契约诱导的博弈具有超模性。这产生了一个清晰的结构:纯纳什均衡存在,它们构成一个格,并且可以在与主体数量平方成正比的时间内计算得到。此外,在自然的执行假设下,最大均衡可实现真实实施,并且是所有策略配置中全局帕累托最优的。在图限制的模型变体中,超模性不再成立,但对该构造的调整仍能产生可高效计算的纯纳什均衡和帕累托最优结果。总体而言,在缺乏支付的情况下,公平交换为数据交换提供了一种易于处理且激励相容的机制。

0
下载
关闭预览

相关内容

“在云端防御”:提升北约数据韧性(报告)
专知会员服务
6+阅读 · 4月13日
军事数据跨域信息交换模型建设思考
专知会员服务
42+阅读 · 2024年10月30日
专知会员服务
37+阅读 · 2021年2月26日
【资源推荐】公开数据集收集汇总
专知
19+阅读 · 2019年6月5日
用深度学习揭示数据的因果关系
专知
28+阅读 · 2019年5月18日
跨多个异构数据源的实体对齐
FCS
15+阅读 · 2019年3月13日
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
7+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
12+阅读 · 2013年12月31日
Arxiv
0+阅读 · 2月27日
Arxiv
0+阅读 · 2月24日
Arxiv
0+阅读 · 2月16日
VIP会员
最新内容
《人工智能赋能电磁战》(报告)
专知会员服务
0+阅读 · 51分钟前
【CMU博士论文】迈向可扩展的开放世界三维感知
专知会员服务
0+阅读 · 今天14:06
前馈式三维场景建模
专知会员服务
0+阅读 · 今天14:03
(译文)认知战:以士兵为目标,塑造战略
专知会员服务
2+阅读 · 今天3:12
(中文)认知战的本体论基础(2026报告)
专知会员服务
18+阅读 · 今天1:45
美空军条令(2026):外国对内防御
专知会员服务
3+阅读 · 今天1:32
相关基金
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
7+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
12+阅读 · 2013年12月31日
Top
微信扫码咨询专知VIP会员