Game Theory and Security: Recent History and Future Directions

Merlevede, Jonathan S. A.; Holvoet, Tom

doi:10.1007/978-3-319-25594-1_19

Cited by 1 publication

(2 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Finally, because the attacker has no fixed target, it seems practically ineffective for the attacker to consider or go beyond plans of attacks involving multiple (>2) transfers: such plans are complex, time consuming, and costly. Having said that, there has been increased interest over the last few years in the network security community to explicitly model multiple attackers [22]. For instance, Merlevede and Holvoet [22] view the multi-attacker setting as a very important future direction.…”

Section: Brief Overview Of the Article And The Significance Of Our Comentioning

confidence: 99%

“…Having said that, there has been increased interest over the last few years in the network security community to explicitly model multiple attackers [22]. For instance, Merlevede and Holvoet [22] view the multi-attacker setting as a very important future direction. Here, we focus most of our technical results and experiments to the single-attacker setting.…”

Section: Brief Overview Of the Article And The Significance Of Our Comentioning

confidence: 99%

See 1 more Smart Citation

Interdependent Defense Games with Applications to Internet Security at the Level of Autonomous Systems

Chan

Ceyko

Ortiz

2017

Games

View full text Add to dashboard Cite

Abstract:We propose interdependent defense (IDD) games, a computational game-theoretic framework to study aspects of the interdependence of risk and security in multi-agent systems under deliberate external attacks. Our model builds upon interdependent security (IDS) games, a model by Heal and Kunreuther that considers the source of the risk to be the result of a fixed randomized-strategy. We adapt IDS games to model the attacker's deliberate behavior. We define the attacker's pure-strategy space and utility function and derive appropriate cost functions for the defenders. We provide a complete characterization of mixed-strategy Nash equilibria (MSNE), and design a simple polynomial-time algorithm for computing all of them for an important subclass of IDD games. We also show that an efficient algorithm to determine whether some attacker's strategy can be a part of an MSNE in an instance of IDD games is unlikely to exist. Yet, we provide a dynamic programming (DP) algorithm to compute an approximate MSNE when the graph/network structure of the game is a directed tree with a single source. We also show that the DP algorithm is a fully polynomial-time approximation scheme. In addition, we propose a generator of random instances of IDD games based on the real-world Internet-derived graph at the level of autonomous systems (≈27 K nodes and ≈100 K edges as measured in March 2010 by the DIMES project). We call such games Internet games. We introduce and empirically evaluate two heuristics from the literature on learning-in-games, best-response gradient dynamics (BRGD) and smooth best-response dynamics (SBRD), to compute an approximate MSNE in IDD games with arbitrary graph structures, such as randomly-generated instances of Internet games. In general, preliminary experiments applying our proposed heuristics are promising. Our experiments show that, while BRGD is a useful technique for the case of Internet games up to certain approximation level, SBRD is more efficient and provides better approximations than BRGD. Finally, we discuss several extensions, future work, and open problems.

show abstract

Section: Brief Overview Of the Article And The Significance Of Our Comentioning

confidence: 99%

Section: Brief Overview Of the Article And The Significance Of Our Comentioning

confidence: 99%

Interdependent Defense Games with Applications to Internet Security at the Level of Autonomous Systems

Chan

Ceyko

Ortiz

2017

Games

View full text Add to dashboard Cite

show abstract

Game Theory and Security: Recent History and Future Directions

Cited by 1 publication

References 30 publications

Interdependent Defense Games with Applications to Internet Security at the Level of Autonomous Systems

Interdependent Defense Games with Applications to Internet Security at the Level of Autonomous Systems

Contact Info

Product

Resources

About