Connaissance commune | EPFL Graph Search

Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?

Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.

Découvrez-en plus sur les applications Graph.

Une connaissance commune est une connaissance ou un savoir partagé par un groupe d'agents où tous savent que tous la partagent, et tous savent que tous savent que tous la partagent etc. Ce concept a d'abord été introduit par le philosophe David Kellogg Lewis dans son maître ouvrage Convention (1969) puis formalisé mathématiquement en théorie ensembliste par Robert Aumann qui en a aussi développé l'intérêt en économie et théorie des jeux, notamment dans le cadre de la « théorie de la décision interactive » pour lequel il fut récompensé du « Prix Nobel » d'économie en 2005. En effet, dans les situations de coordination ou de décision collective, la connaissance commune peut jouer un rôle important. C'est ainsi la reconnaissance de ce mécanisme dans la sphère géopolitique qui a permis à R. Auman de théoriser les situations d'équilibres de la terreur ou de course aux armements. Sur un plan ludique, certaines énigmes peuvent aussi être résolues grâce au formalisme de la connaissance commune, c'est ainsi le cas pour l'énigme des « cocus de Bagdad ». Considérons un groupe constitué de deux agents Alice et Bernard. Supposons que chacun conduit une voiture en France et se présente à une intersection. Bernard arrive sur la voie située à gauche de celle d'Alice. Alice va-t-elle s'engager sur l'intersection ? Le raisonnement que fait Alice (et que fait instinctivement chaque conducteur) est le suivant. « Je m'engage parce que le code de la route dit que je peux le faire et parce je sais que Bernard ne va pas s'engager, parce que Bernard sait que le code de la route ne l'autorise pas à le faire et parce qu'il sait quAlice qui connait le code de la route, peut s'y engager si elle a le droit de le faire et parce qu'elle sait qu'il connait le code de la route et qu'il ne se s'engagera que si etc. ». Dit autrement, Alice va s'engager dans l'intersection parce que le code de la route l'y autorise, mais aussi parce qu'elle sait que le code de la route l'y autorise, mais aussi parce qu'elle sait que Bernard sait qu'elle sait que le code de la route l'y autorise et qu'elle sait que Bernard sait qu'elle sait que Bernard sait que le code de la route l'y autorise et ainsi de suite.

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Concepts associés (12)

Logique épistémique

La logique épistémique est une logique modale qui permet de raisonner à propos de la connaissance d'un ou plusieurs agents. Elle permet aussi de raisonner sur les connaissances des connaissances des autres agents, etc. Son nom est tiré du nom grec epistḗmē qui signifie « connaissance » (du verbe epístamai « savoir »), d'où vient aussi le mot épistémologie. L'application de la logique épistémique à l'économie a été promue par Robert Aumann, Prix Nobel d'économie 2005. Elle a été introduite par et Jaakko Hintikka.

Connaissance commune

Induction puzzles

Induction puzzles are logic puzzles, which are examples of multi-agent reasoning, where the solution evolves along with the principle of induction. A puzzle's scenario always involves multiple players with the same reasoning capability, who go through the same reasoning steps. According to the principle of induction, a solution to the simplest case makes the solution of the next complicated case obvious. Once the simplest case of the induction puzzle is solved, the whole puzzle is solved subsequently.