Communication, consensus and order. Who wants to speak first?
Résumé
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.
On considère un comité d'experts qui ont à faire une recommandation à un decision maker. On modélise la phase précédente de débat, au cours de laquelle les experts doivent se mettre d'accord sur une recommandation à faire au decision maker. Avant de débattre, les experts doivent se mettre d'accord sur une règle de débat, c'est à dire un protocole de communication. On suppose que les experts communiquent en s'envoyant des messages selon une règle fixée, supposée union-consistent. On montre d'abord que quel que soit le protocole, le débat conduit au consensus entre les experts. On montre aussi que cette recommandation de consensus dépend du protocole. En supposant que un expert préfère les ordres de parole qui le laissent mieux informé, il peut y avoir des considérations stratégiques au choix d'un protocole de communication. On pose ainsi la question de savoir si un accord est toujours trouvé entre les experts ou pas. On montre qu'il peut être connaissance commune parmi les experts qu'ils préfèrent tous le même protocole, comme il peut être connaissance commune que certains ne sont pas d'accord sur le protocole à utiliser. On montre ensuite que dans ce dernier cas, les recommandations données à l'issue du débat sont les mêmes, donc un protocole peut être imposé sans conséquences sur la recommandation.
Origine :
Fichiers produits par l'(les) auteur(s)
Loading...