Computing Stackelberg Equilibria in Discounted Stochastic Games

Proceedings of the 26th AAAI Conference on Artificial Intelligence, AAAI 2012

Volumn , Issue , 2012, Pages 1478-1484

  Vorobeychik, Yevgeniy ^a   Singh, Satinder ^b  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER GAMES; GAME THEORY; INTEGER PROGRAMMING; NETWORK SECURITY; NONLINEAR PROGRAMMING; SECURITY SYSTEMS; STOCHASTIC SYSTEMS;

DEFENCE POLICY; ON-CURRENTS; POLICY-BASED; RANDOMIZED STRATEGY; REAL WORLD SETTING; SECURITY POLICY; STACKELBERG EQUILIBRIUM; STACKELBERG GAMES; STOCHASTIC GAME; STOCHASTICS;

RISK PERCEPTION;

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

References (18)

1. Agmon, N.; Kraus, S.; and Kaminka, G. A. 2008. Multi-robot perimeter patrol in adversarial settings. In IEEE International Conference on Robotics and Automation, 2339-2345.
2. Agmon, N.; Urieli, D.; and Stone, P. 2011. Multiagent patrol generalized to complex environmental conditions. In Twenty-Fifth National Conference on Artificial Intelligence.
3. An, B.; Pita, J.; Shieh, E.; Tambe, M.; Kiekintveld, C.; and Marecki, J. 2011. Guards and protect: Next generation applications of security games. In SIGECOM, volume 10, 31-34.
4. Basilico, N., and Gatti, N. 2011. Automated abstraction for patrolling security games. In Twenty-Fifth National Conference on Artificial Intelligence, 1096-1099.
5. Basilico, N.; Rossignoli, D.; Gatti, N.; and Amigoni, F. 2010. A game-theoretic model applied to an active patrolling camera. In International Conference on Emerging Security Technologies, 130-135.
6. Basilico, N.; Gatti, N.; and Amigoni, F. 2009. Leader-follower strategies for robotic patrolling in environments with arbitrary topologies. In Eighth International Conference on Autonomous Agents and Multiagent Systems, 57-64.
7. Basilico, N.; Gatti, N.; and Villa, F. 2011. Asynchronous multirobot patrolling against intrusion in arbitrary topologies. In Twenty-Forth National Conference on Artificial Intelligence.
8. Bosansky, B.; Lisy, V.; Jakov, M.; and Pechoucek, M. 2011. Computing time-dependent policies for patrolling games with mobile targets. In Tenth International Conference on Autonomous Agents and Multiagent Systems, 989-996.
9. Conitzer, V., and Sandholm, T. 2006. Computing the optimal strategy to commit to. In Seventh ACM conference on Electronic commerce, 82-90.
10. Filar, J., and Vrieze, K. 1997. Competitive Markov Decision Processes. Springer-Verlag.
11. Ganzfried, S., and Sandholm, T. 2010. Computing equilibria by incorporating qualitative models. In Nineth International Conference on Autonomous Agents and Multiagent Systems, 183-190.
12. Gollier, C. 2004. The Economics of Risk and Time. The MIT Press.
13. Jain, M.; Kardes, E.; Kiekintveld, C.; Tambe, M.; and Ordonez, F. 2010a. Security games with arbitrary schedules: A branch and price approach. In Twenty-Fourth National Conference on Artificial Intelligence.
14. Jain, M.; Tsai, J.; Pita, J.; Kiekintveld, C.; Rathi, S.; Tambe, M.; and Ordóñez, F. 2010b. Software assistants for randomized patrol planning for the lax airport police and the federal air marshal service. Interfaces 40:267-290.
15. Kiekintveld, C.; Jain, M.; Tsai, J.; Pita, J.; Ordóñez, F.; and Tambe, M. 2009. Computing optimal randomized resource allocations for massive security games. In Seventh International Conference on Autonomous Agents and Multiagent Systems.
16. McCormick, G. 1976. Computability of global solutions to factorable nonconvex programs: Part I - convex underestimating problems. Mathematical Programming 10:147-175.
17. Paruchuri, P.; Pearce, J. P.; Marecki, J.; Tambe, M.; Ordonez, F.; and Kraus, S. 2008. Playing games with security: An efficient exact algorithm for Bayesian Stackelberg games. In Proc. of The 7th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 895-902.
18. Vorobeychik, Y.; An, B.; and Tambe, M. 2012. Adversarial patrolling games. In AAAI Spring Symposium on Security, Sustainability, and Health.