Journal of Automated Reasoning

, Volume 43, Issue 3, pp 289–304

Social Choice Theory in HOL

Arrow and Gibbard-Satterthwaite

DOI: 10.1007/s10817-009-9147-4

Cite this article as:
Nipkow, T. J Autom Reasoning (2009) 43: 289. doi:10.1007/s10817-009-9147-4


This article presents formalizations in higher-order logic of two proofs of Arrow’s impossibility theorem due to Geanakoplos. The Gibbard-Satterthwaite theorem is derived as a corollary. Lacunae found in the literature are discussed.


Social choice theory Arrow’s theorem Gibbard-Satterthwaite theorem Higher-order logic Theorem proving 

Copyright information

© Springer Science+Business Media B.V. 2009

Authors and Affiliations

  1. 1.Institut für InformatikTechnische Universität MünchenMünchenGermany

Personalised recommendations