We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Social and Information Networks

Title: Dynamic Interventions for Networked Contagions

Abstract: We study the problem of designing dynamic intervention policies for minimizing networked defaults in financial networks. Formally, we consider a dynamic version of the celebrated Eisenberg-Noe model of financial network liabilities and use this to study the design of external intervention policies. Our controller has a fixed resource budget in each round and can use this to minimize the effect of demand/supply shocks in the network. We formulate the optimal intervention problem as a Markov Decision Process and show how we can leverage the problem structure to efficiently compute optimal intervention policies with continuous interventions and provide approximation algorithms for discrete interventions. Going beyond financial networks, we argue that our model captures dynamic network intervention in a much broader class of dynamic demand/supply settings with networked inter-dependencies. To demonstrate this, we apply our intervention algorithms to various application domains, including ridesharing, online transaction platforms, and financial networks with agent mobility. In each case, we study the relationship between node centrality and intervention strength, as well as the fairness properties of the optimal interventions.
Subjects: Social and Information Networks (cs.SI); Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY); Physics and Society (physics.soc-ph)
Journal reference: Proceedings of the ACM Web Conference 2023
DOI: 10.1145/3543507.3583470
Cite as: arXiv:2205.13394 [cs.SI]
  (or arXiv:2205.13394v2 [cs.SI] for this version)

Submission history

From: Marios Papachristou [view email]
[v1] Thu, 26 May 2022 14:37:28 GMT (8756kb,D)
[v2] Mon, 3 Oct 2022 23:33:50 GMT (5098kb,D)

Link back to: arXiv, form interface, contact.