A Missing Proof of The Gibbard-Satterthwaite Theorem
Uuganbaatar Ninjbat
TL;DR
This paper provides a concise, direct proof of the Gibbard-Satterthwaite theorem inspired by Amartya Sen's approach to Arrow's impossibility theorem.
Contribution
It introduces a new, simplified proof of the Gibbard-Satterthwaite theorem, enhancing understanding and accessibility of the result.
Findings
A short, direct proof of the Gibbard-Satterthwaite theorem
The proof is inspired by Amartya Sen's method for Arrow's theorem
The approach simplifies the original proof structure
Abstract
A short and direct proof of the Gibbard-Satterthwaite theorem \`{a} la Amartya Sen's proof of Arrow's impossibility theorem is given.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematics and Applications · Computability, Logic, AI Algorithms · Benford’s Law and Fraud Detection