• DocumentCode
    3283200
  • Title

    Security games with decision and observation errors

  • Author

    Nguyen, K.C. ; Alpcan, T. ; Basar, T.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA
  • fYear
    2010
  • fDate
    June 30 2010-July 2 2010
  • Firstpage
    510
  • Lastpage
    515
  • Abstract
    We study two-player security games which can be viewed as sequences of nonzero-sum matrix games played by an Attacker and a Defender. The evolution of the game is based on a stochastic fictitious play process. Players do not have access to each other´s payoff matrix. Each has to observe the other´s actions up to present and plays the action generated based on the best response to these observations. However, when the game is played over a communication network, there are several practical issues that need to be taken into account: First, the players may make random decision errors from time to time. Second, the players´ observations of each other´s previous actions may be incorrect. The players will try to compensate for these errors based on the information they have. We examine convergence property of the game in such scenarios, and establish convergence to the equilibrium point under some mild assumptions when both players are restricted to two actions.
  • Keywords
    convergence; game theory; security of data; convergence property; decision errors; nonzero-sum matrix games; observation errors; random decision errors; security games; Communication networks; Computer security; Convergence; Error correction; Game theory; Information security; Intrusion detection; Laboratories; Nash equilibrium; Stochastic processes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    American Control Conference (ACC), 2010
  • Conference_Location
    Baltimore, MD
  • ISSN
    0743-1619
  • Print_ISBN
    978-1-4244-7426-4
  • Type

    conf

  • DOI
    10.1109/ACC.2010.5530868
  • Filename
    5530868