Journal of Automated Reasoning

, Volume 43, Issue 3, pp 289–304

Social Choice Theory in HOL

Arrow and Gibbard-Satterthwaite
Article

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

Abstract

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.

Keywords

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