Sequential dropping

From electowiki
Revision as of 21:57, 14 June 2005 by imported>James Green-Armytage (create)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Drop the weakest pairwise defeat that's in a cycle until a candidate is unbeaten.

Differs from minmax only in the "that's in a cycle" proviso. As a result of that proviso, sequential dropping is Smith-efficient. Unlike beatpath, ranked pairs, and river, sequential dropping fails monotonicity and clone independence.

Retrieved from "https://electowiki.org/wiki/Sequential_dropping?oldid=2793"