Procédure de vote parallèle dans les référendums multiples : une approche expérimentale
Fargier, Helene; Lang, Jérôme; Mengin, Jérôme; Schmidt, Nicolas (2012), Procédure de vote parallèle dans les référendums multiples : une approche expérimentale, Reconnaissance des Formes et Intelligence Artificielle (RFIA 2012), 2012-01, Lyon, France
Type
Communication / ConférenceExternal document link
https://hal.archives-ouvertes.fr/hal-00656520Date
2012Conference title
Reconnaissance des Formes et Intelligence Artificielle (RFIA 2012)Conference date
2012-01Conference city
LyonConference country
FranceMetadata
Show full item recordAuthor(s)
Fargier, Helene
Lang, Jérôme
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Mengin, Jérôme
Schmidt, Nicolas

Abstract (EN)
Les référendums multiples consistent à prendre une décision commune sur chacune d'un ensemble de questions binaires, à partir des préférences d'un ensemble de votants. Demander aux votants leur avis sur toutes les combinaisons de valeurs est pratiquement infaisable, en raison du nombre exponentiellement grand de ces combinaisons ; d'un autre côté, effectuer des votes en parallèle sur chacune des questions peut mener à des résultats fortement paradoxaux. Dans cet article, nous essayons de mesurer à quel point il est sous-optimal de procéder à un tel vote parallèle, en fonction de la règle de vote que l'on veut implémenter, et de la nature des préférences des votants (arbitraires, faiblement séparables ou fortement séparables). Nous utilisons pour cela une expérimentation sur des données génerées aléatoirement.Subjects / Keywords
Choix social computationnel; préférences; vote; domaines combinatoires; génération aléatoireRelated items
Showing items related by title and author.
-
Coste-Marquis, Sylvie; Fargier, Hélène; Lang, Jérôme; Le Berre, Daniel; Marquis, Pierre (2002) Communication / Conférence
-
Barrot, Nathanaël; Lang, Jérôme; Ries, Bernard (2015) Article accepté pour publication ou publié
-
Chevaleyre, Yann; Lang, Jérôme; Maudet, Nicolas; Ravilly-Abadie, Guillaume (2009) Communication / Conférence
-
Booth, Richard; Chevaleyre, Yann; Lang, Jérôme; Mengin, Jérôme; Sombattheera, Chattrakul (2009) Communication / Conférence
-
Chevaleyre, Yann; Koriche, Frédéric; Lang, Jérôme; Mengin, Jérôme; Zanuttini, Bruno (2010) Chapitre d'ouvrage