面向时空干扰下实验设计的聚类切换设计
Clustered Switchback Designs for Experimentation Under Spatio-temporal Interference
摘要 Abstract
考虑到非平稳性、单位间(空间)干扰以及残留效应(时间干扰)下的实验场景,我们希望估计总体平均处理效果(GATE),即所有单元在所有时间点均暴露于处理或对照条件下的平均结果差异。假设空间干扰由图描述,单元的结果依赖于其邻域的处理情况,而时间干扰由马尔可夫决策过程(MDP)描述,且两种处理(动作)下的转移核满足快速混合条件。我们提出了一种聚类切换设计,即将单元分组为簇,时间步分组为块,并对每个完整的簇-块组合分配单一随机处理。在此设计下,对于具有良好聚类的图,截断的Horvitz-Thompson估计器达到$\tilde O(1/NT)$的均方误差(MSE),在稀疏图的情况下匹配了理论下界(至对数项)。我们的结果同时推广了\citet{hu2022switchback,ugander2013graph}和\citet{leung2022rate}的研究成果。仿真研究验证了该方法的优越性能。
We consider experimentation in the presence of non-stationarity, inter-unit (spatial) interference, and carry-over effects (temporal interference), where we wish to estimate the global average treatment effect (GATE), the difference between average outcomes having exposed all units at all times to treatment or to control. We suppose spatial interference is described by a graph, where a unit's outcome depends on its neighborhood's treatments, and that temporal interference is described by an MDP, where the transition kernel under either treatment (action) satisfies a rapid mixing condition. We propose a clustered switchback design, where units are grouped into clusters and time steps are grouped into blocks, and each whole cluster-block combination is assigned a single random treatment. Under this design, we show that for graphs that admit good clustering, a truncated Horvitz-Thompson estimator achieves a $\tilde O(1/NT)$ mean squared error (MSE), matching the lower bound up to logarithmic terms for sparse graphs. Our results simultaneously generalize the results from \citet{hu2022switchback,ugander2013graph} and \citet{leung2022rate}. Simulation studies validate the favorable performance of our approach.