Paper Info
Title
How Shall We Play a Game?: A Game-theoretical Model for Cyber-warfare Games
Abstract
Automated techniques and tools for finding, exploiting and patching vulnerabilities are maturing. In order to achieve an end goal such as winning a cyber-battle, these techniques and tools must be wielded strategically. Currently, strategy development in cyber - even with automated tools - is done manually, and is a bottleneck in practice. In this paper, we apply game theory toward the augmentation of the human decision-making process.,,Our work makes two novel contributions. First, previous work is limited by strong assumptions regarding the number of actors, actions, and choices in cyber-warfare. We develop a novel model of cyber-warfare that is more comprehensive than previous work, removing these limitations in the process. Second, we present an algorithm for calculating the optimal strategy of the players in our model. We show that our model is capable of finding better solutions than previous work within seconds, making computer-time strategic reasoning a reality. We also provide new insights, compared to previous models, on the impact of optimal strategies.
Year
DOI
Venue
2017
10.1109/CSF.2017.34
2017 IEEE 30th Computer Security Foundations Symposium (CSF)
Keywords
Field
DocType
strategy development,automated tools,game theory,human decision-making process,game-theoretical model,cyber-warfare games,cyber-battle,vulnerabilities exploitation,vulnerabilities finding,vulnerabilities patching,computer-time strategic reasoning
Bottleneck,Cyberwarfare,Computer science,Theoretical computer science,Human–computer interaction,Game theory,Nash equilibrium,Management science,Vulnerability
Conference
ISSN
ISBN
Citations 
1063-6900
978-1-5386-3218-5
0
PageRank 
References 
Authors
0.34
18
6
Name
Order
Citations
PageRank
Tiffany Bao1648.17
Yan Shoshitaishvili235826.98
Ruoyu Wang328216.23
Christopher Kruegel48799516.05
Giovanni Vigna57121507.72
David Brumley62940142.75