Élection d'un chemin dans un réseau : étude de la manipulabilité

François Durand 1, 2 Fabien Mathieu 1, 3 Ludovic Noirie 1, 3
1 LINCS - Laboratory of Information, Network and Communication Sciences
2 GANG - Networks, Graphs and Algorithms
LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications, Inria Paris-Rocquencourt
3 Alcatel-Lucent Bell Labs France [Nozay]
Résumé : Internet est devenu un écosystème économique où interviennent de nombreux acteurs concurrents. Pour les décisions faisant intervenir plusieurs acteurs, il faut un mécanisme équitable qui évite si possible la manipulation du processus de prise de décision par certains. Dans cet article, nous illustrons comment les systèmes de vote peuvent être appliqués sur le cas du choix d'un chemin dans le réseau qui fait intervenir plusieurs opérateurs, et nous montrons que le choix du système de vote a un fort impact sur la manipulabilité du résultat et l'efficacité globale du processus de décision. Une version étendue de cet article a été publiée à ICQT 2013.
Mots-clés : Routage multi-opérateurs systèmes de vote manipulation
Type de document :
Communication dans un congrès
ALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2014, Le Bois-Plage-en-Ré, France. pp.1-4, 2014
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-00986050
Contributeur : Fabien Mathieu <>
Soumis le : mercredi 30 avril 2014 - 18:45:25
Dernière modification le : vendredi 16 novembre 2018 - 02:11:20
Document(s) archivé(s) le : mercredi 30 juillet 2014 - 14:20:10

Fichier

manipulabilite.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00986050, version 1

Collections

UPMC | ALGOTEL2014 | INRIA | USPC | INRIA-ROCQ | SORBONNE-UNIVERSITE

Citation

François Durand, Fabien Mathieu, Ludovic Noirie. Élection d'un chemin dans un réseau : étude de la manipulabilité. ALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2014, Le Bois-Plage-en-Ré, France. pp.1-4, 2014. 〈hal-00986050〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

338

Téléchargements de fichiers

123

Contact


archive-ouverte@inria.fr