Closing the Sim-to-Real Gap in Non-Markovian Spreading Processes via GPU-Accelerated Distributional RL
Abstract
Lay Summary
Diseases, online information, and product adoption all spread through networks, and policymakers need tools to plan interventions. The challenge: AI agents trained in standard simulations transfer poorly to real networks, where spreading is stochastic, depends on how long a person has been considering an idea (not just their current state), and is dominated by a few highly connected "hub" individuals. We develop a reinforcement learning approach that addresses all three issues. First, instead of compressing the network into a single average, we group nodes into tiers by connectivity and track each tier separately — preserving hub signals that single-number summaries destroy. Second, we build a GPU-accelerated simulator that supports realistic memory-dependent ("non-Markovian") dynamics, making large-scale training feasible in hours rather than weeks. Third, we use a risk-aware learning algorithm that treats cascade outcomes as bimodal (either fizzling out or going viral) rather than optimizing for an average outcome that rarely occurs. A policy trained once on synthetic networks transfers zero-shot to real social networks (Facebook, Twitter, YouTube) and substantially outperforms standard baselines.