Trade-offs between Selection Complexity and Performance when Searching the Plane without Communication

Christoph Lenzen, Nancy Lynch, Calvin Newport +1

We consider the ANTS problem [Feinerman et al.] in which a group of agents collaboratively search for a target in a two-dimensional plane. Because this problem is inspired by the b…