Cet article évalue systématiquement l'impact des protocoles de prise de décision dans les débats multi-agents. Afin de compléter les études précédentes qui n'ont pas clairement identifié les effets des protocoles de prise de décision en modifiant simultanément divers paramètres, nous avons comparé et analysé sept protocoles (vote majoritaire, consensus unanime, etc.) en modifiant une seule variable (protocole de prise de décision). Suite à la mesure des performances de différents protocoles dans les tâches de connaissance et de raisonnement, la méthode de vote a montré une amélioration de 13,2 % des performances dans la tâche de raisonnement et la méthode de consensus une amélioration de 2,8 % des performances dans la tâche de connaissance. L'augmentation du nombre d'agents contribue à l'amélioration des performances, mais l'augmentation du nombre de tours de discussion avant le vote dégrade les performances. De plus, nous avons proposé deux nouvelles méthodes, la rédaction tous agents (AAD) et l'amélioration collective (IC), pour accroître la diversité des réponses, obtenant des améliorations de performance allant jusqu'à 3,3 % (AAD) et 7,4 % (IC). Cette étude démontre l'importance de la prise de décision au-delà de la mise à l'échelle dans les débats multi-agents.
