Proposed SD Algorithm Defective
Norman Petry
npetry at sk.sympatico.ca
Tue Aug 25 09:42:13 PDT 1998
Blake,
You wrote:
>I think the best bet for an SD algorithm is
>Repeat
> Eliminate everything not in the Simpson set
> Break lowest defeat
>Until only one candidate is left
I'm not familiar with the Simpson Set. Could you please post a definition?
TIA,
Norm Petry
-----Original Message-----
From: Blake Cretney <bcretney at my-dejanews.com>
To: election-methods-list at eskimo.com <election-methods-list at eskimo.com>
Date: August 24, 1998 7:19 PM
Subject: Re: Proposed SD Algorithm Defective
>
>--
>
>On Wed, 19 Aug 1998 00:15:48 Norman Petry wrote:
>>With a couple of slight changes, the algorithm idea I posted a few days
ago
>>is _close_ to being an accurate implementation of SD. Here's how the
steps
>>should be listed:
>>
>>1) Check for any unbeaten candidates. If 1 or more, then quit.
>>2) Repeatedly eliminate beat-nothing candidates (E, then D in example).
>>3) Break the weakest defeat(s). Goto step 1.
>>
>
>I think the best bet for an SD algorithm is
>Repeat
> Eliminate everything not in the Simpson set
> Break lowest defeat
>Until only one candidate is left
>
>If anyone wants pseudo-code for doing this (including the Simpson set
elimination step), I could provide it.
>
>I wouldn't describe this as simple, but it is possible, and it is more
important that a method be simple to describe than to impliment.
>
>
>-----== Sent via Deja News, The Discussion Network ==-----
>http://www.dejanews.com/ Easy access to 50,000+ discussion forums
>
More information about the Election-Methods
mailing list