A Topological Proof of The Gibbard-Satterthwaite Theorem

Yuliy Baryshnikov, Joseph Root

We give a new proof of the Gibbard-Satterthwaite Theorem. We construct two topological spaces: one for the space of preference profiles and another for the space of outcomes. We sh…