Robust Intervention in Networks
Abstract
In economic settings such as learning, social behavior, and financial contagion, agents interact through interdependent networks. This paper examines how a decision maker (DM) can design an optimal intervention strategy under network uncertainty, modeled as a zero-sum game against an adversarial ``Nature'' that reconfigures the network within an uncertainty set. Using duality, we characterize the DM's unique robust intervention and identify the worst-case network structure, which exhibits a rank-1 property, concentrating risk along the intervention strategy. We analyze the costs of robustness, distinguishing between global and local uncertainty, and examine the role of higher-order uncertainties in shaping intervention outcomes. Our findings highlight key trade-offs between maximizing influence and mitigating uncertainty, offering insights into robust decision-making. This framework has applications in policy design, economic regulation, and strategic interventions in dynamic networks, ensuring their resilience against uncertainty in network structures.
Keywords
Cite
@article{arxiv.2501.00235,
title = {Robust Intervention in Networks},
author = {Daeyoung Jeong and Tongseok Lim and Euncheol Shin},
journal= {arXiv preprint arXiv:2501.00235},
year = {2025}
}
Comments
The latest version of the paper can be accessed at https://tlim0213.github.io/folder/papers/Robust_Intervention_in_Networks.pdf, and the online appendix is available at https://tlim0213.github.io/folder/papers/online_appendix.pdf