图路径搜索是计算机科学中的一个经典问题，近年来由于其超越现有方法的潜力而被强化学习 (RL) 重新关注。现有的 RL 技术通常假设对网络具有全局视野，这并不适用于大型、动态和隐私敏感的设置。社会网络中的搜索是一个特别令人关注的领域，因为它具有众多应用。受实验社会学开创性工作的启发，该工作表明在社会网络中可以实现去中心化但高效的搜索，我们将该问题构建为配备有限局部网络视图的多个代理之间的协作任务。我们提出了一种用于图路径搜索的多代理方法，该方法成功地利用了同质性和结构异质性。我们在合成和真实世界社交网络上进行的实验表明，我们的模型明显优于学习和启发式基线。此外，我们的结果表明，可以使用奖励驱动的学习构建用于图导航的有意义的嵌入。