We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: Experimenting in Equilibrium

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.
Subjects: Optimization and Control (math.OC); Econometrics (econ.EM); Methodology (stat.ME)
Cite as: arXiv:1903.02124 [math.OC]
  (or arXiv:1903.02124v2 [math.OC] for this version)

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.