Table of Contents
Fetching ...

On Evolution-Based Models for Experimentation Under Interference

Sadegh Shirani, Mohsen Bayati

TL;DR

This paper develops an evolution-based paradigm for causal effect estimation under network interference, arguing that identifying population-level effects can be achieved by modeling how outcomes evolve across observation rounds rather than reconstructing the full interference network. Central to the approach is the experimental state evolution (ESE) framework, which uses exposure mappings to relate treatments to outcome dynamics via low-dimensional, recursive mappings $f_t$. The authors connect ESE to a distributional analogue of difference‑in‑difference, showing how randomized treatment induces implicit sampling of hidden interference channels and enables learning about heterogeneous spillovers; they also instantiate the method with causal message passing (CMP) in dense networks and extend to structured interference such as influencer networks. They provide an extended treatment of partially known interference via stable decompositions and discuss limitations, including cases with strong temporal trends or endogenous interference that threaten identification. Overall, the framework offers principled tools for learning population-level causal effects from evolving outcome data without full network reconstruction, with practical implications for experiments in socially and technologically interconnected systems.

Abstract

Causal effect estimation in networked systems is central to data-driven decision making. In such settings, interventions on one unit can spill over to others, and in complex physical or social systems, the interaction pathways driving these interference structures remain largely unobserved. We argue that for identifying population-level causal effects, it is not necessary to recover the exact network structure; instead, it suffices to characterize how those interactions contribute to the evolution of outcomes. Building on this principle, we study an evolution-based approach that investigates how outcomes change across observation rounds in response to interventions, hence compensating for missing network information. Using an exposure-mapping perspective, we give an axiomatic characterization of when the empirical distribution of outcomes follows a low-dimensional recursive equation, and identify minimal structural conditions under which such evolution mappings exist. We frame this as a distributional counterpart to difference-in-differences. Rather than assuming parallel paths for individual units, it exploits parallel evolution patterns across treatment scenarios to estimate counterfactual trajectories. A key insight is that treatment randomization plays a role beyond eliminating latent confounding; it induces an implicit sampling from hidden interference channels, enabling consistent learning about heterogeneous spillover effects. We highlight causal message passing as an instantiation of this method in dense networks while extending to more general interference structures, including influencer networks where a small set of units drives most spillovers. Finally, we discuss the limits of this approach, showing that strong temporal trends or endogenous interference can undermine identification.

On Evolution-Based Models for Experimentation Under Interference

TL;DR

This paper develops an evolution-based paradigm for causal effect estimation under network interference, arguing that identifying population-level effects can be achieved by modeling how outcomes evolve across observation rounds rather than reconstructing the full interference network. Central to the approach is the experimental state evolution (ESE) framework, which uses exposure mappings to relate treatments to outcome dynamics via low-dimensional, recursive mappings . The authors connect ESE to a distributional analogue of difference‑in‑difference, showing how randomized treatment induces implicit sampling of hidden interference channels and enables learning about heterogeneous spillovers; they also instantiate the method with causal message passing (CMP) in dense networks and extend to structured interference such as influencer networks. They provide an extended treatment of partially known interference via stable decompositions and discuss limitations, including cases with strong temporal trends or endogenous interference that threaten identification. Overall, the framework offers principled tools for learning population-level causal effects from evolving outcome data without full network reconstruction, with practical implications for experiments in socially and technologically interconnected systems.

Abstract

Causal effect estimation in networked systems is central to data-driven decision making. In such settings, interventions on one unit can spill over to others, and in complex physical or social systems, the interaction pathways driving these interference structures remain largely unobserved. We argue that for identifying population-level causal effects, it is not necessary to recover the exact network structure; instead, it suffices to characterize how those interactions contribute to the evolution of outcomes. Building on this principle, we study an evolution-based approach that investigates how outcomes change across observation rounds in response to interventions, hence compensating for missing network information. Using an exposure-mapping perspective, we give an axiomatic characterization of when the empirical distribution of outcomes follows a low-dimensional recursive equation, and identify minimal structural conditions under which such evolution mappings exist. We frame this as a distributional counterpart to difference-in-differences. Rather than assuming parallel paths for individual units, it exploits parallel evolution patterns across treatment scenarios to estimate counterfactual trajectories. A key insight is that treatment randomization plays a role beyond eliminating latent confounding; it induces an implicit sampling from hidden interference channels, enabling consistent learning about heterogeneous spillover effects. We highlight causal message passing as an instantiation of this method in dense networks while extending to more general interference structures, including influencer networks where a small set of units drives most spillovers. Finally, we discuss the limits of this approach, showing that strong temporal trends or endogenous interference can undermine identification.

Paper Structure

This paper contains 11 sections, 3 theorems, 21 equations, 5 figures.

Key Result

Theorem 1

Under Assumptions asmp:exposure_vecs-asmp:empirical_distributions, if the function $\varphi_{}$ is continuous, we have: where the recursion initiates from pretreatment outcome $Y^{}_{}$ and $\;\stackrel{\mathclap{\normalfont\hbox{\scriptsize a.s.}}}{=}\;$ denotes almost sure equality.

Figures (5)

  • Figure 1: Randomized treatments implicitly sample hidden interference channels in a network with two influencers.
  • Figure 2: Experimental State Evolution: sequential transformation of outcome distributions via ESE mappings.
  • Figure 3: Outcomes evolution: treatments trigger interference channels both directly and indirectly, shaping the next column of outcomes. The columns show outcomes with (top) and without (bottom) a direct link between units 1 and 2. Even without observing the network, the outcome evolutions (for units 2 and 7) reveal differences in interference structures, implying distinct ESE mappings across the two cases.
  • Figure 4: Functional parallelism: both scenarios evolve under same ESE mappings despite distinct distributions.
  • Figure 5: The performance of evolution-based estimators under strong time trends: CMP succeeds when the treatment signal is strong (social message) but struggles when it is weak (informational message).

Theorems & Definitions (4)

  • Theorem 1: ESE-I
  • Definition 1: Exposure mapping
  • Theorem 2: ESE-II
  • Theorem 3