TY - GEN
T1 - Unleashing Dec-MDPs in security games
T2 - 21st European Conference on Artificial Intelligence, ECAI 2014
AU - Shieh, Eric
AU - Jiang, Albert Xin
AU - Yadav, Amulya
AU - Varakantham, Pradeep
AU - Tambe, Milind
N1 - Publisher Copyright:
© 2014 The Authors and IOS Press.
PY - 2014
Y1 - 2014
N2 - 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 Dec-MDP 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.
AB - 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 Dec-MDP 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.
UR - http://www.scopus.com/inward/record.url?scp=84923167658&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84923167658&partnerID=8YFLogxK
U2 - 10.3233/978-1-61499-419-0-819
DO - 10.3233/978-1-61499-419-0-819
M3 - Conference contribution
AN - SCOPUS:84923167658
T3 - Frontiers in Artificial Intelligence and Applications
SP - 819
EP - 824
BT - ECAI 2014 - 21st European Conference on Artificial Intelligence, Including Prestigious Applications of Intelligent Systems, PAIS 2014, Proceedings
A2 - Schaub, Torsten
A2 - Friedrich, Gerhard
A2 - O'Sullivan, Barry
PB - IOS Press
Y2 - 18 August 2014 through 22 August 2014
ER -