É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
2 GANG - Networks, Graphs and Algorithms
LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications, Inria Paris-Rocquencourt
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.
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

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〉

Partager

Métriques

Consultations de la notice

338

Téléchargements de fichiers

123