Communication, consensus et ordre de parole. Qui veut parler en premier ?

Nicolas Houy (1) , Lucie Ménager (2)

1 THEMA - Théorie économique, modélisation et applications
2 CES - Centre d'économie de la Sorbonne

Parikh et Krasucki [1990] montrent que si des agents communiquent la valeur d'une fonction f selon un protocole sur lequel ils se sont préalablement entendus, alors ils atteindront un consensus sur la valeur de f, à condition que le protocole soit équitable et la fonction f convexe. On remarque que la valeur consensuelle de f ainsi que le montant d'information apprise par les agents au cours du processus de communication dépendent du protocole choisi. Si les agents communiquent afin d'apprendre de l'information, il est alors possible que certains d'entre eux soient en désaccord quant au protocole de communication à utiliser. On montre que s'il est connaissance commune que deux agents ont des préférences opposées sur deux protocoles, alors le consensus qui émergerait de l'utilisation de l'un ou l'autre protocole est le même. Parikh and Krasucki [1990] showed that if rational agents communicate the value of a function f according to a protocol upon which they have agreed beforehand, they will eventually reach a consensus about the value of f, provided a fairness condition on the protocol and a convexity condition on the function f. In this article, we address the issue of how agents agree on a communication protocol in the case where they communicate in order to learn information. We show that if it is common knowledge among a group of agents that some of them disagree about two protocols, then the consensus value of f must be the same according to the two protocols.

Mots clés: Connaissance commune; consensus; protocoles de communication; Common knowledge; communication; protocols.; protocols

Domaines: Complexité [cs.CC]; Recherche opérationnelle [math.OC]

Nicolas Houy, Lucie Ménager. Communication, consensus et ordre de parole. Qui veut parler en premier ?. 2007. ⟨hal-00189239⟩