数据市场中受预算约束买家的收入最优定价
计算机科学与博弈论
2026-04-28 v2
摘要
我们研究受预算约束买家的数据市场中的收入最优定价。此类市场出售多个数据集，买家旨�通过获取数据束来提高其预测任务的准确度。市场的目标是在考虑买家（具有准线性效用）在预算约束下选择最优数据束的基础上，对数据集定价以最大化总收入。我们允许买家购买数据集的部分比例，他们支付的金额与收获的比例成正比。尽管竞争性均衡在具有准线性买家的竞争性市场中给出收入最优定价，但我们显示数据市场的收入最大化是APX-hard的。尽管存在这种硬度，我们设计了一个当数据集在线到达时提供2-近似算法，以及针对离线情况提供-近似算法。
引用
@article{arxiv.2602.13897,
title = {Revenue-Optimal Pricing for Budget-Constrained Buyers in Data Markets},
author = {Bhaskar Ray Chaudhury and Jugal Garg and Eklavya Sharma and Jiaxin Song},
journal= {arXiv preprint arXiv:2602.13897},
year = {2026}
}