Corrigendum
In the first issue (Issue #1) of “The Liquid Democracy Journal on electronic participation, collective moderation, and voting systems”, in the article “The Evolution of Proportional Representation” [Evolution] it was wrongly claimed that the Harmonic Weighting algorithm would allow
»any group of size P · M / (1+N) to place M initiatives of a set S amongst the first N positions, if all members of the group support all initiatives in that set (S), and no member of the group supports an initiative outside the set which gains a display position amongst the first N positions.«
For the proof, the article references to the book “The Principles of LiquidFeedback” [PLF]. In this book, a proof is given in the footnote on page 78. This proof, however, only proves a weaker statement covering
»those cases where parts of the minority support initiatives that are not supported by all members of the minority (i.e. initiatives that are not in S), as long as those other initiatives which are supported by parts of the minority do not gain a better display position than [any of] the best-ranked M initiatives of S.«
Furthermore, [Aziz, Example 2] shows that the stronger statement wrongly used in our article “The Evolution of Proportional Representation” is indeed violated by Harmonic Weighting. We therefore must correct the statement in that article. Instead of
»no member of the group supports an initiative outside the set which gains a display position amongst the first N positions«
read
»no member of the group supports an initiative outside the set which gains a better display position than any of the best-ranked M initiatives of S«
and skip the rest of the paragraph.
The claim in our book “The Principles of LiquidFeedback” (with the existing [Errata]) is correct.
We would like to thank Markus Brill from the Technische Universität Berlin for his help and for kindly referring us to the counter-example (Example 2 in [Aziz]).
[PLF] Behrens, Kistner, Nitsche, Swierczek: “The Principles of LiquidFeedback”. ISBN 978-3-00-044795-2. Published January 2014 by Interaktive Demokratie e. V., available at
http://principles.liquidfeedback.org/ (referenced at:
a b)