Coordinating randomized policies for increasing security of agent systems

Information Technology and Management

Volumn 10, Issue 1, 2009, Pages 67-79

  Paruchuri, Praveen ^a   Pearce, Jonathan P ^b   Marecki, Janusz ^c   Tambe, Milind ^d   Ordóñez, Fernando ^d   Kraus, Sarit ^e,f  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b Knight Capital Group   (United States)

^c IBM RESEARCH   (United States)

^d UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^e BAR ILAN UNIVERSITY   (Israel)

^f UNIVERSITY OF MARYLAND   (United States)

Author keywords

Decision theory; Game theory; Multiagent systems; Randomized policies; Security

Indexed keywords

EID: 62349135109     PISSN: 1385951X     EISSN: 15737667     Source Type: Journal    
DOI: 10.1007/s10799-008-0047-9     Document Type: Conference Paper

References (23)

1. R. Beard, T. McLain, Multiple UAV cooperative search under collision avoidance and limited range communication constraints, in Proceedings of the 42nd IEEE Conference on Decision and Control, vol. 1, pp. 25-30 (2003)
2. N. Borisov, J. Waddle, Anonymity in Structured Peer-to-peer Networks. University of California, Berkeley, Technical Report No. UCB/CSD-05-1390 (2005)
3. G. Brown, M. Carlyle, J. Salmeron, K. Wood, Defending critical infrastructures. Interfaces 36(6), 530-544 (2006)
4. J. Brynielsson, S. Arnborg, Bayesian games for threat prediction and situation analysis, in Proceedings of the Seventh International Conference on Information Fusion, vol. 2, pp. 1125-1132 (2004)
5. D.M. Carroll, C. Nguyen, H. Everett, B. Frederick, Development and Testing for Physical Security Robots. http://www.nosc.mil/robots/pubs/ spie5804-63.pdf (2005)
6. V. Conitzer, T. Sandholm, Computing the optimal strategy to commit to, in Proceedings of the 7th ACM Conference on Electronic Commerce, pp. 82-90 (2006)
7. D. Dolgov, E. Durfee, Approximating optimal policies for agents with limited execution resources, in Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, AAAI Press, pp. 1107-1112 (2003)
8. D. Dolgov, E. Durfee, Constructing Optimal Policies for Agents with Constrained Architectures. Technical report, University of Michigan, 2003.
9. D. Fudenberg, J. Tirole, Game Theory (MIT Press, 1991)
10. J.C. Harsanyi, R. Selten, A generalized Nash solution for two-person bargaining games with incomplete information. Manag. Sci. 18(5), 80-106 (1972)
11. A. Murr, Random checks, in Newsweek National News. http://www.newsweek.com/id/43401. Accessed 28 September 2007
12. C. Ozturk, Y. Zhang, W. Trappe, Source-location privacy in energy-constrained sensor network routing, in Proceedings of the 2nd ACM Workshop on Security of ad hoc and Sensor Networks, pp. 88-93 (2004)
13. P. Paruchuri, M. Tambe, F. Ordonez, S. Kraus, Towards a formalization of teamwork with resource constraints, in Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 596-603 (2004)
14. P. Paruchuri, M. Tambe, F. Ordonez, S. Kraus, Security in multiagent systems by policy randomization, in Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 273-280 (2006)
15. P. Paruchuri, J.P. Pearce, M. Tambe, F. Ordonez, S. Kraus, An efficient heuristic approach for security against multiple adversaries, in Proceedings of the Sixth International Joint Conference on Autonomous Agents and Multiagent Systems, Article No. 181 (2007)
16. P. Paruchuri, J.P. Pearce, J. Marecki, M. Tambe, F. Ordonez, S. Kraus, Playing games for security: An efficient exact algorithm for solving Bayesian Stackelberg games, in Proceedings of the Seventh International Joint Conference on Autonomous Agents and Multiagent Systems, vol. 2, pp. 895-902 (2008)
17. J. Pita, M. Jain, J. Marecki, F. Ordonez, C. Portway, M. Tambe, C. Western, P. Paruchuri, S. Kraus, Deployed ARMOR protection: The application of a game theoretic model for security at the Los Angeles international airport, in Proceedings of the Seventh International Joint Conference on Autonomous Agents and Multiagent Systems, Industry Track, pp. 125-132 (2008)
18. R.W. Poole, G. Passantino, A risk based airport security policy, Policy Study No. 308, Reason Foundation, pp. 20-21 (2003)
19. M. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming (Wiley, 1994)
20. T. Roughgarden, Stackelberg scheduling strategies, in Proceedings of the 33rd Annual ACM Symposium on the Theory of Computing, pp. 104-113 (2001)
21. T. Sandholm, A. Gilpin, V. Conitzer, Mixed-integer programming methods for finding Nash equilibria, in Proceedings of the 20th National Conference on Artificial Intelligence, pp. 495-501 (2005)
22. C.E. Shannon, A mathematical theory of communication. Bell Labs Tech. J. 27, 379-423 and 623-656 (1948)
23. H.V. Stackelberg, Marketform und Gleichgewicht (Springer, Vienna, 1934)