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
Link To Document