In randomized experiments, the classic Stable Unit Treatment Value Assumption (SUTVA) posits that the outcome for one experimental unit is unaffected by the treatment assignments of other units. However, this assumption is frequently violated in settings such as online marketplaces and social networks, where interference between units is common. We address the estimation of the total treatment effect in a network interference model by employing a mixed randomization design that combines two widely used experimental methods: Bernoulli randomization, where treatment is assigned independently to each unit, and cluster-based randomization, where treatment is assigned at the aggregate level. The mixed randomization design simultaneously incorporates both methods, thereby mitigating the bias present in cluster-based designs. We propose an unbiased estimator for the total treatment effect under this mixed design and show that its variance is bounded by $O(d^2 n^{-1} p^{-1} (1-p)^{-1})$, where $d$ is the maximum degree of the network, $n$ is the network size, and $p$ is the treatment probability. Additionally, we establish a lower bound of $\Omega(d^{1.5} n^{-1} p^{-1} (1-p)^{-1})$ for the variance of any mixed design. Moreover, when the interference weights on the network's edges are unknown, we propose a weight-invariant design that achieves a variance bound of $O(d^3 n^{-1} p^{-1} (1-p)^{-1})$, which is aligned with the estimator introduced by Cortez-Rodriguez et al. (2023) under similar conditions.


翻译:在随机实验中,经典的稳定单元处理值假设(SUTVA)假定一个实验单元的结果不受其他单元处理分配的影响。然而,这一假设在在线市场和社交网络等场景中经常被违背,其中单元间的干扰普遍存在。我们通过采用一种混合随机化设计来估计网络干扰模型中的总处理效应,该设计结合了两种广泛使用的实验方法:伯努利随机化(即对每个单元独立分配处理)和基于聚类的随机化(即在聚合层面分配处理)。混合随机化设计同时融合了这两种方法,从而减轻了基于聚类的设计中存在的偏差。我们为此混合设计提出了一个总处理效应的无偏估计量,并证明其方差上界为 $O(d^2 n^{-1} p^{-1} (1-p)^{-1})$,其中 $d$ 为网络的最大度,$n$ 为网络规模,$p$ 为处理概率。此外,我们建立了任意混合设计方差的下界 $\Omega(d^{1.5} n^{-1} p^{-1} (1-p)^{-1})$。进一步地,当网络边上的干扰权重未知时,我们提出了一种权重不变的设计,其方差上界为 $O(d^3 n^{-1} p^{-1} (1-p)^{-1})$,这与 Cortez-Rodriguez 等人(2023)在类似条件下提出的估计量相一致。

0
下载
关闭预览

相关内容

Networking:IFIP International Conferences on Networking。 Explanation:国际网络会议。 Publisher:IFIP。 SIT: http://dblp.uni-trier.de/db/conf/networking/index.html
FlowQA: Grasping Flow in History for Conversational Machine Comprehension
专知会员服务
34+阅读 · 2019年10月18日
Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 2019年10月17日
《DeepGCNs: Making GCNs Go as Deep as CNNs》
专知会员服务
32+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
164+阅读 · 2019年10月12日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 2019年1月7日
Unsupervised Learning via Meta-Learning
CreateAMind
44+阅读 · 2019年1月3日
meta learning 17年:MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
STRCF for Visual Object Tracking
统计学习与视觉计算组
15+阅读 · 2018年5月29日
Focal Loss for Dense Object Detection
统计学习与视觉计算组
12+阅读 · 2018年3月15日
IJCAI | Cascade Dynamics Modeling with Attention-based RNN
KingsGarden
13+阅读 · 2017年7月16日
From Softmax to Sparsemax-ICML16(1)
KingsGarden
74+阅读 · 2016年11月26日
国家自然科学基金
13+阅读 · 2017年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
47+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
Arxiv
43+阅读 · 2024年1月25日
Arxiv
15+阅读 · 2021年7月14日
Arxiv
11+阅读 · 2018年4月8日
Arxiv
14+阅读 · 2018年4月6日
VIP会员
最新内容
2025年大语言模型进展报告
专知会员服务
3+阅读 · 4月25日
多智能体协作机制
专知会员服务
3+阅读 · 4月25日
非对称优势:美海军开发低成本反无人机技术
专知会员服务
5+阅读 · 4月25日
《美战争部小企业创新研究(SBIR)计划》
专知会员服务
6+阅读 · 4月25日
《军事模拟:将军事条令与目标融入AI智能体》
【NTU博士论文】3D人体动作生成
专知会员服务
7+阅读 · 4月24日
以色列军事技术对美国军力发展的持续性赋能
专知会员服务
8+阅读 · 4月24日
《深度强化学习在兵棋推演中的应用》40页报告
专知会员服务
14+阅读 · 4月24日
《多域作战面临复杂现实》
专知会员服务
10+阅读 · 4月24日
《印度的多域作战:条令与能力发展》报告
专知会员服务
5+阅读 · 4月24日
相关资讯
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 2019年1月7日
Unsupervised Learning via Meta-Learning
CreateAMind
44+阅读 · 2019年1月3日
meta learning 17年:MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
STRCF for Visual Object Tracking
统计学习与视觉计算组
15+阅读 · 2018年5月29日
Focal Loss for Dense Object Detection
统计学习与视觉计算组
12+阅读 · 2018年3月15日
IJCAI | Cascade Dynamics Modeling with Attention-based RNN
KingsGarden
13+阅读 · 2017年7月16日
From Softmax to Sparsemax-ICML16(1)
KingsGarden
74+阅读 · 2016年11月26日
相关基金
国家自然科学基金
13+阅读 · 2017年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
47+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员