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

François Durand; Fabien Mathieu; Ludovic Noirie

É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

Document type :

Conference papers

Domain :

Computer Science [cs] / Networking and Internet Architecture [cs.NI]

Complete list of metadatas

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 : Thursday, October 17, 2019 - 12:36:04 PM
Long-term archiving on: Wednesday, July 30, 2014 - 2:20:10 PM

manipulabilite.pdf

Files produced by the author(s)

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

File

Identifiers

Collections

Citation

Export

Metrics

368

144

Contact

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

File

Identifiers

Collections

Citation

Export

Share

Metrics

368

144

Contact