• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - No thumbnail

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érence
External document link
https://hal.archives-ouvertes.fr/hal-00656520
Date
2012
Conference title
Reconnaissance des Formes et Intelligence Artificielle (RFIA 2012)
Conference date
2012-01
Conference city
Lyon
Conference country
France
Metadata
Show full item record
Author(s)
Fargier, Helene cc

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 cc
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éatoire

Related items

Showing items related by title and author.

  • Thumbnail
    Résolution de formules booléennes quantifiées : problèmes et algorithmes 
    Coste-Marquis, Sylvie; Fargier, Hélène; Lang, Jérôme; Le Berre, Daniel; Marquis, Pierre (2002) Communication / Conférence
  • Thumbnail
    Vote par approbation pour les élections à vainqueurs multiples. Une famille générale de règles, leur complexité algorithmique et leur manipulabilité 
    Barrot, Nathanaël; Lang, Jérôme; Ries, Bernard (2015) Article accepté pour publication ou publié
  • Thumbnail
    Compiling the Votes of a Subelectorate 
    Chevaleyre, Yann; Lang, Jérôme; Maudet, Nicolas; Ravilly-Abadie, Guillaume (2009) Communication / Conférence
  • Thumbnail
    Learning various classes of models of lexicographic orderings 
    Booth, Richard; Chevaleyre, Yann; Lang, Jérôme; Mengin, Jérôme; Sombattheera, Chattrakul (2009) Communication / Conférence
  • Thumbnail
    Learning Ordinal Preferences on Multiattribute Domains: the Case of CP-Nets 
    Chevaleyre, Yann; Koriche, Frédéric; Lang, Jérôme; Mengin, Jérôme; Zanuttini, Bruno (2010) Chapitre d'ouvrage
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo