On the Manipulability of Voting Systems: Application to Multi-Carrier Networks

Today, Internet involves many actors who are making revenues on it (operators, companies, service providers,...). It is therefore important to be able to make fair decisions in this large-scale and highly competitive economical ecosystem. One of the main issues is to prevent actors from manipulating the natural outcome of the decision process. For that purpose, game theory is a natural framework. In that context, voting systems represent an interesting alternative that, to our knowledge, has not yet been considered. They allow competing entities to decide among different options. Strong theoretical results showed that all voting systems are susceptible to be manipulated by one single voter, except for some ''degenerated'' and non-acceptable cases. However, very little is known about how much a voting system is manipulable in practical scenarios. In this paper, we investigate empirically the use of voting systems for choosing end-to-end paths in multi-carrier networks, analyzing their manipulability and their economical efficiency. We show that one particular system, called \Single Transferable Vote (STV), is largely more resistant to manipulability than the natural system which tries to get the economical optimum. Moreover, STV manages to select paths close to the economical optimum, whether the participants try to cheat or not.

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/hal-00692096
Author Durand, François, Mathieu, Fabien, Noirie, Ludovic
Maintainer CCSD
Last Updated May 20, 2026, 13:28 (UTC)
Created May 20, 2026, 13:28 (UTC)
Identifier Report N°: 2012-04-001
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratory of Information, Network and Communication Sciences (LINCS) ; Université Pierre et Marie Curie - Paris 6 (UPMC)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut Mines-Télécom [Paris] (IMT)
creator Durand, François
date 2012-04-27T00:00:00
harvest_object_id 97bc5a00-74ad-4d03-8213-5474945e536b
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-02-07T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/1204.6455
set_spec type:REPORT