Procédure de vote parallèle dans les référendums multiples : une approche expérimentale

Hélène Fargier (1, 2) , Jérôme Lang (3) , Jérôme Mengin (1) , Nicolas Schmidt (4)

1 IRIT-ADRIA - Argumentation, Décision, Raisonnement, Incertitude et Apprentissage
2 CNRS - Centre National de la Recherche Scientifique
3 LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision
4 IRIT - Institut de recherche en informatique de Toulouse

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 generées aléatoirement.

Mots clés: domaines combinatoires; génération aléatoire; préférences; vote; Choix social computationnel

Domaines: Intelligence artificielle [cs.AI]; Vision par ordinateur et reconnaissance de formes [cs.CV]

Hélène Fargier, Jérôme Lang, Jérôme Mengin, Nicolas Schmidt. Procédure de vote parallèle dans les référendums multiples : une approche expérimentale. RFIA 2012 (Reconnaissance des Formes et Intelligence Artificielle), Jan 2012, Lyon, France. pp.978-2-9539515-2-3. ⟨hal-00656520⟩