Conference Proceeding Article
Multiagent teamwork and defender-attacker security games are two areas that are currently receiving significant attention within multiagent systems research. Unfortunately, despite the need for effective teamwork among multiple defenders, little has been done to harness the teamwork research in security games. This paper is the first to remedy this situation by integrating the powerful teamwork mechanisms offered by Dec-MDPs into security games. We offer the following novel contributions in this paper: (i) New models of security games where a defender team’s pure strategy is defined as a DecMDP policy for addressing coordination under uncertainty; (ii) New algorithms based on column generation that enable efficient generation of mixed strategies given this new model; (iii) Handling global events during defender execution for effective teamwork; (iv) Exploration of the robustness of randomized pure strategies. The paper opens the door to a potentially new area combining computational game theory and multiagent teamwork.
Artificial Intelligence and Robotics | Computer Sciences
Intelligent Systems and Decision Analytics
ECAI 2014: 21st European Conference on Artificial Intelligence, 18-22 August 2014, Prague, Czech Republic: Proceedings
City or Country
Shieh, Eric; Jiang, Albert; Yadav, Amulya; VARAKANTHAM, Pradeep Reddy; and Tambe, Milind.
Unleashing Dec-MDPs in Security Games: Enabling Effective Defender Teamwork. (2014). ECAI 2014: 21st European Conference on Artificial Intelligence, 18-22 August 2014, Prague, Czech Republic: Proceedings. 819-824. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/2641
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.