Economics at your fingertips  

Arrow's Theorem and Turing computability

H. Reiju Mihara

Economic Theory, 1997, vol. 10, issue 2, 257-276

Abstract: A social welfare function for a denumerable society satisfies Pairwise Computability if for each pair (x,y) of alternatives, there exists an algorithm that can decide from any description of each profile on {x,y} whether the society prefers x to y. I prove that if a social welfare function satisfying Unanimity and Independence also satisfies Pairwise Computability, then it is dictatorial. This result severely limits on practical grounds Fishburn's resolution (1970) of Arrow's impossibility. I also give an interpretation of a denumerable "society."

JEL-codes: D71 C69 D89 (search for similar items in EconPapers)
Date: 1997
Note: Received: April 14, 1995; revised version August 29, 1996
References: Add references at CitEc
Citations: View citations in EconPapers (16) Track citations by RSS feed

Downloads: (external link) (application/postscript)
Access to the full text of the articles in this series is restricted

Related works:
Working Paper: Arrow's Theorem and Turing Computability (1998) Downloads
Working Paper: Arrow's Theorem and Turing Computability (1994)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link:

Ordering information: This journal article can be ordered from
http://www.springer. ... eory/journal/199/PS2

Access Statistics for this article

Economic Theory is currently edited by Nichoals Yanneils

More articles in Economic Theory from Springer, Society for the Advancement of Economic Theory (SAET) Contact information at EDIRC.
Bibliographic data for series maintained by Sonal Shukla ().

Page updated 2020-05-12
Handle: RePEc:spr:joecth:v:10:y:1997:i:2:p:257-276