How bad are selfish investments in network security?

IEEE/ACM Transactions on Networking

Volumn 19, Issue 2, 2011, Pages 549-560

  Jiang, Libin ^a   Anantharam, Venkat ^a   Walrand, Jean ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Correlated equilibrium (CE); game theory; network security; positive externality; price of anarchy (POA); repeated game

Indexed keywords

CORRELATED EQUILIBRIA; KEY FEATURE; LONG TERM; POSITIVE EXTERNALITY; PRICE OF ANARCHY; PRICE OF ANARCHY (POA); REPEATED GAMES; SECURITY TECHNOLOGY; SOCIAL OPTIMUMS;

COMPUTER VIRUSES; COST FUNCTIONS; COSTS; ECONOMICS; GAME THEORY; INVESTMENTS;

NETWORK SECURITY;

EID: 79955481246     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2010.2071397     Document Type: Article

References (25)

1. L. A. Gordon and M. P. Loeb, "The economics of information security investment," Trans. Inf. Syst. Security, vol. 5, no. 4, pp. 438-457, Nov. 2002.
2. H. R. Varian, "System reliability and free riding," in Economics of Information Security. New York: Springer, 2004, pp. 1-15.
3. H. Kunreuther and G. Heal, "Interdependent security," J. Risk Uncertainty, vol. 26, no. 2, pp. 231-249, 2003.
4. G. Heal and H. Kunreuther, "Interdependent security: A general model," NBER Working Paper No. W10706, Aug. 2004.
5. J. Aspnes, K. Chang, and A. Yampolskiy, "Inoculation strategies for victims of viruses and the sum-of-squares partition problem," in Proc. 16th Annual ACM-SIAM SODA, 2005, pp. 43-52. (Pubitemid 40851356)
6. L. Jiang, V. Anantharam, and J.Walrand, "Efficiency of selfish investment in network security," in Proc. ACM SIGCOMM NetEcon, Seattle, WA, Aug. 2008, pp. 31-36.
7. M. Lelarge and J. Bolot, "A local mean field analysis of security investments in networks," in Proc. ACM SIGCOMM NetEcon, Seattle, WA, Aug. 2008, pp. 25-30.
8. E. Koutsoupias and C. H. Papadimitriou, "Worst-case equilibria," in Proc. Annu. Symp. Theor. Aspects Comput. Sci., 1999, pp. 404-413.
9. T. Roughgarden and É. Tardos, "How bad is selfish routing," J. ACM, vol. 49, no. 2, pp. 236-259, Mar. 2002.
10. T. Roughgarden, "The price of anarchy is independent of the network topology," in Proc. 34th Annu. ACM Symp. Theory Comput., 2002, pp. 428-437. (Pubitemid 35009403)
11. D. Acemoglu and A. Ozdaglar, "Competition and efficiency in congested markets," Math. Oper. Res., vol. 32, no. 1, pp. 1-31, 2007. (Pubitemid 46325351)
12. A. Ozdaglar, "Price competition with elastic traffic," MIT, Cambridge, MA, LIDS rep., 2006.
13. R. Johari and J. N. Tsitsiklis, "Efficiency loss in a network resource allocation game," Math. Oper. Res., vol. 29, no. 3, pp. 407-435, 2004.
14. S. N. Hamilton, W. L. Miller, A. Ott, and O. S. Saydjari, "The role of game theory in information warfare," in Proc. 4th Inf. Survivability Workshop, Vancouver, BC, Canada, 2002.
15. S. N. Hamilton, W. L. Miller, A. Ott, and O. S. Saydjari, "Challenges in applying game theory to the domain of information warfare," in Proc. 4th Inf. Survivability Workshop, Vancouver, BC, Canada, 2002.
16. A. Gueye and J. Walrand, "Security in networks: A game-theoretic approach," in Proc. IEEE CDC, Cancun, Mexico, Dec. 2008, pp. 829-834.
17. D. Fudenberg and J. Tirole, Game Theory. Cambridge, MA: MIT Press, 1991.
18. R. J. Aumann, "Subjectivity and correlation in randomized strategies," J. Math. Econ., vol. 1, pp. 67-96, 1974.
19. R. B. Myerson, "Bayesian equilibrium and incentive compatibility: An introduction," in Social Goals and Social Organization: Essays in Honor of Elizha Pazner, L. Hurwicz, D. Schmeidler, and H. Sonnenschein, Eds. Cambridge, U.K.: Cambridge Univ. Press, 1985.
20. R. B. Myerson, "Dual reduction and elementary games," Games Econ. Behav., vol. 21, no. 1-2, pp. 183-202, 1997. (Pubitemid 127175531)
21. D. Foster and R. Vohra, "Calibrated learning and correlated equilibrium," Games Econ. Behav., vol. 21, pp. 40-55, 1997. (Pubitemid 127175523)
22. G. Stoltz and G. Lugosi, "Learning correlated equilibria in games with compact sets of strategies," Games Econ. Behav., vol. 59, no. 1, pp. 187-208, Apr. 2007.
23. J. B. Rosen, "Existence and uniqueness of equilibrium points for concave N-person games," Econometrica, vol. 33, pp. 520-534, Jul. 1965.
24. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
25. L. Jiang, V. Anantharam, and J. Walrand, "How bad are selfish investments in network security?," UC Berkeley, Berkeley, CA, Tech. Rep., Dec. 2008 [Online]. Available: http://www.eecs.berkeley.edu/ Pubs/TechRpts/2008/EECS-2008-183.html