Optimal intervention in economic networks using influence maximization methods
From MaRDI portal
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.
Recommendations
Cites work
- A unified approach to systemic risk measures via acceptance sets
- An analysis of approximations for maximizing submodular set functions—I
- Automata, Languages and Programming
- Control of interbank contagion under partial information
- Distress and default contagion in financial networks
- Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
- scientific article; zbMATH DE number 5485445 (Why is no real title available?)
- Least-cost influence maximization on social networks
- Managing Default Contagion in Inhomogeneous Financial Networks
- Measures of systemic risk
- Multivariate Shortfall Risk Allocation and Systemic Risk
- Optimal intervention under stress scenarios: a case of the Korean financial system
- Risk-dependent centrality in economic and financial networks
- Systemic risk in financial systems
- Systemic risk mitigation in financial networks
- Who's Who in Networks. Wanted: The Key Player
Cited in
(10)- Optimal injection points for information diffusion
- Targeted intervention in random graphs
- Impact of contingent payments on systemic risk in financial networks
- Multi-activity influence and intervention
- Contagion risks and security investment in directed networks
- Optimal bailout strategy with cash injection bound under different networks
- Optimal bailouts and strategic debt forgiveness in financial networks
- Formulating opinion dynamics from belief formation, diffusion and updating in social network group decision-making: towards developing a holistic framework
- Targeting the right person: an optimization-driven framework for optimal persuader selection in social networks with opinion evolution
- Economic competition and the structure of the competition graph of random networks
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)
