Article

Sadhana

, Volume 34, Issue 1, pp 193-220

Formalizing Arrow’s theorem

  • Freek WiedijkAffiliated withInstitute for Computing and Information Sciences, Radboud University Nijmegen Email author 

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

A small project in which I encoded a proof of Arrow’s theorem—probably the most famous results in the economics field of social choice theory—in the computer using the Mizar system is presented here. The details of this specific project, as well as the process of formalization (encoding proofs in the computer) in general are discussed.

Keywords

formalization of mathematics Mizar social choice theory Arrow’s theorem Gibbard-Satterthwaite theorem proof errors