Selling Data as a Digital Good with Scaling Valuations
Ningyuan Li, Yanru Guan, Xiaotie Deng, Zihe Wang, Jie Zhang
Abstract
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.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 57a6fbff-dbb7-400a-9cd5-8762433bfab7Builds on3
- Approximately efficient bilateral tradeYuan Deng, Jieming Mao, Balasubramanian Sivan, Kangning WangSTOC 2022 · 13 citations
- On the hardness of dominant strategy mechanism designShahar Dobzinski, Shiri Ron, Jan VondrákSTOC 2022 · 5 citations
- Procurement Auctions via Approximately Optimal Submodular OptimizationYuan Deng, Amin Karbasi, Vahab Mirrokni, Renato Paes Leme et al.ICML 2025
Related papers
- Learning to Price Homogeneous DataKeran Chen, Joon Suk Huh, Kirthevasan KandasamyNeurIPS 2024 · 5 citations
- Selling Data To a Machine Learner: Pricing via Costly SignalingJunjie Chen, Minming Li, Haifeng XuICML 2022 · 32 citations
- 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 citations
