Competitive Statistical Estimation with Strategic Data Sources

04/29/2019
by   Tyler Westenbroek, et al.
12

In recent years, data has played an increasingly important role in the economy as a good in its own right. In many settings, data aggregators cannot directly verify the quality of the data they purchase, nor the effort exerted by data sources when creating the data. Recent work has explored mechanisms to ensure that the data sources share high quality data with a single data aggregator, addressing the issue of moral hazard. Oftentimes, there is a unique, socially efficient solution. In this paper, we consider data markets where there is more than one data aggregator. Since data can be cheaply reproduced and transmitted once created, data sources may share the same data with more than one aggregator, leading to free-riding between data aggregators. This coupling can lead to non-uniqueness of equilibria and social inefficiency. We examine a particular class of mechanisms that have received study recently in the literature, and we characterize all the generalized Nash equilibria of the resulting data market. We show that, in contrast to the single-aggregator case, there is either infinitely many generalized Nash equilibria or none. We also provide necessary and sufficient conditions for all equilibria to be socially inefficient. In our analysis, we identify the components of these mechanisms which give rise to these undesirable outcomes, showing the need for research into mechanisms for competitive settings with multiple data purchasers and sellers.

READ FULL TEXT

page 1

page 14

research
07/14/2020

The Effect of Strategic Noise in Linear Regression

We build on an emerging line of work which studies strategic manipulatio...
research
01/24/2022

Correlated Equilibria and Fairness in Concurrent Stochastic Games

Game-theoretic techniques and equilibria analysis facilitate the design ...
research
03/11/2023

Fisher Markets with Social Influence

A Fisher market is an economic model of buyer and seller interactions in...
research
12/26/2019

Communication-Efficient Integrative Regression in High-Dimensions

We consider the task of meta-analysis in high-dimensional settings in wh...
research
06/28/2021

Asymptotic Degradation of Linear Regression Estimates With Strategic Data Sources

We consider the problem of linear regression from strategic data sources...
research
10/31/2011

Obtaining Reliable Feedback for Sanctioning Reputation Mechanisms

Reputation mechanisms offer an effective alternative to verification aut...

Please sign up or login with your details

Forgot password? Click here to reset