Groupe d’études et de recherche en analyse des décisions

G-2014-74

The randomized Condorcet voting system

Dans cet article, nous introduisons le scrutin de Condorcet randomisé. Notre principale contribution est de le présenter en tant qu'extension naturelle des idées de Condorcet, ce qui permet de justifier sa légitimité d'un point de vue philosophique. En effet, le scrutin de Condorcet randomisé élit le vainqueur de Condorcet des loteries des candidats, dont l'existence et l'unicité sont garanties en pratique. De plus, nous prouvons trois résultats majeurs concernant la Condorcet-compatibilité. De façon grossière, un scrutin est Condorcet-compatible s'il élit les vainqueurs de Condorcet lorsqu'ils existent, et si les électeurs ont alors intérêt à voter conformément à leurs vraies préférences. Premièrement, nous montrons qu'il n'existe pas de scrutin fortement Condorcet-compatible. Ensuite, nous prouvons que le scrutin de Condorcet randomisé est l'unique scrutin Condorcet-compatible à stratégies dominantes, parmi une large classe de scrutins. Enfin, nous montrons que, contrairement à d'autres méthodes connues, le scrutin de Condorcet randomisé est fortement compatible avec les incitatifs lorsque les alternatives se placent sur un axe gauche-droite. Au final, toutes ces propriétés fondamentales du scrutin de Condorcet randomisé nous amènent à fortement recommander son utilisation en pratique, surtout lorsqu'il y a de bonnes chances qu'il existe un vainqueur de Condorcet déterministe.

, 26 pages