Talk:Uncovered set: Difference between revisions

m
no edit summary
imported>James Green-Armytage
No edit summary
 
mNo edit summary
 
(One intermediate revision by the same user not shown)
Line 1:
 
Does it make any difference if i pairwise beats j? I seem to be missing something... --[[User:James Green-Armytage|James Green-Armytage]] 03:39, 25 Jun 2005 (PDT)
 
I removed the following: ", while the Banks set requires a beatpath of at most all candidates.<ref name="Nurmi 1999 p. ">{{cite book | last=Nurmi | first=Hannu | title=Voting Paradoxes and How to Deal with Them | publisher=Springer Berlin Heidelberg | publication-place=Berlin, Heidelberg | year=1999 | isbn=3-662-03782-3 | oclc=851380375 | page=106}}</ref> ", as that statement would imply that everybody in the Smith set (one-step beatpath) is in the Banks set (at most (c-1)-step beatpath).
 
The Banks set is instead more sophisticated. For X to win in a sequential elimination rule, there must exist at least one beatpath of some length originating in X that isn't the suffix of any longer beatpath starting in Y.
 
That the beatpath originates in X means that X can become champion in a sequential elimination rule. That this beatpath is not the suffix (the end) of some beatpath originating in Y means that Y can't take the win from X by rearranging the order of the remaining candidates, once X has become champion. [[User:Kristomun|Kristomun]] ([[User talk:Kristomun|talk]]) 22:42, 14 March 2020 (UTC)
 
:: Or differently put, X is in the Banks set if there's a beatpath originating in X with the additional requirement that every candidate in the beatpath beats every candidate after it (not just the candidate immediately after), '''and''' it's impossible to put some other candidate in front of the beatpath while keeping that invariant.<ref name="Miller 2001 p. ">{{cite book | last=Miller | first=Nicholas | title=Committees, agendas and voting | publisher=Routledge | publication-place=Abingdon, Oxon | year=2001 | isbn=1-136-46060-8 | oclc=1082241178 | page=68}}</ref> As far as I understand it, at least; I could, of course, be wrong. [[User:Kristomun|Kristomun]] ([[User talk:Kristomun|talk]]) 23:01, 14 March 2020 (UTC)
1,196

edits