[EM] Beatpath Magnitude Algorithm Revision
MIKE OSSIPOFF
nkklrp at hotmail.com
Mon Feb 5 13:14:32 PST 2001
It's occurred to me that the beatpath magnitude algorithm that I
sent would, during each pass, look at some or all of the permutations
of 3 candidates, taken from the entire set of candidates, more than
once. So maybe it would be better to just explicitly take each
3-candidate permutation from among all the candidates, for each
pass:
1. Have a 2-dimensional array of a variable I'll call xy.
2. If x beats y, then xy is equal to the magnitude of x's defeat of y.
If x doesn't beat y, then xy = 0.
3. For each 3-candidate permutation, x,y,z, taken from the whole
set of candidates, if min(xy,yz) > xz, then assign min(xy,yz)
as the value of xz.
4. Repeat #3 till that repetition doesn't change any of the xy.
As I said, that's an amateur algorithm, and no doubt others on
this list could write, or have written more efficient ones.
It produces an array of beatpaths magnitudes, for use with
BeatpathWinner, or for determining the Schwartz set for SSD
or Cloneproof SSD.
I'd be interested if anyone could post faster algorithms for
obtaining an array of beatpath magnitudes, or for determining
the Schwartz set via some other approach.
Mike Ossipoff
_________________________________________________________________
Get your FREE download of MSN Explorer at http://explorer.msn.com
More information about the Election-Methods
mailing list