scholarly journals Existence Theorems and Approximation Algorithms for Generalized Network Security Games

2010 ◽  
Author(s):  
V.S. Anil Kumar ◽  
Rajmohan Rajaraman ◽  
Zhifeng Sun ◽  
Ravi Sundaram
Keyword(s):  
Network Security ◽  
Approximation Algorithms ◽  
Existence Theorems ◽  
Security Games

scholarly journals Solving Large-Scale Extensive-Form Network Security Games via Neural Fictitious Self-Play

2021 ◽  
Author(s):  
Wanqi Xue ◽  
Youzhi Zhang ◽  
Shuxin Li ◽  
Xinrun Wang ◽  
Bo An ◽  
...  
Keyword(s):  
Network Security ◽  
Large Scale ◽  
Policy Network ◽  
Extensive Form ◽  
Solution Quality ◽  
Best Response ◽  
State Pair ◽  
Security Games ◽  
High Level ◽  
Node Embeddings

Securing networked infrastructures is important in the real world. The problem of deploying security resources to protect against an attacker in networked domains can be modeled as Network Security Games (NSGs). Unfortunately, existing approaches, including the deep learning-based approaches, are inefficient to solve large-scale extensive-form NSGs. In this paper, we propose a novel learning paradigm, NSG-NFSP, to solve large-scale extensive-form NSGs based on Neural Fictitious Self-Play (NFSP). Our main contributions include: i) reforming the best response (BR) policy network in NFSP to be a mapping from action-state pair to action-value, to make the calculation of BR possible in NSGs; ii) converting the average policy network of an NFSP agent into a metric-based classifier, helping the agent to assign distributions only on legal actions rather than all actions; iii) enabling NFSP with high-level actions, which can benefit training efficiency and stability in NSGs; and iv) leveraging information contained in graphs of NSGs by learning efficient graph node embeddings. Our algorithm significantly outperforms state-of-the-art algorithms in both scalability and solution quality.

Authorship Pattern and Collaborative Research in the Field of Network Security

2011 ◽  
Vol 3 (1) ◽  
pp. 52-54 ◽  
Author(s):  
N. Amsaveni N. Amsaveni ◽  
◽  
R. Vasanthi R. Vasanthi
Keyword(s):  
Network Security ◽  
Collaborative Research ◽  
Authorship Pattern
Sign in / Sign up

Export Citation Format

Share Document