Disappointment-Aversion in Security Games

Even though players in a game optimize their goals by playing an equilibrium, the perceived payoff per round may (and in most cases will) deviate from the expected average payoff. For the example of loss minimization, an undercut of the expected loss is unproblematic, while suffering more than the expected loss may disappoint the player and lead it to believe that the played strategy is not optimal. In the worst case, this may subsequently cause deviations towards seemingly better strategies, even though the equilibrium cannot be improved in general. Such deviations from the utility maximization principle are subject of bounded rationality research, and this work is a step towards more accurate game theoretic models that include disappointment aversion as an additional incentive. This incentive necessarily creates discontinuities in the payoff functionals, so that Nash’s classical equilibrium theorem is no longer applicable. For games with disappointment aversion (defined in this work) the existence of equilibria can nonetheless be shown, i.e., we are able to find Nash equilibria that comply with disappointment aversion.

[1]  A. Tversky,et al.  Prospect Theory : An Analysis of Decision under Risk Author ( s ) : , 2007 .

[2]  W. Zame,et al.  Discontinuous Games and Endogenous Sharing Rules , 1987 .

[3]  Stefan Rass,et al.  Defending Against Advanced Persistent Threats Using Game-Theory , 2017, PloS one.

[4]  I. Glicksberg A FURTHER GENERALIZATION OF THE KAKUTANI FIXED POINT THEOREM, WITH APPLICATION TO NASH EQUILIBRIUM POINTS , 1952 .

[5]  Erik J. Balder,et al.  An equilibrium closure result for discontinuous games , 2011 .

[6]  Tansu Alpcan,et al.  Network Security , 2010 .

[7]  Jacob W. Crandall,et al.  Towards Minimizing Disappointment in Repeated Games , 2014, J. Artif. Intell. Res..

[8]  Stefan Rass,et al.  On the Cost of Game Playing: How to Control the Expenses in Mixed Strategies , 2017, GameSec.

[9]  E. Maskin,et al.  The Existence of Equilibrium in Discontinuous Economic Games, I: Theory , 1986 .

[10]  A. Tversky,et al.  Prospect theory: analysis of decision under risk , 1979 .

[11]  J. Dyer,et al.  A Generalized Utility Model of Disappointment and Regret Effects on Post-Choice Valuation , 1997 .

[12]  Ehab Al-Shaer,et al.  Random Host Mutation for Moving Target Defense , 2012, SecureComm.

[13]  Mark Voorneveld,et al.  Pareto-Optimal Security Strategies as Minimax Strategies of a Standard Matrix Game , 1999 .

[14]  Quanyan Zhu,et al.  On Multi-Phase and Multi-Stage Game-Theoretic Modeling of Advanced Persistent Threats , 2018, IEEE Access.

[15]  Stefan Rass,et al.  On Game-Theoretic Network Security Provisioning , 2012, Journal of Network and Systems Management.

[16]  Alexander Zelikovsky,et al.  Multiobjective Games and Determining Pareto-Nash Equilibria , 2005 .

[17]  David E. Bell,et al.  Disappointment in Decision Making Under Uncertainty , 1985, Oper. Res..