How many attackers can selfish defenders catch?

Proceedings of the Annual Hawaii International Conference on System Sciences

Volumn , Issue , 2008, Pages

  Mavronicolas, Marios ^a   Monien, Burkhard ^b   Papadopoulou, Vicky G ^a  

^a UNIVERSITY OF CYPRUS   (Cyprus)

^b UNIVERSITY OF PADERBORN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; ARSENIC COMPOUNDS; COMPUTER NETWORKS; ELECTRIC BREAKDOWN; OPTIMIZATION;

INTERNATIONAL CONFERENCES; NASH EQUILIBRIUM; SYSTEM PROTECTION; SYSTEM SCIENCES;

INVESTMENTS;

EID: 51449092032     PISSN: 15301605     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HICSS.2008.193     Document Type: Conference Paper

References (16)

1. E. Anshelevich, A. Dasgupta, J. Kleinberg, É. Tardos, T. Wexler and T. Roughgarden, "The Price of Stability for Network Design with Fair Cost Allocation," Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science, pp. 295-304, 2004.
2. J.-M. Bourjolly and W. R. Pulleyblank, "König-Egerváry Graphs, 2-Bicritical Graphs and Fractional Matchings," Discrete Applied Mathematics, Vol. 24, No. 1, pp. 63-82, 1989.
3. J. Edmonds, Paths, Trees and Flowers, Canadian Journal of Mathematics, Vol. 17, pp. 449-467 1965.
4. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of script N℘-Completeness, W. H. Freeman and Co., 1979.
5. M. Gelastou, M. Mavronicolas, V. Papadopoulou, A. Philippou and P. Spirakis, "The Power of the Defender", CD-ROM Proceedings of the 2nd InternationalWorkshop on Incentive-Based Computing, 2006.
6. E. Koutsoupias and C. H. Papadimitriou, "Worst-Case Equilibria," Proceedings of the 16th International Symposium on Theoretical Aspects of Computer Science, pp. 404-413, Vol. 1563, LNCS, 1999.
7. A. S. LaPaugh and C. H. Papadimitriou, "The Even-Path Problem for Graphs and Digraphs," Networks, Vol. 14 No. 4, pp. 507-513, 1984.
8. T. Markham and C. Payne, "Security at the Network Edge: A Distributed Firewall Architecture," Proceedings of the 2nd DARPA Information Survivability Conference and Exposition, Vol. 1, pp. 279-286, 2001.
9. M. Mavronicolas, L. Michael, V. Papadopoulou, A. Philippou and P. Spirakis, "The Price of Defense," Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science, pp. 717-728, Vol. 4162, LNCS, 2006.
10. M. Mavronicolas, V. Papadopoulou, G. Persiano, A. Philippou and P. Spirakis, "The Price of Defense and Fractional Matchings," Proceedings of the 8th International Conference on Distributed Computing and Networking, pp. 115-126, Vol. 4308, LNCS, 2006.
11. M. Mavronicolas, V. Papadopoulou, A. Philippou and P. Spirakis, "A Graph-Theoretic Network Security Game," Proceedings of the 1st International Workshop on Internet and Network Economics, pp. 969-978, Vol. 3828, LNCS, 2005.
12. M. Mavronicolas, V. Papadopoulou, A. Philippou and P. Spirakis, "A Network Game with Attacker and Protector Entities," Proceedings of the 16th Annual International Symposium on Algorithms and Computation, pp. 288-297, Vol. 3827, LNCS, 2005.
13. J. F. Nash, "Equilibrium Points in N-Person Games", Proceedings of the National Academy of Sciences of the United States of America, pp. 48-49, Vol. 36, 1950.
14. J. F. Nash, "Non-Cooperative Games," Annals of Mathematics, Vol. 54, pp. 286-295, 1951.
15. E. R. Scheinerman and D. H. Ullman, Fractional Graph Theory, John Wiley & Sons, 1997.
16. D. B.West, Introduction to Graph Theory, Prentice Hall, second edition, 2001.