Selling Data as a Digital Good with Scaling Valuations
Ningyuan Li, Yanru Guan, Xiaotie Deng, Zihe Wang, Jie Zhang
摘要
We study mechanism design for selling data as a digital good when the value derived from training AI models follows a scaling law. The seller faces a linear cost when producing data, while the buyers benefit from additional data with diminishing returns as data volume increases. This departs from classical auction models by allowing allocations to be continuous quantities of data rather than binary outcomes. We first analyze an offline setting in which all buyer types are realized simultaneously, characterizing profit-optimal mechanisms and showing how virtual-value methods extend to continuous data allocations. We then consider an online setting with sequential arrivals, where production decisions must be made under demand uncertainty. We show that myopic allocation and fixed production plans can be arbitrarily suboptimal, whereas a simple two-stage algorithm that combines upfront production with adaptive expansion achieves a constant-factor approximation to the offline optimum. Finally, we study bilateral data trading under asymmetric information, where both the buyer’s value and the seller’s cost are private. Although the optimal truthful mechanism has a complex structure, we show that simple and implementable mechanisms recover a constant fraction of the first-best gain-from-trade. Overall, our results highlight how scaling laws introduce new algorithmic trade-offs in market design and provide performance guarantees for data markets under uncertainty.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了最后一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper3
- Approximately efficient bilateral tradeYuan Deng, Jieming Mao, Balasubramanian Sivan, Kangning WangSTOC 2022 · 被引用 13 次
- On the hardness of dominant strategy mechanism designShahar Dobzinski, Shiri Ron, Jan VondrákSTOC 2022 · 被引用 5 次
- Procurement Auctions via Approximately Optimal Submodular OptimizationYuan Deng, Amin Karbasi, Vahab Mirrokni, Renato Paes Leme 等ICML 2025
相关 Paper
- Learning to Price Homogeneous DataKeran Chen, Joon Suk Huh, Kirthevasan KandasamyNeurIPS 2024 · 被引用 5 次
- Selling Data To a Machine Learner: Pricing via Costly SignalingJunjie Chen, Minming Li, Haifeng XuICML 2022 · 被引用 32 次
- An -regret analysis of Adversarial Bilateral TradeYossi Azar, Amos Fiat, Federico FuscoNeurIPS 2022
- Equilibrium Pricing in Oligopolistic Data MarketsBhaskar Ray Chaudhury, Jugal Garg, Eklavya Sharma, Jiaxin SongICML 2026
- Data Market Design through Deep LearningSai Srivatsa Ravindranath, Yanchen Jiang, David C. ParkesNeurIPS 2023 · 被引用 17 次
