مبرهنة غيبارد-ساترثويت

المضمون

لا توجد قاعدة عادلة تجعل التصويت الصادق أمثل دائماً.

الصلة بآرو

أثبت ريني (2001) المبرهنتين بحجة واحدة.

الاستثناءات

التفضيلات أحادية الذروة تسمح بقواعد مقاومة للتلاعب.

الأسئلة الشائعة

ما المبرهنة ببساطة؟

كل نظام تصويت عادل يمكن التلاعب به.

ما الفرق عن آرو؟

آرو عن التجميع وهذه عن حوافز الصدق.

تاريخ مراجعة المصادر: 2026-10-26

المراجع

1. Gibbard, A. (1973). Manipulation of voting schemes: A general result. Econometrica, 41(4), 587–601.
2. Satterthwaite, M. A. (1975). Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions. Journal of Economic Theory, 10(2), 187–217.
3. Arrow, K. J. (1951). Social Choice and Individual Values. New York: Wiley.
4. Dummett, M., & Farquharson, R. (1961). Stability in voting. Econometrica, 29(1), 33–43.
5. Farquharson, R. (1969). Theory of Voting. New Haven, CT: Yale University Press.
6. Moulin, H. (1980). On strategy-proofness and single peakedness. Public Choice, 35(4), 437–455.
7. Barberà, S. (2011). Strategyproof social choice. In K. J. Arrow, A. Sen, & K. Suzumura (Eds.), Handbook of Social Choice and Welfare (Vol. 2, pp. 731–831). Amsterdam: North-Holland.
8. Bartholdi, J. J., Tovey, C. A., & Trick, M. A. (1989). The computational difficulty of manipulating an election. Social Choice and Welfare, 6(3), 227–241.
9. Gibbard, A. (1977). Manipulation of schemes that mix voting with chance. Econometrica, 45(3), 665–681.
10. Duggan, J., & Schwartz, T. (2000). Strategic manipulability without resoluteness or shared beliefs: Gibbard–Satterthwaite generalized. Social Choice and Welfare, 17(1), 85–93.
11. Hurwicz, L. (1972). On informationally decentralized systems. In C. B. McGuire & R. Radner (Eds.), Decision and Organization (pp. 297–336). Amsterdam: North-Holland.
12. Faliszewski, P., Hemaspaandra, E., & Hemaspaandra, L. A. (2010). Using complexity to protect elections. Communications of the ACM, 53(8), 74–82.
13. Reny, P. J. (2001). Arrow's theorem and the Gibbard–Satterthwaite theorem: A unified approach. Economics Letters, 70(1), 99–105.