[EM] SODA criteria

Jameson Quinn jameson.quinn at gmail.com
Tue Jan 31 18:50:29 PST 2012


SODA passes:

Majority
MMC (as voted)
Condorcet (as voted, and in a strong Nash equilibrium as honest)
Condorcet loser (ditto)
Monotone
Participation (with the fix that delegation can be any fraction)
IIA (delegated version - that is, if a new candidate is added, the winner
is either the same, or someone higher on the new candidate's delegation
order.)
Cloneproof
Polytime (there is no guarantee that optimal delegated assignment strategy
is polytime calculable, but it will be in any real case, and anyway,
candidates can just choose some near-optimal strategy.)
Resolvable
Summable
Allows equal rankings
FBC

So, of the criteria in the wikipedia voting systems
table<http://en.wikipedia.org/wiki/Voting_system#Compliance_of_selected_systems_.28table.29>,
the only ones it out-and-out fails are:
Consistency (though it comes damn close)
Later-no-harm and later-no-help (though it does satisfy LNHarm for the one
(two????) candidate(s?) with the most voted approvals, and for other
candidates, adding later preferences is probably strategically forced; so
I'd say it fulfills the spirit of both of these. Similarly, it satisfies
LNHelp for the last-to-delegate candidate, and nearly so for other
late-delegating candidates, and the point of LNHelp is to prevent a weak
candidate from winning through clever bottom filling, so again it satisfies
the spirit.)
Allows later preferences (though delegation substitutes for this affordance
in some cases.)

If we could just get some wikipedia-notable mention of SODA, we could put
it in the table, and I think it would graphically stand out as the most
criteria-compliant method there.

I'm working on an academic article on SODA, which would not be focused on
these criteria or even on SODA, but would quickly state the above. But if
anyone can make an article happen in a wikipedia "reliable source", that
would be great.

Jameson
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.electorama.com/pipermail/election-methods-electorama.com/attachments/20120131/f24d08cd/attachment-0003.htm>


More information about the Election-Methods mailing list