论文标题

群集自适应网络A/B测试:从随机到估计

Cluster-Adaptive Network A/B Testing: From Randomization to Estimation

论文作者

Zhou, Yifan, Liu, Yang, Li, Ping, Hu, Feifang

论文摘要

A/B测试是产品开发的重要决策工具,用于评估新服务,功能或产品的用户参与度或满意度。 A/B测试的目的是估算新变化的平均治疗效果(ATE),当用户交互时,这会变得复杂。当对A/B测试的重要假设时,稳定的单位治疗价值假设(SUTVA)指出,每个人的反应仅受自己的治疗影响,无效,对ATE的经典估计通常会导致错误的结论。在本文中,我们提出了一个群集自适应网络A/B测试程序,该过程涉及顺序群集自适应随机化和集群调整后的估计量。采用簇自适应随机化来最大程度地减少两个治疗组内的群集级马哈拉氏症距离,从而可以减少ATE估计值的方差。另外,群集调整后的估计器用于消除网络干扰引起的偏差,从而对ATE进行一致的估计。数值研究表明,我们的群集自适应网络A/B测试可以以更高的效率实现一致的估计。一项基于现实世界网络的实证研究是为了说明我们的方法如何使应用中的决策受益。

A/B testing is an important decision-making tool in product development for evaluating user engagement or satisfaction from a new service, feature or product. The goal of A/B testing is to estimate the average treatment effects (ATE) of a new change, which becomes complicated when users are interacting. When the important assumption of A/B testing, the Stable Unit Treatment Value Assumption (SUTVA), which states that each individual's response is affected by their own treatment only, is not valid, the classical estimate of the ATE usually leads to a wrong conclusion. In this paper, we propose a cluster-adaptive network A/B testing procedure, which involves a sequential cluster-adaptive randomization and a cluster-adjusted estimator. The cluster-adaptive randomization is employed to minimize the cluster-level Mahalanobis distance within the two treatment groups, so that the variance of the estimate of the ATE can be reduced. In addition, the cluster-adjusted estimator is used to eliminate the bias caused by network interference, resulting in a consistent estimation for the ATE. Numerical studies suggest our cluster-adaptive network A/B testing achieves consistent estimation with higher efficiency. An empirical study is conducted based on a real world network to illustrate how our method can benefit decision-making in application.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源