mirror of
https://github.com/tgorordo/smithy.git
synced 2026-06-05 16:22:15 -07:00
Compare commits
10 commits
24243aad2f
...
fc0569e252
| Author | SHA1 | Date | |
|---|---|---|---|
|
|
fc0569e252 | ||
|
|
51d651bee6 | ||
|
|
bc146d523d | ||
|
|
17c121f0af | ||
|
|
e9c263a8c5 | ||
|
|
fa24eb5758 | ||
|
|
55f64d1a32 | ||
|
|
3dc8a3cb46 | ||
|
|
845ac38533 | ||
|
|
b24920c15a |
1 changed files with 4 additions and 2 deletions
|
|
@ -3,7 +3,7 @@
|
||||||
|
|
||||||
The [Smith set](https://en.wikipedia.org/wiki/Smith_set) is the minimal set of election candidates which can beat all others pairwise
|
The [Smith set](https://en.wikipedia.org/wiki/Smith_set) is the minimal set of election candidates which can beat all others pairwise
|
||||||
(by simple majority ranking preference) - if there is a single winner in the set they are
|
(by simple majority ranking preference) - if there is a single winner in the set they are
|
||||||
guaranteed the standard [Condorcet i.e. Majority winner](https://en.wikipedia.org/wiki/Condorcet_winner) (they beat all others pairwise).
|
guaranteed the standard [Condorcet i.e. Majority winner](https://en.wikipedia.org/wiki/Condorcet_winner) (they beat all others pairwise).
|
||||||
|
|
||||||
`smithy` identifies the Smith set via graph Strongly Connected Component (SCC) analysis of
|
`smithy` identifies the Smith set via graph Strongly Connected Component (SCC) analysis of
|
||||||
the pairwise majority graph using [`rustworkx`](https://www.rustworkx.org/).
|
the pairwise majority graph using [`rustworkx`](https://www.rustworkx.org/).
|
||||||
|
|
@ -12,7 +12,9 @@ in the number of ballots, while the SCC and condensation graph analysis is
|
||||||
approximately quadratic in the number of candidates for the dense tournament graphs typical
|
approximately quadratic in the number of candidates for the dense tournament graphs typical
|
||||||
of Condorcet elections. Internally, repeated ballots are compressed/cache-counted before
|
of Condorcet elections. Internally, repeated ballots are compressed/cache-counted before
|
||||||
pairwise evaluation to improve performance over duplicate rankings.
|
pairwise evaluation to improve performance over duplicate rankings.
|
||||||
This is all overkill for small elections, but is fun.
|
This is all overkill for small elections, but is fun.
|
||||||
|
|
||||||
|
(TODO: for small elections -because enumerating all tie resolution paths scales badly in the event of many tied counts-, optionally resolve nontrivial Smith sets -majoritarian ties- via IRV within the set, at least reducing to an IRV winner set within the Smith set if not likely identifying a unique delegate who wins all paths, having built a plurality coalition amongst the majority winners. This should identify a winning candidate as the best possible focal point for voluntary coordination; if your elections have other priorities you may want to resolve amongst the smith set differently).
|
||||||
|
|
||||||
|
|
||||||
## Usage
|
## Usage
|
||||||
|
|
|
||||||
Loading…
Add table
Add a link
Reference in a new issue