Spring 2022

Learning & Games Reading Group: Learning in the Presence of Strategic Behavior

Thursday, March 17th, 2022, 10:00 am11:30 am

Add to Calendar

Parent Program: 

Korinna Frangias (UC Berkeley) and Ellen Vitercik (Carnegie Mellon University)


Calvin Lab Room 116

Title: Optimum Statistical Estimation with Strategic Data Sources
Authors: Yang Cai, Constantinos Daskalakis, and Christos Papadimitriou

Abstract: We propose an optimum mechanism for providing monetary incentives to the data sources of a statistical estimator such as linear regression, so that high quality data is provided at low cost, in the sense that the weighted sum of payments and estimation error is minimized. The mechanism applies to a broad range of estimators, including linear and polynomial regression, kernel regression, and, under some additional assumptions, ridge regression. It also generalizes to several objectives, including minimizing estimation error subject to budget constraints. Besides our concrete results for regression problems, we contribute a mechanism design framework through which to design and analyze statistical estimators whose examples are supplied by workers with cost for labeling said examples.