Popularizace

Prezentace Dr. Mariky Ivanové na Dni otevřených dveří (DOD 2020)

Téma: Multiagentní hledání cest s protivníkem

Abstrakt:

Multiagentní hledání cest s protivníkem představuje oblast umělé inteligence, kde uvažujeme 2 týmy agentů pohybující se v určitém prostředí. Cílem prvního týmu je přemístit agenty z výchozích pozic na pozice cílové, zatímco druhý tým se tomu snaží zabránit. Naším úkolem je nalézt vítěznou strategii pro daný tým. Ukazuje se, že tento problém má řadu zajímavých vlastností, které se snažíme dokázat. Dále vyvíjíme algoritmy pro chování agentů a srovnáváme jednotlivé metody na různých typech instancí.