[EM] Searching for references
Kristofer Munsterhjelm
km_elmet at t-online.de
Thu Feb 22 14:05:49 PST 2018
On 02/22/2018 09:00 PM, Stéphane Rouillon wrote:
> Hi,
>
> I do not know if Forest Simmons or Rob Lanphier are still active on this list, however it should be the best place to find some help.
> I am searching for specific references:
> 1) a site with 5 single-winner methods that lead to 5 different winners (from a personal website of a university teacher, Syracuse maybe),
RangeVoting's 6-methods-6-answers page
http://rangevoting.org/PuzzKjqAns2.html references one Joe Malkevitch.
Some more searching leads to
http://www.jdawiseman.com/papers/electsys/conundrum.html and then to
https://www.york.cuny.edu/~malk/tidbits/tidbit-elections.html (note,
unusual notation).
> 2) typical references for approval, Concorcet, range and median single-winner methods.
Here are some, not exhaustive a list:
Median: Majority judgement: https://www.jstor.org/stable/j.ctt5hhhg1
Approval voting:
https://www.cambridge.org/core/journals/american-political-science-review/article/approval-voting/7CE5DEEE235794B0B12F76ADAE621482
Condorcet: the Schulze method:
https://link.springer.com/article/10.1007/s00355-010-0475-4 or
http://m-schulze.9mail.de/schulze1.pdf
Condorcet: Ranked Pairs (margins), also defines independence from
clones: https://link.springer.com/article/10.1007/BF00433944
Condorcet: Maximize Affirmed Majorities (Ranked Pairs/wv):
http://alumnus.caltech.edu/~seppley/
Condorcet: Kemeny:
https://www.jstor.org/stable/20026529?seq=1#page_scan_tab_contents
Condorcet: Kemeny is NP-hard:
https://www.sciencedirect.com/science/article/pii/S0304397505005785
Condorcet: Strategy resistant Condorcet-IRV hybrids:
https://scholar.google.com/scholar?cluster=12954393981869601543
An Introduction to Vote-Counting Schemes:
https://www.aeaweb.org/articles?id=10.1257/jep.9.1.3
gives short descriptions of Plurality, SNTV, Approval, top-two runoff,
STV, Coombs, Borda (based on the pairwise matrix), Copeland, a method
called Minimum Violations, Ranked Pairs, Minmax, Kemeny,
Keener/Kendall-Wei (eigenvalue/pagerank), and a method called the Jech
method.
> 3) typical literature reference for the latest attempts to generalize each of these to multi-winner proportional methods.
And some of these:
The Quota Borda system: https://philpapers.org/rec/DUMVP-2
Lots of STV variants, ends by explaining CPO-STV:
https://www.aeaweb.org/articles?id=10.1257/jep.9.1.27
CPO-STV in greater detail:
https://link.springer.com/article/10.1023%2FA%3A1005082925477
Phragmén and Thiele methods (multiwinner approval and a ranked version
used in Sweden): https://arxiv.org/abs/1611.08826
More on Phragmén and Thiele:
https://aaai.org/ocs/index.php/AAAI/AAAI17/paper/view/14757
Includes references to 1890s papers by the two.
Minimax approval (consensus multiwinner method):
https://link.springer.com/article/10.1007/s11127-007-9165-x or
https://hal.inria.fr/docs/00/11/90/26/PDF/AN6LAMSADE_77-104.pdf
Schulze STV: http://m-schulze.9mail.de/schulze2.pdf see citations for
Schulze's out of journal work at
https://scholar.google.com/citations?user=wGVUJ7sAAAAJ
Schulze's STV-MMP proposal: http://m-schulze.9mail.de/schulze4.pdf (see
above for cites)
I'm not aware of any published papers generalizing MJ/Bucklin to
multiwinner, or any mentioning proportional/reweighted range voting.
More information about the Election-Methods
mailing list