DocumentCode :
3766006
Title :
A non-zero-sum, sequential detection game
Author :
Braden Soper;John Musacchio
Author_Institution :
Applied Mathematics and Statistics, University of California, Santa Cruz, USA
fYear :
2015
Firstpage :
361
Lastpage :
371
Abstract :
This paper examines a two-player, non-zero-sum, sequential detection game motivated by problems arising in the cyber-security domain. A defender agent seeks to sequentially detect the presence of an attacker agent via the drift of a stochastic process. The attacker strategically chooses the drift of the observed stochastic process, while his payoff increases in both the drift of the stochastic process and the expected time spent undetected by the defender. It is the defender´s objective to minimize a payoff function which is a weighted sum of the expected observation time and both type I and type II detection errors. As such, a best response sequential decision rule for the defender is a continuous-time version of Wald´s Sequential Probability Ratio Test. We prove the existence of pure Nash equilibria and give sufficient conditions for the existence of Stackelberg equilibria with the defender as leader in the special case that the attacker does not discount future payoffs. The equilibria are explored through numerical examples.
Keywords :
"Games","Stochastic processes","Testing","Game theory","Security","Observers","Robustness"
Publisher :
ieee
Conference_Titel :
Communication, Control, and Computing (Allerton), 2015 53rd Annual Allerton Conference on
Type :
conf
DOI :
10.1109/ALLERTON.2015.7447027
Filename :
7447027
Link To Document :
بازگشت