Strategyproof Decision-Making in Panel Data Settings and Beyond
Preprint
Abstract
We propose a framework for decision-making in the presence of strategic agents with panel data, a standard setting in econometrics and statistics where one gets noisy, repeated measurements of multiple units. We consider a setup where there is a pre-intervention period, when the principal observes the outcomes of each unit, after which the principal uses these observations to assign a treatment to each unit. Our model can be thought of as a generalization of the synthetic controls and synthetic interventions frameworks, where units (or agents) may strategically manipulate pre-intervention outcomes to receive a more desirable intervention. We identify necessary and sufficient conditions under which a strategyproof mechanism that assigns interventions in the post-intervention period exists. Under a latent factor model assumption, we show that whenever a strategyproof mechanism exists, there is one with a simple closed form. In the setting where there is a single treatment and control (i.e., no other interventions), we establish that there is always a strategyproof mechanism, and provide an algorithm for learning such a mechanism. For the setting of multiple interventions, we provide an algorithm for learning a strategyproof mechanism, if there exists a sufficiently large gap in rewards between the different interventions. Finally, we empirically evaluate our model using real-world panel data collected from product sales over 18 months. We find that our methods compare favorably to baselines which do not take strategic interactions into consideration -- even in the presence of model misspecification. Along the way, we prove impossibility results for multi-class strategic classification, which may be of independent interest.Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Matrix Completion, Counterfactuals, and Factor Analysis of Missing DataJournal of the American Statistical Association, 2021
- The Augmented Synthetic Control MethodJournal of the American Statistical Association, 2021
- On Robustness of Principal Component RegressionJournal of the American Statistical Association, 2021
- Matrix Completion Methods for Causal Panel Data ModelsJournal of the American Statistical Association, 2021
- Low-rank approximations of nonseparable panel modelsThe Econometrics Journal, 2021
- Estimation of average treatment effects with panel data: Asymptotic theory and implementationJournal of Econometrics, 2017
- Generalized Synthetic Control Method: Causal Inference with Interactive Fixed Effects ModelsPolitical Analysis, 2017
- DYNAMIC LINEAR PANEL REGRESSION MODELS WITH INTERACTIVE FIXED EFFECTSEconometric Theory, 2015
- A PANEL DATA APPROACH FOR PROGRAM EVALUATION: MEASURING THE BENEFITS OF POLITICAL AND ECONOMIC INTEGRATION OF HONG KONG WITH MAINLAND CHINAJournal of Applied Econometrics, 2011
- Longitudinal data analysis using generalized linear modelsBiometrika, 1986