Popularization

Presentation of Dr. Marika Ivanová at Door Open Day (DOD 2020)

Topic: Multi-agent adversarial pathfinding

Abstract:

Multi-agent search for paths with opponent represents a topic of artificial intelligence, where we consider 2 teams of agents moving in a particular environment. The first team's goal is to move agents from starting positions to the goal position while the other team tries to prevent it. Our job is to find a winning strategy for a given team. It turns out that this problem has a number of interesting properties that we're trying to prove. Furthermore, we develop algorithms for agent behavior and compare individual methods using different types of problem instances.