Understanding Arrow’s Impossibility Theorem
Hodge and Klima (p.79, Mathematics of Voting and Elections: A Hands-On Approach) include the following number-theoretic example to develop intuition about Arrow’s theorem. They ask the following question:
- Is it possible for a positive integer to be divisible by 2, 11, and 23 and to be less than 500?
{23, 46, 69, 92, 115, 138, 161, 184, 207, 230, 253, 276, 299, 322, 345, 368, 391, 414, 437, 460, 483}.
Let S3 be the set of integers in S2 that are evenly divisible by 11. Then, S3 = {253}. Because there are no even integers in S3, there is no positive integer less than 500 that is evenly divisible by 2, 11, and 23.
Arrow’s theorem is referred to as Arrow’s Impossibility Theorem because the inclusion of a fifth axiom (No Dictatorship) ensures that there is no procedure that satisfies all five axioms. Hence, it is impossible for a procedure to satisfy all five axioms. As such, Arrow’s theorem is in the spirit of the above example.
No comments:
Post a Comment