Arrow and Gibbard-Satterthwaite

Tobias Nipkow

1 September 2008

Abstract

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.

An article about these proofs is found here.
BSD License

Topics

Theories