Autour du problème du consensus

Clément Pira 1 Amal El Fallah Seghrouchni 1
1 SMA - Systèmes Multi-Agents
LIP6 - Laboratoire d'Informatique de Paris 6
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.
Type de document :
Pré-publication, Document de travail
ANNALES DU LAMSADE N°8. 2007
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00193820
Contributeur : Marie-Hélène Hugonnard-Roche <>
Soumis le : mardi 4 décembre 2007 - 16:23:19
Dernière modification le : jeudi 22 novembre 2018 - 14:29:14
Document(s) archivé(s) le : lundi 12 avril 2010 - 06:04:40

Fichier

AN8LAMSADE_379-387.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00193820, version 1

Collections

Citation

Clément Pira, Amal El Fallah Seghrouchni. Autour du problème du consensus. ANNALES DU LAMSADE N°8. 2007. 〈hal-00193820〉

Partager

Métriques

Consultations de la notice

101

Téléchargements de fichiers

103