Résumé : RésuméLe problème d’allocation multi-agent de ressources correspond au partage entre n agentsde m ressources afin de maximiser un bien-êtresocial. Il ne s’agit pas dans cet article, commedans plusieurs travaux précédents, d’uniquement déterminer l’allocation socialement optimale ou de prouver l’existence d’une séquencede transactions pour y parvenir, mais biende trouver une séquence opérationnelle entreagents amenant à cet optimum, le tout sur ungraphe quelconque. Pour cela, nous étudionsdifférents comportements d’agents afin d’identifier ceux permettant d’atteindre l’allocationoptimale souhaitée. Cette dernière peut alorsêtre interprétée comme un phénomène globalémergent issu d’interactions locales entre lesagents. Après une étude de plusieurs types detransactions, nous montrons que celle que nousnommons “don social”, est la plus efficace pourla résolution de l’allocation de ressources associée au bien-être social utilitaire.