Vote par sondage uniforme incorruptible

Nicolas Blanchard (1)

1 IRIF (UMR_8243) - Institut de Recherche en Informatique Fondamentale

Introduit en 2012 par David Chaum, le vote par sondage uniforme (random-sample voting) est un protocole de vote basé sur un choix d'une sous-population représentative , permettant de limiter les coûts tout en ayant de nombreux avantages, principalement lorsqu'il est couplé a d'autres techniques comme ThreeBallot. Nous analysons un problème de corruptibilité potentielle où les votants peuvent vendre leur vote au plus offrant et proposons une variation du protocole remédiant a ce problème, ainsi que plusieurs extensions possibles selon les propriétés désirées.

Mots clés: Random sample voting; Decision theory; Online voting; Probabilistic protocol

Domaines: Informatique et théorie des jeux [cs.GT]

Nicolas Blanchard. Vote par sondage uniforme incorruptible. ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2016, Bayonne, France. ⟨hal-01304599⟩