AAAI Publications, Workshops at the Twenty-Seventh AAAI Conference on Artificial Intelligence

Font Size: 
Adversarial Cooperative Path-Finding: A First View
Marika Ivanová, Pavel Surynek

Last modified: 2013-06-29


An adversarial version of the problem of cooperative path‑finding (CPF) in graphs is addressed. Two or more teams of agents compete in finding paths in the graph to given destination vertices. The task is to control agents of a selected team so that its agents reach their destinations before agents of adversaries. Tactics such a blocking agents of the adversary or protecting own agents are allowed by the suggested formal definition of the problem.

Full Text: PDF