É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.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [7 references]  Display  Hide  Download

https://hal.inria.fr/hal-00986050
Contributor : Fabien Mathieu <>
Submitted on : Wednesday, April 30, 2014 - 6:45:25 PM
Last modification on : Friday, January 4, 2019 - 5:33:21 PM
Document(s) archivé(s) le : Wednesday, July 30, 2014 - 2:20:10 PM

File

manipulabilite.pdf
Files produced by the author(s)

Identifiers

  • 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. ⟨hal-00986050⟩

Share

Metrics

Record views

350

Files downloads

131