Files
pezkuwi-subxt/substrate/primitives/npos-elections/README.md
T
Benjamin Kampmann 2416aa7999 prepping for releasing rc6 (#6922)
* Bump version

* update test-utils crates to be ready for publishing

* adding changelog

* Adding automaticly generated READMEs

* fixing versions

* another version mishap
2020-08-20 17:04:42 +02:00

12 lines
596 B
Markdown

A set of election algorithms to be used with a substrate runtime, typically within the staking
sub-system. Notable implementation include
- [`seq_phragmen`]: Implements the Phragmén Sequential Method. An un-ranked, relatively fast
election method that ensures PJR, but does not provide a constant factor approximation of the
maximin problem.
- [`balance_solution`]: Implements the star balancing algorithm. This iterative process can
increase a solutions score, as described in [`evaluate_support`].
More information can be found at: https://arxiv.org/abs/2004.12990
License: Apache-2.0