[論文レビュー] Central limit theorems via Stein's method for randomized experiments under interference

Alex Chin|arXiv (Cornell University)|Apr 9, 2018

Advanced Causal Inference Techniques参考文献 51被引用数 19

ひとこと要約

この論文は、干渉が存在する場合の無作為化実験における処置効果推定子の中心極限定理を、Steinの方法を用いて確立している。SUTVAと干渉に起因する成分に分解された分散のもとで、Horvitz-Thompson推定子と差分推定子が制限付き依存グラフ条件のもとで漸近的に正規分布に従うことを示しており、干渉が拡大してもロバストな推論が可能になる。

ABSTRACT

We study conditions under which treatment effect estimators constructed under the no-interference assumption in randomized experiments are asymptotically normal in the presence of interference. We prove that the standard Horvitz-Thompson estimator is asymptotically normal under a restricted interference condition characterized by limiting the degree of the dependency graph. The amount of interference is allowed to grow with the population size. We then provide a central limit theorem for the difference-in-means estimator that can handle interference that exists between all pairs of units, provided most of the interference is captured by a restricted-degree dependency graph. The asymptotic variance admits a decomposition into two terms: (a) the variance that is expected under no-interference and (b) the additional variance contributed by interference. We propose a conservative variance estimator based on this variance decomposition. The results arise as an application of Stein's method. For practitioners, our results show that standard estimators continue to exhibit normality in large sample sizes and that inference can be made robust to mild forms of interference.

研究の動機と目的

• 干渉が安定単位処置値仮定（SUTVA）を破る場合に、標準的な処置効果推定子の漸近正規性を確立すること。
• Steinの方法を、潜在的アウトカムに依存性がある干渉下の因果推論に拡張すること。
• 干渉に起因する分散と干渉なしの状態での分散を分離する分散分解を提供し、保守的な推論を可能にすること。
• 干渉が密であっても局所的に構造化されている限り、標準的推定子が緩い、現実的な干渉条件下でも漸近的に正規分布に従うことを示すこと。
• 干渉に起因する分散成分に基づく保守的な分散推定子を導出し、実用的な推論を支援すること。

提案手法

• 正規化された処置効果推定子の分布と標準正規分布との距離を抑えられるように、Steinの方法を用いる。
• 干渉パターンに基づく依存グラフを定義し、単位 i と j が共通の単位の処置に影響を受ける場合にエッジを張る。
• m-依存確率変数のためのSteinの方法の変種を適用し、依存グラフの制限付き次数によって依存の強度を制御する。
• 有界次数の依存グラフのもとで、Horvitz-Thompson推定子の中心極限定理を導出し、漸近正規性を保証する。
• SUTVA成分と干渉に起因する追加項に合算される総分散を分解する保守的な分散推定子を提案する。
• 摂動定理（補題2）を用いて干渉下での検定統計量の挙動を分析し、漸近分散と干渉構造を関連付ける。

実験結果

リサーチクエスチョン

• RQ1 干渉構造がどのような条件下で、無作為化実験におけるHorvitz-Thompson推定子が漸近的に正規分布に従うか。
• RQ2 干渉がすべての単位対に存在するが、大部分が有界次数の依存グラフで捉えられる場合、差分推定子は漸近的に正規分布に従うか。
• RQ3 干渉は標準的推定子の漸近分散にどのように影響を与えるか。また、その影響を解釈可能な成分に分解できるか。
• RQ4 干渉を考慮しつつ、緩い仮定のもとで有効な推論を保証する保守的な分散推定子を構築できるか。
• RQ5 Steinの方法を一般な干渉パターン下での因果推定子の中心極限定理の導出にどの程度応用できるか。

主な発見

• 最大次数が n に対して非線形的に増加する制限付き依存グラフのもとで、Horvitz-Thompson推定子は干渉が人口規模とともに増大しても漸近的に正規分布に従う。
• 差分推定子については、干渉が有界次数の依存グラフで捉えられる場合に、漸近正規性が成立し、漸近分散がSUTVA項と干渉に起因する分散項に分解される。
• 観察された分散とSUTVA分散の比は、最大干渉距離 ρ_max と減衰率 γ が増加するにつれて上昇し、ρ_max=5 かつ γ=0.9 の場合にSUTVA分散より最大60.1%高い値に達する。
• 干渉に起因する分散成分 σ_τ² に基づく保守的な分散推定子は、干渉が存在し複雑であっても有効な推論を保証する。
• 本研究で用いられる依存グラフは、Sävjeら（2017）が導入したものと同一であり、このフレームワークはSteinの方法による正規近似と整合的であることが示された。
• 結果として、標準的推定子が緩い干渉条件下でも漸近的に正規分布に従うことが実証され、大規模な依存単位を伴う実験において、従来の推論手順の使用を支持する。