Skip to content

Note on using ternary plurality trees as a voting method having an efficient audit.

Notifications You must be signed in to change notification settings

ron-rivest/2019-ternary-plurality-trees

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 

Repository files navigation

2019-ternary-plurality-trees

Note on using ternary plurality trees as a voting method having an efficient audit.

The TPT voting method arranges ballots at the leaves of a ternary tree. Each internal node computes a value (vote) that is the plurality vote of its three children. The value at the root is the winner of the contest.

An audit of a TPT contest outcome may require confirming that the relevant plurality nodes have correct values. In a typical case with only two candidates, the relevant nodes constitute a binary tree that is a proper subset of the overall ternary tree.

The method is described in a Jupyter notebook (TPT.ipynb) with executable Julia code.

About

Note on using ternary plurality trees as a voting method having an efficient audit.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published