Not logged in.
Quick Search - Contribution
Contribution Details
Type | Conference or Workshop Paper |
Scope | Discipline-based scholarship |
Published in Proceedings | Yes |
Title | Data markets with dynamic arrival of buyers and sellers |
Organization Unit | |
Authors |
|
Presentation Type | paper |
Item Subtype | Original Work |
Refereed | Yes |
Status | Published in final form |
Language |
|
ISBN | 9781450368377 |
Page Range | 1 - 6 |
Event Title | The 14th Workshop on the Economics of Networks, Systems and Computation |
Event Type | workshop |
Event Location | Phoenix, Arizona |
Event Start Date | July 28 - 2019 |
Event End Date | July 28 - 2019 |
Place of Publication | New York, New York, USA |
Publisher | ACM Press |
Abstract Text | We propose a market design solution for a market for distributed data. The main challenges addressed by our solution are (1) different data providers produce different databases that can be joined to produce answers for users' queries; (2) data providers have high fixed costs for producing their databases; and (3) buyers and sellers can arrive dynamically to the market. Our design relies on using a Markov chain with states corresponding to different numbers of allocated databases. The transition probabilities between different states are governed by the payments suggested by the market platform to the data providers. The main challenge in this setting is to guarantee dynamic incentive compatibility, i.e., to ensure that buyers and sellers are not incentivized to arrive late to the market or to misreport their costs or values. To achieve this, we disentangle the payments suggested by the market platform to the sellers from the posted prices exposed to the buyers. We prove that the buyer-optimal payments that are exposed to sellers are non-increasing which prevents late arrivals of sellers. Further, we demonstrate that the posted prices exposed to buyers constitute a martingale process (i.e., late arrivals lead to the same expected price). Finally, we show that our design guarantees zero expected average budget deficit and we perform a number of simulations to validate our model. |
Digital Object Identifier | 10.1145/3338506.3340270 |
Other Identification Number | merlin-id:18566 |
PDF File | Download from ZORA |
Export |
BibTeX
EP3 XML (ZORA) |