• DocumentCode
    133529
  • Title

    Closing the price of anarchy gap in the interdependent security game

  • Author

    Naghizadeh, Parinaz ; Mingyan Liu

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Univ. of Michigan, Ann Arbor, MI, USA
  • fYear
    2014
  • fDate
    9-14 Feb. 2014
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    Investments in security technologies by strategic users is typically modeled as a public good problem, known as the Interdependent Security (IDS) game. The equilibria for such games are often inefficient, as selfish users free-ride on positive externalities of others´ contributions. We present a mechanism that implements the socially optimal equilibrium in an IDS game through a message exchange process; this mechanism does not need to monitor or audit users. However, it does not necessarily guarantee voluntary participation, often a trivial condition to satisfy in many resource allocation problems, but made much harder due to the incentive to stay out and free-ride on others´ investments. We discuss the role of cyber insurance in this setting.
  • Keywords
    Internet; game theory; security of data; IDS game; Internet; interdependent security game; message exchange process; price of anarchy gap; resource allocation problem; Games; Investment; Monitoring; Nash equilibrium; Proposals; Security; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory and Applications Workshop (ITA), 2014
  • Conference_Location
    San Diego, CA
  • Type

    conf

  • DOI
    10.1109/ITA.2014.6804216
  • Filename
    6804216