Résumé : La patrouille multi-agent est un problème com-plexe dont le potentiel applicatif est vaste : dansles simulations à base d’agents, le managementde crises, etc. Dans cet article, nous proposonsdeux stratégies coopératives à base d’enchèressur les nˇuds à visiter. Ces stratégies s’inspirent de la théorie du choix social computationnel,et permettent aux agents de raisonner sur lesperformances du groupe plutôt que sur leursperformances individuelles. Nous montrons queces stratégies présentent des performances si-milaires à celles des meilleures stratégies centralisées actuelles, et sont même meilleures pour certaines mesures