Network game with attacker and protector entities

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3827 LNCS, Issue , 2005, Pages 288-297

  Mavronicolas, Marios ^a   Papadopoulou, Vicky ^a   Philippou, Anna ^a   Spirakis, Paul ^b,c  

^a UNIVERSITY OF CYPRUS   (Cyprus)

^b UNIVERSITY OF PATRAS   (Greece)

^c University of Patras and Computer Technology Institute   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; GAME THEORY; POLYNOMIALS; PROBABILITY DISTRIBUTIONS;

BIPARTITE GRAPH; NASH EQUILIBRIA; SYSTEM PROTECTOR SCANNING; VERTEX COVER;

GRAPH THEORY;

EID: 33744965987     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11602613_30     Document Type: Conference Paper

References (7)

1. Aspnes, J., Chang, K., A. Yampolskiy: Inoculation Strategies for Victims of Viruses and the Sum-of-Squares Problem. Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms (2005) 43-52
2. Asratian, A. S., Tristan, D., Häggkvist, M. J.: Bipartite Graphs and Their Applications. Cambridge Tracts in Mathematics, 131 (1998)
3. M. Mavronicolas, V. Papadopoulou, A. Philippou and P. Spirakis: A Network Game with Attacker and Protector Entities. TR-05-13, Univ. of Cyprus, July (2005)
4. Mavronicolas, M., Papadopoulou, V., Philippou, A., Spirakis, P.: A Graph-Theoretic Network Security Game. Accepted in 1st Workshop on Internet and Network Economics, August (2005)
5. Nash, J. F.: Equilibrium Points in n-Person Games. Proceedings of the National Acanemy of Sciences of the United States of America 36 (1950) 48-49
6. Nash, J. F.: Noncooperative Games. Annals of Mathematics 54(2) (1951) 286-295
7. C. H. Papadimitriou: Algorithms, Games, and the Internet. Proceedings of the 33rd Annual ACM Symposium on Theory of Computing (2001) 749-753