Re: [EM] Sequential dropping towards a spanning tree - another immune method related to ranked pairs and river

2004-05-17 Thread Markus Schulze
Dear Jobst, you wrote (17 May 2004): > That seems to be right indeed -- I should have realized this > myself. At least the winners are identical since (a) whenever > the defeat under consideration is in the current Schwartz set, > there is also a beatpath in the other direction, hence the > defeat

[EM] Sequential dropping towards a spanning tree - another immune method related to ranked pairs and river

2004-05-17 Thread Jobst Heitzig
Hi Markus! > when the beatpath method is being used then the beatpaths > from the beatpath winner to the other candidates just form > an arborescence with the beatpath winner as the root. It > seems to me that "sequential dropping towards a spanning > tree" (SDST) just finds this arborescence so t

Re: [EM] Sequential dropping towards a spanning tree - another immune method related to ranked pairs and river

2004-05-17 Thread Markus Schulze
Dear Jobst, when the beatpath method is being used then the beatpaths from the beatpath winner to the other candidates just form an arborescence with the beatpath winner as the root. It seems to me that "sequential dropping towards a spanning tree" (SDST) just finds this arborescence so that SDST

[EM] Sequential dropping towards a spanning tree - another immune method related to ranked pairs and river

2004-05-17 Thread Jobst Heitzig
Here's another method which chooses an immune option. SEQUENTIAL DROPPING TOWARDS A SPANNING TREE (SDST): Start with the set of all defeats and process the defeats by increasing magnitude. Drop a defeat whenever the remaining set still contains a spanning tree. The root of the final spanning tree