Game-theoretic Approach to Adversarial Plan Recognition
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F12%3A00200161" target="_blank" >RIV/68407700:21230/12:00200161 - isvavai.cz</a>
Result on the web
<a href="http://www.booksonline.iospress.nl/publication/7030" target="_blank" >http://www.booksonline.iospress.nl/publication/7030</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.3233/978-1-61499-098-7-546" target="_blank" >10.3233/978-1-61499-098-7-546</a>
Alternative languages
Result language
angličtina
Original language name
Game-theoretic Approach to Adversarial Plan Recognition
Original language description
We argue that the problem of adversarial plan recognition, where the observed agent actively tries to avoid detection, should be modeled in the game theoretic framework. We define the problem as an imperfect-information extensive-form game between the observer and the observed agent. We propose a novel algorithm that approximates the optimal solution in the game using Monte-Carlo sampling. The experimental evaluation is performed on a syn- thetic domain inspired by a network security problem. The proposed method produces significantly better results than several simple baselines on a practically large domain.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GAP202%2F12%2F2054" target="_blank" >GAP202/12/2054: Security Games in Extensive Form</a><br>
Continuities
V - Vyzkumna aktivita podporovana z jinych verejnych zdroju
Others
Publication year
2012
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
ECAI 2012 - 20th European Conference on Artificial Intelligence
ISBN
978-1-61499-097-0
ISSN
0922-6389
e-ISSN
—
Number of pages
6
Pages from-to
546-551
Publisher name
IOS Press
Place of publication
Amsterdam
Event location
Montpellier
Event date
Aug 27, 2012
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—