Planning and Decision-Making in Complex Dynamic Adversarial Domains

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F10%3A00166074" target="_blank" >RIV/68407700:21230/10:00166074 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Planning and Decision-Making in Complex Dynamic Adversarial Domains

Popis výsledku v původním jazyce

We briefly introduce the main research topics in multi-agent planning and identify their weaknesses in adversarial settings. The main problem is that the conflicting goals and lack of trust and coordination among the agents causes huge computational complexity of the problem. We introduce two methods to deal with the complexity. The first is incorporating procedural background knowledge to adversarial search and the second is decomposition of the full problem to a set of smaller problems, solving them separately and the aggregating the results to global solution. Other important issues in adversarial planning are partial information about the state of the world, its sharing among the players and its intentional manipulation by opponents ? deception. Wesummarize our achievements in dealing with these issues and refer to other sources describing our research.

Název v anglickém jazyce

Planning and Decision-Making in Complex Dynamic Adversarial Domains

Popis výsledku anglicky

We briefly introduce the main research topics in multi-agent planning and identify their weaknesses in adversarial settings. The main problem is that the conflicting goals and lack of trust and coordination among the agents causes huge computational complexity of the problem. We introduce two methods to deal with the complexity. The first is incorporating procedural background knowledge to adversarial search and the second is decomposition of the full problem to a set of smaller problems, solving them separately and the aggregating the results to global solution. Other important issues in adversarial planning are partial information about the state of the world, its sharing among the players and its intentional manipulation by opponents ? deception. Wesummarize our achievements in dealing with these issues and refer to other sources describing our research.

Druh

D - Stať ve sborníku

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

<a href="/cs/project/ME09053" target="_blank" >ME09053: Plánování v komplexních dynamických doménách s oponenty</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>V - Vyzkumna aktivita podporovana z jinych verejnych zdroju

Rok uplatnění

2010

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Workshop 2010

ISBN

978-80-01-04513-8

ISSN

—

e-ISSN

—

Počet stran výsledku

2

Strana od-do

—

Název nakladatele

České vysoké učení technické v Praze

Místo vydání

Praha

Místo konání akce

Praha

Datum konání akce

22. 2. 2010

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—