Optimal intervention in economic networks using influence maximization methods
From MaRDI portal
Publication:2116936
DOI10.1016/J.EJOR.2021.10.042zbMATH Open1506.91176arXiv2102.01800OpenAlexW3209282338MaRDI QIDQ2116936FDOQ2116936
Andreea Minca, Ariah Klages-Mundt
Publication date: 18 March 2022
Published in: European Journal of Operational Research (Search for Journal in Brave)
Abstract: We consider optimal intervention in the Elliott-Golub-Jackson network model cite{jackson14} and we show that it can be transformed into an influence maximization-like form, interpreted as the reverse of a default cascade. Our analysis of the optimal intervention problem extends well-established targeting results to the economic network setting, which requires additional theoretical steps. We prove several results about optimal intervention: it is NP-hard and cannot be approximated to a constant factor in polynomial time. In turn, we show that randomizing failure thresholds leads to a version of the problem which is monotone submodular, for which existing powerful approximations in polynomial time can be applied. In addition to optimal intervention, we also show practical consequences of our analysis to other economic network problems: (1) it is computationally hard to calculate expected values in the economic network, and (2) influence maximization algorithms can enable efficient importance sampling and stress testing of large failure scenarios. We illustrate our results on a network of firms connected through input-output linkages inferred from the World Input Output Database.
Full work available at URL: https://arxiv.org/abs/2102.01800
Cites Work
- Title not available (Why is that?)
- Who's Who in Networks. Wanted: The Key Player
- Automata, Languages and Programming
- Systemic Risk in Financial Systems
- An analysis of approximations for maximizing submodular set functions—I
- Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
- Resilience to contagion in financial networks
- Measures of Systemic Risk
- Multivariate Shortfall Risk Allocation and Systemic Risk
- A unified approach to systemic risk measures via acceptance sets
- Managing Default Contagion in Inhomogeneous Financial Networks
- Systemic risk mitigation in financial networks
- Distress and default contagion in financial networks
- Least-Cost Influence Maximization on Social Networks
- Control of Interbank Contagion Under Partial Information
- Risk-Dependent Centrality in Economic and Financial Networks
- Optimal intervention under stress scenarios: a case of the Korean financial system
Cited In (2)
This page was built for publication: Optimal intervention in economic networks using influence maximization methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2116936)
