Skip to Main content Skip to Navigation
Conference papers

A Generative Game-Theoretic Framework for Adversarial Plan Recognition

Abstract : Adversarial reasoning is of the first importance for defence and security applications since it allows to (1) better anticipate future threats, and (2) be proactive in deploying effective responses. In this paper, we address the two subtasks of adversarial reasoning, namely adversarial plan recognition and strategy formulation, from a generative, game-theoretic perspective. First, a set of possible future situations is computed using a contextual action model. This projected situation serves as a basis for building a set of Markov games modeling the planning strategies of both the defender and his adversary. Finally, a library of critical plans for the attacker and a library of best responses for the defender are generated automatically by computing a Nash equilibrium in each game. The adversarial plan recognition task therefore consists of inferring a probability distribution over the set of possible plans of the adversary, while the strategy formulation problem reduces to the selection of the most appropriate response. Initial results on a urban warfare scenario suggest that our framework can be useful to model complex strategic interactions inherent to plan recognition in adversarial situations.
Document type :
Conference papers
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Bruno Zanuttini Connect in order to contact the contributor
Submitted on : Thursday, September 10, 2015 - 11:54:39 AM
Last modification on : Friday, October 8, 2021 - 7:12:12 PM
Long-term archiving on: : Monday, December 28, 2015 - 11:50:50 PM


Publisher files allowed on an open archive


  • HAL Id : hal-01196703, version 1


Nicolas Le Guillarme, Abdel-Illah Mouaddib, Xavier Lerouvreur, Sylvain Gatepaille. A Generative Game-Theoretic Framework for Adversarial Plan Recognition. 10es Journées Francophones sur la Planification, la Décision et l'Apprentissage (JFPDA 2015), Jun 2015, Rennes, France. ⟨hal-01196703⟩



Record views


Files downloads