La patrouille multi-agents est un problème complexe dont le potentiel applicatif est vaste : dans les simulations à base d'agents, le management de crises, etc. Dans cet article, nous proposons deux stratégies coopératives à base d'enchères sur les nœuds à visiter. Ces stratégies s'inspirent de la théorie du choix social computationnel, et permettent aux agents de raisonner sur les performances du groupe plutôt que sur leurs performances individuelles. Nous montrons que ces stratégies présentent des performances similaires à celles des meilleures stratégies centralisées actuelles, et sont même meilleures pour certaines mesures.