Competitive Statistical Estimation With Strategic Data Sources

In recent years, data have 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 nonuniqueness 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 (GN) equilibria of the resulting data market. We show that, in contrast to the single-aggregator case, there is either infinitely many GN 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 that give rise to these undesirable outcomes, showing the need for research into mechanisms for competitive settings with multiple data purchasers and sellers.

[1]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[2]  Renato Paes Leme,et al.  Optimal mechanisms for selling information , 2012, EC '12.

[3]  Paul Resnick,et al.  Eliciting Informative Feedback: The Peer-Prediction Method , 2005, Manag. Sci..

[4]  Farhad Farokhi,et al.  Promoting Truthful Behavior in Participatory-Sensing Mechanisms , 2015, IEEE Signal Processing Letters.

[5]  Na Li,et al.  An incentive-based approach to distributed estimation with strategic sensors , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[6]  Umang Bhaskar,et al.  Routing games , 2012 .

[7]  Anirban Dasgupta,et al.  Crowdsourced judgement elicitation with endogenous proficiency , 2013, WWW.

[8]  Holger Boche,et al.  Chapter 2: On the Positive Solution to a Linear System with Nonnegative Coefficients , 2006 .

[9]  Yang Liu,et al.  Machine-Learning Aided Peer Prediction , 2017, EC.

[10]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[11]  Slawomir Stanczak,et al.  On the Positive Solution to a Linear System with Nonnegative Coefficients , 2009 .

[12]  D. Prelec A Bayesian Truth Serum for Subjective Data , 2004, Science.

[13]  S. Shankar Sastry,et al.  Statistical estimation with strategic data sources in competitive settings , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[14]  Boi Faltings,et al.  Incentive Schemes for Participatory Sensing , 2015, AAMAS.

[15]  T. Mulgan The Contract Theory , 2006 .

[16]  Balasubramanian Sivan,et al.  Optimal Crowdsourcing Contests , 2011, Encyclopedia of Algorithms.

[17]  W. Marsden I and J , 2012 .

[18]  Sehie Park,et al.  EXISTENCE THEOREMS FOR GENERALIZED NASH EQUILIBRIUM PROBLEMS , 2015 .

[19]  Francisco Facchinei,et al.  Generalized Nash Equilibrium Problems , 2010, Ann. Oper. Res..

[20]  Arpit Agarwal,et al.  Informed Truthfulness in Multi-Task Peer Prediction , 2016, EC.

[21]  Farhad Farokhi,et al.  Optimal contract design for effort-averse sensors , 2018, Int. J. Control.

[22]  Parinaz Naghizadeh Ardabili,et al.  A reputation-based contract for repeated crowdsensing with costly verification , 2017, 2017 American Control Conference (ACC).

[23]  R. Stephenson A and V , 1962, The British journal of ophthalmology.

[24]  Nicole Immorlica,et al.  Optimal Data Acquisition for Statistical Estimation , 2017, EC.

[25]  Tim Roughgarden,et al.  Algorithmic Game Theory , 2007 .

[26]  D. Bergemann,et al.  Selling Cookies , 2013 .

[27]  Boi Faltings,et al.  Incentive Mechanisms for Community Sensing , 2014, IEEE Transactions on Computers.

[28]  Farhad Farokhi,et al.  Budget-Constrained Contract Design for Effort-Averse Sensors in Averaging Based Estimation , 2015, 1509.08193.

[29]  Farhad Farokhi,et al.  Estimation With Strategic Sensors , 2014, IEEE Transactions on Automatic Control.

[30]  D. Bergemann,et al.  The Design and Price of Information , 2016 .

[31]  Ariel D. Procaccia,et al.  Truthful Univariate Estimators , 2016, ICML.

[32]  Yang Cai,et al.  Optimum Statistical Estimation with Strategic Data Sources , 2014, COLT.