[EM] strength vs. length: Short Ranked Pairs (SRP)

2004-11-16 Thread Jobst Heitzig
Some correction: I defined SRP as follows: > Definition: SHORT RANKED PAIRS (SRP) > > Affirm the lexicographically maximal *short* acyclic subset of all defeats. > > Def.: SHORT ACYCLIC SET OF DEFEATS > -- > An acyclic set of de

[EM] strength vs. length: Short Ranked Pairs (SRP)

2004-11-15 Thread Jobst Heitzig
Hi folks! In this message, I'd like to discuss beatpath strength vs. beatpath length and introduce a method (Short Ranked Pairs, SRP) designed to elect a candidate who has short beatpaths. As an introductory example, consider 10 candidates X1..X10 with the following defeat strengths (1=weak, 2=s