Arrow and Gibbard-Satterthwaite

Tobias Nipkow 🌐

September 1, 2008

This is a development version of this entry. It might change over time and is not stable. Please refer to release versions for citations.


This article formalizes two proofs of Arrow's impossibility theorem due to Geanakoplos and derives the Gibbard-Satterthwaite theorem as a corollary. One formalization is based on utility functions, the other one on strict partial orders.


BSD License


Related publications

Session ArrowImpossibilityGS