<html>
<head>
<style>
.hmmessage P
{
margin:0px;
padding:0px
}
body.hmmessage
{
FONT-SIZE: 10pt;
FONT-FAMILY:Tahoma
}
</style>
</head>
<body class='hmmessage'>
That sorta answers my question about Landau, but what about the Schwartz criterion? Is it important? <br><br><blockquote><hr>Date: Sat, 22 Sep 2007 21:50:16 +0930<br>From: chrisjbenham@optusnet.com.au<br>To: johnwong00@hotmail.com<br>CC: election-methods@electorama.com<br>Subject: Re: [Election-Methods] How important is the Schwartz criterion? Also, what is the Landau set, and how is different from the<br><br> <br><br>John Wong wrote:<br><blockquote>...what is the Landau set, and how is differentfrom the Smith and the Schwartz set?<br> <br></blockquote><a class="EC_moz-txt-link-freetext" href="http://lists.electorama.com/mmsearch.cgi/election-methods-electorama.com" target="_blank">http://lists.electorama.com/mmsearch.cgi/election-methods-electorama.com</a><br><br><a class="EC_moz-txt-link-freetext" href="http://lists.electorama.com/htdig.cgi/election-methods-electorama.com/2000-April/003908.html" target="_blank">http://lists.electorama.com/htdig.cgi/election-methods-electorama.com/2000-April/003908.html</a><br><br><blockquote> <h1>[EM] Landau Winners/Fishburn Set </h1> <b>Norman Petry </b><a title="[EM] Landau Winners/Fishburn Set" href="mailto:election-methods-list@eskimo.com">election-methods-list@eskimo.com </a><br> <i>Sun, 9 Apr 2000 09:58:20 -0600</i> <br> <ul> <li>Previous message: <a href="http://003907.html" target="_blank">[EM] New Smith,Schwartz Algorithms </a> </li> <li>Next message: <a href="http://003909.html" target="_blank">[EM] YES versus Head toHead Tiebreakers </a> </li> <li><b>Messages sorted by:</b> <a href="http://date.html#3908" target="_blank">[ date ]</a> <a href="http://thread.html#3908" target="_blank">[ thread ]</a> <a href="http://subject.html#3908" target="_blank">[ subject ]</a> <a href="http://author.html#3908" target="_blank">[author ]</a> </li> </ul> <hr> <pre>Here is another message from Markus answering some of my questions about'Landau Winners'. This issue arose because Markus included the algorithmfor Landau along with his Schwartz algorithm, and I had some questions aboutit. Again, I thought it might be something of interest to EM generally, so I amforwarding it to the list for further discussion.N.**********Dear Norman,you wrote (8 Apr 2000):><i> You mentioned the Landau set in your message, but I do not recall that</i>><i> Landau has ever been discussed on the EM list. Does it have any merits or</i>><i> uses we should consider? I did a quick search on the Internet, but turned</i>><i> up nothing useful, so if you have any references to Landau I would</i>><i> appreciate it.</i>I should have said that the set of Landau winners is called 'uncovered set'or 'Fishburn set.' If you search for these words, then you will find somereferences.******A Landau winner is a candidate, who defeats every other candidate with apath of length 1 or 2.Candidate A is a Landau winner iff for every other candidate B at least oneof the following two statements is correct:(1) A >= B.(2) There is a candidate C such that A >= C >= B.******There must always be at least one Landau winner.******Miller demonstrated that if (1) the electorate is 2-dimensional, (2) thevoters are sophisticated and (3) the used election method meets themajority criterion, then the winner must always be a Landau winner.Therefore, many scholars consider the Landau winners to be the naturalgeneralization of the Condorcet winner.[a] Nicholas R. Miller, 'Graph-Theoretical Approaches to the Theory ofVoting,' American Journal of Political Science, vol. 21, p. 769-803, 1977,[b] Nicholas R. Miller, 'A New Solution Set for Tournaments and MajorityVoting: Further Graph-Theoretic Approaches to Majority Voting,' AmericanJournal of Political Science, vol. 24, page 68-96, 1980,[c] Norman J. Schofield, 'Social Choice and Democracy,' Berlin,Springer-Verlag, 1985,[d] Philip D. Straffin, 'Spatial Models of Power and Voting Outcomes,'Applications of Combinatorics and Graph Theory to the Biological and SocialSciences, edited by Fred S. Roberts, New York-Berlin, Springer, 1989,page 315-335.******I mentioned the Fishburn set only because the calculation of the Fishburnset is almost identical to the calculation of the Smith set and becausesomebody might ask in the future how to calculate the Fishburn set.******You wrote (8 Apr 2000):><i> Also, I think your message would be a valuable contribution to the EM list</i>><i> archives, for anyone trying to implement Smith, Schwartz, etc. May I have</i>><i> your permission to forward the message to the list?</i>Of course, you may.Markus Schulze </pre></blockquote><br><br><br></blockquote><br /><hr />Gear up for Halo® 3 and get a $25 Best Buy gift card. It’s our way of saying thanks for using Windows Live™. <a href='http://gethalo3gear.com?ocid=SeptemberWLHalo3_WLHMTxt_1' target='_new'>Get it now!</a></body>
</html>