Social choice theory in HOL: AArrow and gibbard-satterthwaite

Research output: Contribution to journalArticlepeer-review

29 Scopus citations

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.

Original languageEnglish
Pages (from-to)289-304
Number of pages16
JournalJournal of Automated Reasoning
Volume43
Issue number3
DOIs
StatePublished - 2009

Keywords

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

Fingerprint

Dive into the research topics of 'Social choice theory in HOL: AArrow and gibbard-satterthwaite'. Together they form a unique fingerprint.

Cite this