# Interdependent Security With Strategic Agents and Cascades of Infection

@article{La2016InterdependentSW, title={Interdependent Security With Strategic Agents and Cascades of Infection}, author={Richard J. La}, journal={IEEE/ACM Transactions on Networking}, year={2016}, volume={24}, pages={1378-1391} }

We investigate cascades in networks consisting of strategic agents with interdependent security. We assume that the strategic agents have choices between (i) investing in protecting themselves, (ii) purchasing insurance to transfer (some) risks, and (iii) taking no actions. Using a population game model, we study how various system parameters, such as node degrees, infection propagation rate, and the probability with which infected nodes transmit infection to neighbors, affect nodes' choices at…

## 24 Citations

### Influence of Network Mixing on Interdependent Security: Local Analysis

- Computer Science, Economics2016 IEEE Global Communications Conference (GLOBECOM)
- 2016

There exists a unique pure-strategy Nash equilibrium of a population game and it is proved that as the agents with larger degrees in the dependence network see higher risks than those with smaller degrees, the overall network security deteriorates in that the ARE experienced by agents increases and there are more attacks in the network.

### Effects of Degree Correlations in Interdependent Security: Good or Bad?

- Computer ScienceIEEE/ACM Transactions on Networking
- 2017

It is shown that there exists a unique pure-strategy Nash equilibrium of a population game and it is demonstrated that as the agents with larger degrees in the dependence graph see higher risks than those with smaller degrees, the overall network security deteriorates in that the ARE experienced by agents increases and there are more attacks in the network.

### Interdependent Security Games on Networks Under Behavioral Probability Weighting

- EconomicsIEEE Transactions on Control of Network Systems
- 2018

This paper characterize graph topologies that achieve the largest and smallest worst case average attack probabilities at Nash equilibria in Total Effort games, and equilibrium investments in Weakest Link and Best Shot games.

### Interdependent Security Games Under Behavioral Probability Weighting

- EconomicsGameSec
- 2015

The impacts of behavioral probability weighting by players while making security investment decisions are investigated, showing that the Nash equilibria that arise after incorporating probability weightings have much richer structural properties and equilibrium risk profiles than in risk neutral environments.

### Behavioral and Game-Theoretic Security Investments in Interdependent Systems Modeled by Attack Graphs

- MathematicsIEEE Transactions on Control of Network Systems
- 2020

This article considers a system consisting of multiple interdependent assets, and a set of defenders, each responsible for securing a subset of the assets against an attacker, and shows that pure strategy Nash equilibria exist in settings with multiple (behavioral) defenders.

### Game-Theoretic Protection Against Networked SIS Epidemics by Human Decision-Makers

- EconomicsIFAC-PapersOnLine
- 2019

### The Impacts of Behavioral Probability Weighting on Security Investments in Interdependent Systems

- Computer Science, Mathematics2019 American Control Conference (ACC)
- 2019

This work considers a system consisting of multiple interdependent assets, and a set of defenders, each responsible for securing a subset of the assets against an attacker, and shows that the presence of a defender who exhibits behavioral probability weighting can be beneficial for the other defenders in the network, in terms of making their assets more secure.

### Protecting Assets with Heterogeneous Valuations under Behavioral Probability Weighting

- Computer Science2019 IEEE 58th Conference on Decision and Control (CDC)
- 2019

It is shown that behavioral probability weighting causes the defender to shift more of her investments to the higher-valued nodes and underinvest in the low-value nodes, compared to the case where the defender perceives the probability of attack correctly.

### Games on Networks with Community Structure: Existence, Uniqueness and Stability of Equilibria

- Economics2020 American Control Conference (ACC)
- 2020

It is shown that the uniqueness and stability of Nash equilibria are related to matrices which are potentially much lower in dimension, on the order of the number of communities, compared to same-size networks without a multipartite structure, in which case such matrices have a dimension the size of the network.

### Multi-Scale Games: Representing and Solving Games on Networks with Group Structure

- Computer ScienceAAAI
- 2021

This work presents a general model of multi-scale network games that encodes such multi-level structure, and develops several algorithmic approaches that derive sufficient conditions for convergence of these to a Nash equilibrium.

## References

SHOWING 1-10 OF 47 REFERENCES

### A local mean field analysis of security investments in networks

- Economics, Computer ScienceNetEcon '08
- 2008

It is found that both situations with strong and weak protection exhibit externalities and that the equilibrium is not socially optimal - therefore there is a market failure.

### Effects of Degree Distributions on Network Security Investments and Internalization of Externalities

- Computer Science, Economics
- 2015

An upper bound on the price of anarchy is derived, which is an affine function of the average degree of nodes, which offers a possible means of internalizing the externalities so as to enhance overall network security and reduce the social cost.

### Interdependent Security

- Economics
- 2003

Do firms have adequate incentives to invest in protection against a risk whose magnitude depends on the actions of others? This paper characterizes the Nash equilibria for this type of interaction…

### Economic Incentives to Increase Security in the Internet: The Case for Insurance

- EconomicsIEEE INFOCOM 2009
- 2009

It is found that insurance is a powerful incentive mechanism which pushes agents to invest in self-protection in the Internet, and therefore, insurance increases the level of self- protection, andTherefore, insurance should be considered as an important component of risk management in theInternet.

### A Survey of Interdependent Security Games

- Computer Science
- 2012

This survey summarizes game-theoretic interdependence models, characterize the emerging security ineciencies and present solution methods, and identifies the areas that need more attention from the research community.

### Analysis of complex contagions in random multiplex networks

- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2012

The results extend the existing work on complex contagions in several directions by providing solutions for coupled random networks whose vertices are neither identical nor disjoint, and showing that content-dependent propagation over a multiplex network leads to a subtle relation between the giant vulnerable component of the graph and the global cascade condition that is not seen in the existing models in the literature.

### A simple model of global cascades on random networks

- Computer ScienceProceedings of the National Academy of Sciences of the United States of America
- 2002

It is shown that heterogeneity plays an ambiguous role in determining a system's stability: increasingly heterogeneous thresholds make the system more vulnerable to global cascades; but anincreasingly heterogeneous degree distribution makes it less vulnerable.

### Resilience of the internet to random breakdowns

- Computer SciencePhysical review letters
- 2000

This work shows analytically and numerically that for alpha</=3 the transition never takes place, unless the network is finite, and finds that the physical structure of the Internet is impressively robust, with p(c)>0.99.

### Competitive Cyber-Insurance and Internet Security

- Computer Science, EconomicsWEIS
- 2009

Although cyber-insurance improves user welfare, in general, competitive cyber- Insurers fail to improve network security.

### Network robustness and fragility: percolation on random graphs.

- MathematicsPhysical review letters
- 2000

This paper studies percolation on graphs with completely general degree distribution, giving exact solutions for a variety of cases, including site percolators, bond percolations, and models in which occupation probabilities depend on vertex degree.