At 2:12 PM -0500 1/14/03, Stephane Rouillon wrote:
I assume you are talking about the statement:I do not say it is easy to compute, but your algorithm should try to minimize the sum of violated pairwise-victory within all the pairwise victories of the same strength. For this example it leads to lock all 4:2 victories except for D>A.
Keep a qualified tie defeat if it isn't in a cycle
consisting only of itself and some combination of
kept defeats and qualified defeats.
The way I have interpreted this statement was that it did not imply minimization. One of the 'some combination' would be all of the qualified tie defeats and the kept-defeats. Since that combination is in the set of all 'some combination' and since the wording is 'if it isn't in a cycle', they should all be thrown out.
A prior conversation with Mike seemed to confirm this conclusion.
-- I wrote:
If you had >= 2 qualified tie defeats, would you just test for a
cycle with all of them added with the kept-defeats since that
would be one combination of kept-defeats and qualified tie
defeats? If there was a cycle, reject them all and if there
wasn't a cycle, keep them all.
-- Mike responded:
True, I look for a cycle among the whole set of
kept defeats and qualified defeats.
However, if I am wrong and it does imply minimization, then one runs into the additional problem (as you mentioned) of different combinations each consisting of the same number of defeats...there would be no good way to determine which combination to keep and which one to throw out. It is not clear that there would be a good way to make this determination other then random selection and I don't find that very compelling for an algorithm such as this (there is no good way to compute a genuine random number) as it should simply report a tie and allow the user to determine who won, whether by random selection or some other means.
--
== Eric Gorr ========= http://www.ericgorr.net ========= ICQ:9293199 ===
"Therefore the considerations of the intelligent always include both
benefit and harm." - Sun Tzu
== Insults, like violence, are the last refuge of the incompetent... ===
----
For more information about this list (subscribe, unsubscribe, FAQ, etc), please see http://www.eskimo.com/~robla/em
