Security games with interval uncertainty

12th International Conference on Autonomous Agents and Multiagent Systems 2013, AAMAS 2013

Volumn 1, Issue , 2013, Pages 231-238

  Kiekintveld, Christopher ^a   Islam, Towhidul ^a   Kreinovich, Vladick ^a  

^a University of Texas at El Paso   (United States)

Author keywords

Algorithms; Game theory; Interval uncertainty; Security games

Indexed keywords

ALGORITHMS; AUTONOMOUS AGENTS; GAME THEORY; MULTI AGENT SYSTEMS; POLYNOMIAL APPROXIMATION; UNCERTAINTY ANALYSIS;

APPROXIMATE SOLUTION; EFFECTIVE APPROACHES; FINDING SOLUTIONS; INTERVAL UNCERTAINTY; MODEL UNCERTAINTIES; POLYNOMIAL-TIME ALGORITHMS; SECURITY GAMES; U.S. COAST GUARDS;

COMPUTER GAMES;

EID: 84888318163     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. M. Aghassi and D. Bertsimas. Robust game theory. Mathematical Programming, 107: 231-273, 2006. 10.1007/S10107-005-0686-0.
2. N. Agmon, S. Kraus, G. A. Kaminka, and V. Sadov. Adversarial uncertainty in multi-robot patrol. In IJCAI-09, 2009.
3. T. Alpcan and T. Basar. A game theoretic approach to decision and analysis in network intrusion detection. In Proc. of the 42nd IEEE Conference on Decision and Control, pages 2595-2600, 2003.
4. N. Basiloco, N. Gatti, and F. Amigoni. Leader-follower strategies for robotic patrolling in environments with arbitrary topologies. In AAMAS, 2009.
5. A. Ben-Tal and A. Nemirovski. Robust optimization - methodology and applications. Mathematical Programming, 92: 453-480, 2002. 10.1007/ s101070100286.
6. V. Conitzer and T. Sandholm. Computing the optimal strategy to commit to. In ACM EC-06, pages 82-90, 2006.
7. N. Gatti. Game theoretical insights in strategic patrolling: Model and algorithm in normal-form. In ECAI-08, pages 403-407, 2008.
8. J. C. Harsanyi. Games with incomplete information played by Bayesian players (parts i-iii). Management Science, 14, 1967-8.
9. M. Jain, E. Kardes, C. Kiekintveld, M. Tambe, and F. Ordonez. Security games with arbitrary schedules: A branch and price approach. In AAAI-10, 2010.
10. M. Jain, M. Tambe, and C. Kiekintveld. Quality-bounded solutions for finite bayesian stackelberg games: Scaling up. In AAMAS-11, 2011.
11. C. Kiekintveld, M. Jain, J. Tsai, J. Pita, F. Ordonez, and M. Tambe. Computing optimal randomized resource allocations for massive security games. In AAMAS-09, 2009.
12. C. Kiekintveld, J. Marecki, and M. Tambe. Approximation methods for infinite Bayesian Stackelberg games: Modeling distributional payoff uncertainty. In AAMAS-11, 2011.
13. D. Korzhyk, Z. Yin, C. Kiekintveld, V. Conitzer, and M. Tambe. Stackelberg vs. Nash in security games: An extended investigation of interchangeability, equivalence, and uniqueness. Journal of AI Research (JAIR) (to appear), 2011.
14. O. Lerma, V. Kreinovich, and C. Kiekintveld. Linear-time resource allocation in security games with identical fully protective resources. In Proceedings of the AAAI Workshop on Applied Adversarial Reasoning and Risk Modeling (AARM), 2011.
15. W. Ma, X. Luo, and W. Xiong. A model for decision making with missing, imprecise, and uncertain evaluation of multiple criteria. International Journal of Intelligent Systems, 20(1), 2013.
16. K. C. Nguyen and T. A. T. Basar. Security games with incomplete information. In Proc. of IEEE Intl. Conf. on Communications (ICC 2009), 2009.
17. P. Paruchuri, J. P. Pearce, J. Marecki, M. Tambe, F. Ordonez, and S. Kraus. Playing games with security: An efficient exact algorithm for Bayesian Stackelberg games. In AAMAS-08, pages 895-902, 2008.
18. J. Pita, M. Jain, F. Ordóñez, M. Tambe, S. Kraus, and R. Magori-Cohen. Effective solutions for real-world Stackelberg games: When agents must deal with human uncertainties. In AAMAS-09, 2009.
19. J. Pita, M. Jain, C. Western, C. Portway, M. Tambe, F. Ordonez, S. Kraus, and P. Parachuri. Depoloyed ARMOR protection: The application of a game-theoretic model for security at the Los Angeles International Airport. In AAMAS-08 (Industry Track), 2008.
20. J. Pita, M. Tambe, C. Kiekintveld, S. Cullen, and E. Steigerwald. GUARDS - game theoretic security allocation on a national scale. In AAMAS-11 (Industry Track), 2011.
21. E. Shieh, B. An, R. Yang, M. Tambe, C. Baldwin, J. Direnzo, G. Meyer, C. W. Baldwin, B. J. Maule, and G. R. Meyer. PROTECT: A Deployed Game Theoretic System to Protect the Ports of the United States. AAMAS, 2012.
22. M. Tambe. Security and Game Theory: Algorithms, Deployed Systems, Lessons Learned. Cambridge University Press, 2011.
23. J. Tsai, S. Rathi, C. Kiekintveld, F. Ordóñez1, and M. Tambe. IRIS - A tools for strategic security allocation in transportation networks. In AAMAS-09 (Industry Track), 2009.
24. J. Tsai, Z. Yin, J. young Kwak, D. Kempe, C. Kiekintveld, and M. Tambe. Urban security: Game-theoretic resource allocation in networked physical domains. In National Conference on Artificial Intelligence (AAAI), 2010.
25. H. von Stackelberg. Marktform und Gleichgewicht. Springer, Vienna, 1934.
26. K. wei Lye and J. M. Wing. Game strategies in network security. International Journal of Information Security, 4(1-2): 71-86, 2005.
27. W. Xiong, X. Luo, and W. Ma. Games with ambiguous payoffs and played by ambiguity and regret minimising players. In Australasian Conference on Artificial Intelligence, pages 409-420, 2012.
28. Z. Yin and M. Tambe. A unified method for handling discrete and continuous uncertainty in Bayesian Stackelberg games. In International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2012.