Hacking Game Theory: A Computational Approach to Finite-Space Mean Field Game Models of Cybersecurity

Author/​Artist
Hoffman, Tyler [Browse]
Format
Senior thesis
Language
English

Availability

Available Online

Details

Advisor(s)
Carmona, Rene A. [Browse]
Department
Princeton University. Department of Operations Research and Financial Engineering [Browse]
Certificate
Princeton University. Program in Applications of Computing [Browse]
Class year
2017
Summary note
Considerable literature exists on modeling the spread of virus on computer networks. The majority of the current research, however, models cybersecurity as a zero sum game in which an attacker faces off against a network administrator, whose job is to defend the network of defenders. This approach, with only two players to consider, is a good starting point due to its simplicity, and as a result is popular in the mathematical literature. But what if we remove the network administrator, and instead pit the attacker against the network of defenders directly? By removing the intermediary, we can treat each user of a computer in the network as an independent agent rather than a simple pawn that agrees to the policy set forth by the network administrator. In this paper we treat this interaction as a game between an attacker and all of the computers in a network. We begin with a simple model in which the attacker is treated as an exogenous part of the system, and then move on to a more complex version where the attacker is modeled endogenously. We will analyze the behavior of the network through the lens of Mean Field Games, comparing the numerical results to the theoretical predictions. This approach, while requiring a few assumptions, will allow computation in an otherwise computationally impossible problem. We hope that applying numerics to this cybersecurity example will provide inspiration for further computational work on Mean Field Games moving forward.This paper builds primarily on recent developments in Mean Field Game Theory, focusing on the works of Rene Carmona, V.N. Kolokoltsov, and Alain Bensoussan. We use their work as a theoretical compass, but then focus on obtaining numerical results, rather than analytical ones. The R Programming Language will be used for computation.
Statement on language in description
Princeton University Library aims to describe library materials in a manner that is respectful to the individuals and communities who create, use, and are represented in the collections we manage. Read more...

Supplementary Information