arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2312.02438cs.LG
收藏

间接实验的自适应工具变量设计

Adaptive Instrument Design for Indirect Experiments

Stanford University(斯坦福大学);UMass Amherst(马萨诸塞大学阿默斯特分校)

Yash Chandak, Shiv Shankar, Vasilis Syrgkanis, Emma Brunskill

AI总结:

本文针对间接实验中样本效率受用户依从性和估计器选择影响的问题,提出利用影响函数自适应设计工具变量数据收集策略以最小化估计器均方误差,并通过多领域实验验证其显著提升样本效率。

摘要:

间接实验为在随机对照试验(RCTs)不可行或不道德的情况下估计处理效应提供了一个有价值的框架。与RCTs不同,间接实验通过利用(条件)工具变量来估计处理效应,从而能够通过鼓励和推荐而非严格的处理分配来进行估计。然而,此类估计器的样本效率不仅取决于结果中的固有变异性,还取决于用户对工具变量的不同依从水平以及所使用的估计器选择,尤其是在处理大量工具变量时。虽然自适应实验设计在直接实验中已有丰富的文献,但在本文中,我们朝着通过自适应地设计针对工具变量的数据收集策略来提高间接实验样本效率迈出了初步步骤。我们的主要贡献是一个实用的计算过程,该过程利用影响函数来搜索最优数据收集策略,从而最小化所需(非线性)估计器的均方误差。通过在受现实应用启发的多个领域进行的实验,我们展示了我们的方法如何显著提高间接实验的样本效率。

英文摘要:

Indirect experiments provide a valuable framework for estimating treatment effects in situations where conducting randomized control trials (RCTs) is impractical or unethical. Unlike RCTs, indirect experiments estimate treatment effects by leveraging (conditional) instrumental variables, enabling estimation through encouragement and recommendation rather than strict treatment assignment. However, the sample efficiency of such estimators depends not only on the inherent variability in outcomes but also on the varying compliance levels of users with the instrumental variables and the choice of estimator being used, especially when dealing with numerous instrumental variables. While adaptive experiment design has a rich literature for direct experiments, in this paper we take the initial steps towards enhancing sample efficiency for indirect experiments by adaptively designing a data collection policy over instrumental variables. Our main contribution is a practical computational procedure that utilizes influence functions to search for an optimal data collection policy, minimizing the mean-squared error of the desired (non-linear) estimator. Through experiments conducted in various domains inspired by real-world applications, we showcase how our method can significantly improve the sample efficiency of indirect experiments.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑