Current browse context:
math.OC
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: Experimenting in Equilibrium
(Submitted on 6 Mar 2019 (v1), revised 4 Aug 2019 (this version, v2), latest version 30 Jun 2020 (v5))
Abstract: Classical approaches to experimental design assume that intervening on one unit does not affect other units. Recently, however, there has been considerable interest in settings where this non-interference assumption does not hold, e.g., when running experiments on supply-side incentives on a ride-sharing platform or subsidies in an energy marketplace. In this paper, we introduce a new approach to experimental design in large-scale stochastic systems with considerable cross-unit interference, under an assumption that the interference is structured enough that it can be captured using mean-field asymptotics. Our approach enables us to accurately estimate the effect of small changes to system parameters by combining unobstrusive randomization with light-weight modeling, all while remaining in equilibrium. We can then use these estimates to optimize the system by gradient descent. Concretely, we focus on the problem of a platform that seeks to optimize supply-side payments $p$ in a centralized marketplace where different suppliers interact via their effects on the overall supply-demand equilibrium, and show that our approach enables the platform to optimize $p$ based on perturbations whose magnitude can get vanishingly small in large systems.
Submission history
From: Stefan Wager [view email][v1] Wed, 6 Mar 2019 00:16:43 GMT (39kb,D)
[v2] Sun, 4 Aug 2019 22:24:36 GMT (509kb,D)
[v3] Thu, 29 Aug 2019 04:20:42 GMT (95kb,D)
[v4] Sun, 23 Feb 2020 22:25:55 GMT (121kb,D)
[v5] Tue, 30 Jun 2020 05:19:17 GMT (117kb,D)
Link back to: arXiv, form interface, contact.