Vote trading and subset sums
Sebastian Bervoets
- Fonction : Auteur
- PersonId : 915025
Vincent Merlin
- Fonction : Auteur
- PersonId : 173339
- IdHAL : vincent-merlin
- ORCID : 0000-0000-5403-6602
- IdRef : 073679119
Gerhard J. Woeginger
Connectez-vous pour contacter l'auteur
- Fonction : Auteur correspondant
- PersonId : 963007
Connectez-vous pour contacter l'auteur
Résumé
We analyze the complexity of vote trading problems with equal-sized voting districts.For two allied vote-swapping parties, the problem is polynomially solvable.For three parties, the problem is NP-complete.
Domaines
Economies et financesFormat du dépôt | Notice |
---|---|
Type de dépôt | Article dans une revue |
Titre |
en
Vote trading and subset sums
|
Résumé |
en
We analyze the complexity of vote trading problems with equal-sized voting districts.For two allied vote-swapping parties, the problem is polynomially solvable.For three parties, the problem is NP-complete.
|
Auteur(s) |
Sebastian Bervoets
1
, Vincent Merlin
2
, Gerhard J. Woeginger
3
1
GREQAM -
Groupement de Recherche en Économie Quantitative d'Aix-Marseille
( 199934 )
- Centre de la Vieille Charité, 2 rue de la Charité, 13236 Marseille cedex 02
- France
2
CREM -
Centre de recherche en économie et management
( 894 )
- 7 place Hoche, BP 86514
35065 RENNES CEDEX
- France
3
Department of mathematics and computing science [Eindhoven]
( 238519 )
- P.O. Box 513 5600 MB Eindhoven
- Pays-Bas
|
Langue du document |
Anglais
|
Vulgarisation |
Non
|
Comité de lecture |
Oui
|
Audience |
Internationale
|
Date de publication électronique |
2014
|
Volume |
43
|
Numéro |
1
|
Page/Identifiant |
99-102
|
Nom de la revue |
|
Date de publication |
2015-01
|
Domaine(s) |
|
Financement |
|
Mots-clés |
en
Vote swapping, vote trading, manipulation, subset sum problem
|
DOI | 10.1016/j.orl.2014.12.007 |
Loading...