Adversary Strategy Sampling for Effective Plan Generation

Effective plan generation in adversarial environments has to take into account possible actions of adversary agents, i.e., the agent should know what the competitor will likely do. In this paper we propose a novel approach for estimating strategies of the adversary, sampling actions that interfere w...

Full description

Saved in:
Bibliographic Details
Published inProceedings of the International Symposium on Combinatorial Search Vol. 12; no. 1; pp. 164 - 166
Main Authors Chrpa, Lukáš, Rytíř, Pavel, Horčík, Rostislav, Čuhel, Jan, Livochka, Anastasiia, Edelkamp, Stefan
Format Journal Article
LanguageEnglish
Published 21.07.2021
Online AccessGet full text

Cover

More Information
Summary:Effective plan generation in adversarial environments has to take into account possible actions of adversary agents, i.e., the agent should know what the competitor will likely do. In this paper we propose a novel approach for estimating strategies of the adversary, sampling actions that interfere with the agent's ones. The estimated competitor strategies are used in plan generation by considering that agent's actions have to be applied prior to the ones of the competitor, whose estimated times dictate the agent's deadlines. Missing these deadlines entails additional plan cost.
ISSN:2832-9171
2832-9163
DOI:10.1609/socs.v12i1.18571