Parallel Search with no Coordination

Amos Korman, Yoav Rodeh

We consider a parallel version of a classical Bayesian search problem. $k$ agents are looking for a treasure that is placed in one of the boxes indexed by ${\mathbb{N}}^{+}$ according…