Gibbard-Satterthwaite Theorem

Anonymity

The Gibbard-Satterthwaite Theorem, initially explored in social choice theory, presents a fundamental challenge to the design of anonymous voting mechanisms, particularly when dealing with more than two alternatives. It demonstrates that any non-dictatorial voting rule is susceptible to strategic manipulation; voters can misrepresent their preferences to achieve a desired outcome. This consequence arises because revealing true preferences can inadvertently expose information that allows others to influence the vote’s result, creating a vulnerability within the system. Consequently, achieving both anonymity and strategy-proofness—where voters cannot benefit from misreporting—becomes logically impossible beyond two choices, a critical consideration for decentralized governance systems and on-chain voting protocols.