Sadhana

, Volume 34, Issue 1, pp 193–220

Formalizing Arrow’s theorem

Article

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 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Indian Academy of Sciences 2009

Authors and Affiliations

  1. 1.Institute for Computing and Information SciencesRadboud University NijmegenNijmegenThe Netherlands

Personalised recommendations