TY - JOUR
T1 - Arrow and Gibbard-Satterthwaite revisited. Extended domains and shorter proofs
AU - Beja, Avraham
PY - 1993/5
Y1 - 1993/5
N2 - This short note offers some insights on Arrow's theorem for social choice functions and the Gibbard-Satterthwaite theorem on the manipulatibility of voting schemes. At no cost in complexity, it extends these results by exploring the possibility that indifferences be admissible for some pairs of alternatives and not for others: the latter theorem is shown to apply under a larger class of domain conditions than the first. At the same time, the proposed proofs for the celebrated theorems (in their extended versions) are of independent interest, being much shorter and more transparent than previous proofs for the standard versions.
AB - This short note offers some insights on Arrow's theorem for social choice functions and the Gibbard-Satterthwaite theorem on the manipulatibility of voting schemes. At no cost in complexity, it extends these results by exploring the possibility that indifferences be admissible for some pairs of alternatives and not for others: the latter theorem is shown to apply under a larger class of domain conditions than the first. At the same time, the proposed proofs for the celebrated theorems (in their extended versions) are of independent interest, being much shorter and more transparent than previous proofs for the standard versions.
KW - Arrow's theorem
KW - Gibbard-Satterthwaite theorem
KW - social choice functions
UR - http://www.scopus.com/inward/record.url?scp=33750523075&partnerID=8YFLogxK
U2 - 10.1016/0165-4896(93)90031-D
DO - 10.1016/0165-4896(93)90031-D
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:33750523075
SN - 0165-4896
VL - 25
SP - 281
EP - 286
JO - Mathematical Social Sciences
JF - Mathematical Social Sciences
IS - 3
ER -