Autour du problème du consensus - Université Pierre et Marie Curie Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2007

Autour du problème du consensus

Résumé

Dans ce papier, le problème d'atteinte de consensus est étudié relativement à trois domaines : la décision collective, la théorie des jeux et l'algorithmique répartie. Le premier domaine étudie les conditions générales d'existence d'un consensus (i.e. existence de fonctions d'agrégation). Les deux autres tentent d'en comprendre la dynamique. Il en ressort deux problématiques de l'implémentation : 1) pour l'algorithmique répartie, il s'agit de s'assurer de la diffusion suffisante de la connaissance au sein d'un système pouvant par exemple tolérer les fautes (répartition) ; 2) pour la théorie des jeux, il s'agit de trouver une correspondance entre “équilibre” stratégique et “optimum” social (compétition). De notre point de vue, le consensus multiagent réunit ces deux problèmes, d'où le besoin de développer un cadre commun aux deux domaines. In this paper, the consensus problem is studied through three fields : collective decision, game theory and distributed algorithmic.We identify two implementation problems : 1) in distributed algorithmic, we have to deal with communications and processes faults (distribution) ; 2) in game theory, we want to find an equilibrium which might be different from the optimal solution (competition). A model for multiagent system is presented as a compromise between models from game theory and distributed algorithmic.
Fichier principal
Vignette du fichier
AN8LAMSADE_379-387.pdf (494.31 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00193820 , version 1 (04-12-2007)

Identifiants

  • HAL Id : hal-00193820 , version 1

Citer

Clément Pira, Amal El Fallah-Seghrouchni. Autour du problème du consensus. 2007. ⟨hal-00193820⟩
352 Consultations
155 Téléchargements

Partager

Gmail Facebook X LinkedIn More