Please create an account to participate in the Slashdot moderation system


Forgot your password?
DEAL: For $25 - Add A Second Phone Number To Your Smartphone for life! Use promo code SLASHDOT25. Also, Slashdot's Facebook page has a chat bot now. Message it for stories and more. Check out the new SourceForge HTML5 internet speed test! ×

Comment Re:Arrow's Theorem remains unscathed (Score 1) 614

No. Arrow's theorem does not depend on "the inputs" being strict rankings (orderings), as opposed to partial rankings. It is common for proofs of Arrow's theorem to only take into account strict orderings, but that's just a simplification and is done without loss of generality. So yes, Arrow's impossibility result still holds if we allow partial and incomplete orderings, which is the point against Mr. Poundstone's claim that "scored" methods bypass Arrow's theorem. If you still don't get it, try thinking about it this way. If you can prove that white cats are not immortal, you've automatically proven that cats (generally) are not immortal. Similar reasoning is used in Arrow's theorem. Arrow showed that there is no social welfare function that satisfies a set of desirable conditions; he did this by showing that there are no social welfare functions that, when "fed" strict orderings, satisfy those conditions; since there are no social welfare functions that satisfy these conditions, at least when fed strict orderings, there are no social welfare functions that satisfy these conditions regardless of what they are fed.

Slashdot Top Deals

"Luke, I'm yer father, eh. Come over to the dark side, you hoser." -- Dave Thomas, "Strange Brew"