Difference between revisions of "River"

From Electowiki
Jump to: navigation, search
(Minmax interpretation of River)
Line 15: Line 15:
 
* [http://lists.electorama.com/pipermail/election-methods-electorama.com/2004-October/014102.html Example using 2004 baseball scores].  This shows how a 14-candidate election winner can be determined much more quickly using River than with RP or [[Schulze method|Schulze]].
 
* [http://lists.electorama.com/pipermail/election-methods-electorama.com/2004-October/014102.html Example using 2004 baseball scores].  This shows how a 14-candidate election winner can be determined much more quickly using River than with RP or [[Schulze method|Schulze]].
 
* [http://lists.electorama.com/pipermail/election-methods-electorama.com/2004-April/012678.html Early criticism of the River method].  This shows that the River method violates mono-add-top and mono-remove-bottom
 
* [http://lists.electorama.com/pipermail/election-methods-electorama.com/2004-April/012678.html Early criticism of the River method].  This shows that the River method violates mono-add-top and mono-remove-bottom
 +
 +
River can be interpreted as a [[Minmax]] method, Minmax(non-cyclic pairwise loss) or MMNCPL.  It is similar to Minmax(winning votes) except that River elects the candidate whose greatest ''non-cyclic'' pairwise loss to another candidate is least.  As in [[Ranked Pairs]], the greatest pairwise loss (GPL) of each candidate is considered in order from largest (among all candidates) to smallest and locked.  If a candidate's GPL is cyclic, it is discarded, and the next-greatest pairwise loss of that candidate is added to the list.  When (N-1) candidate's greatest pairwise losses have been locked, the remaining candidate is the winner.
  
 
<!--
 
<!--

Revision as of 13:04, 4 January 2007

River is a cloneproof monotonic Condorcet ambiguity resolution method with similarities to both Ranked Pairs and Schulze, but when cycles exist, can in rare cases find a different winner than either of the other two methods.

Quick summary of method, which is identical to Ranked Pairs except where emphasized:

  • Rank defeats in descending order of winning vote strength.
  • Starting with the strongest defeat, affirm defeats unless a cycle is created or a candidate is defeated twice.

The result is that only sufficient defeat information to determine the winner is included.

Because not all defeats are processed, the social ordering is not linear -- in general it is a tree (or river) diagram, with the victor at the base of the river.

It was first proposed by Jobst Heitzig on the Election-methods mailing list:

River can be interpreted as a Minmax method, Minmax(non-cyclic pairwise loss) or MMNCPL. It is similar to Minmax(winning votes) except that River elects the candidate whose greatest non-cyclic pairwise loss to another candidate is least. As in Ranked Pairs, the greatest pairwise loss (GPL) of each candidate is considered in order from largest (among all candidates) to smallest and locked. If a candidate's GPL is cyclic, it is discarded, and the next-greatest pairwise loss of that candidate is added to the list. When (N-1) candidate's greatest pairwise losses have been locked, the remaining candidate is the winner.