mlsanityData to 14 Oct 2026

An Instrumental Value for Data Production and its Application to Data Pricing

arXiv 2412.18140 ↗First posted 24 Dec 2024cs.GT cs.LGcited by 1

Not on the map. Why?

Abstract (arXiv)

How much value does a dataset or a data production process have to an agent who wishes to use the data to assist decision-making? This is a fundamental question towards understanding the value of data as well as further pricing of data. This paper develops an approach for capturing the instrumental value of data production processes, which takes two key factors into account: (a) the context of the agent's decision-making problem; (b) prior data or information the agent already possesses. We ''micro-found'' our valuation concepts by showing how they connect to classic notions of information design and signals in information economics. When instantiated in the domain of Bayesian linear regression, our value naturally corresponds to information gain. Based on our designed data value, we then study a basic monopoly pricing setting with a buyer looking to purchase from a seller some labeled data of a certain feature direction in order to improve a Bayesian regression model. We show that when the seller has the ability to fully customize any data request, she can extract the first-best revenue (i.e., full surplus) from any population of buyers, i.e., achieving first-degree price discrimination. If the seller can only sell data that are derived from an existing data pool, this limits her ability to customize, and achieving first-best revenue becomes generally impossible. However, we design a mechanism that achieves seller revenue at most log (kappa) less than the first-best revenue, where kappa is the condition number associated with the data matrix. A corollary of this result is that the seller can extract the first-best revenue in the multi-armed bandits special case.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 4 of its 62 references that are in the map. First posted on arXiv 24 Dec 2024.

Builds on

4 of 62 references.

References · 4

  1. 2013Auto-Encoding Variational Bayescited by 4,053
  2. 2021Beta Shapley: a Unified and Noise-reduced Data Valuation Framework for Machine Learningcited by 165
  3. 2022CS-Shapley: Class-wise Shapley Values for Data Valuation in Classificationcited by 32
  4. 2021Lower Bounds for Prior Independent Algorithmscited by 1

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.