Document Type
Working Paper
Abstract
In this paper, we provide a new induction proof of the Gibbard–Satterthwaite theorem, where the induction argument builds on n = 1 rather than the existing proofs using n = 2. The provided proof is much shorter, and the arguments are very intuitive, which will be helpful in teaching and for beginners in this field.
Publication Date
1-3-2025
Publisher
Indian Institute of Management Bangalore
Recommended Citation
Bandhu, Sarvesh and Kumar, Rohit, "A new induction proof of the Gibbard-Satterthwaite theorem" (2025). Working Papers. 3.
https://research.iimb.ac.in/work_papers/3
Relation
IIMB Working Paper-720
