Partial Cooperation in Multi-agent Search