Rationality, computability, and complexity

Berc Rustem; Kumaraswamy Velupillai

doi:10.1016/0165-1889(90)90027-E

Rationality, computability, and complexity

Berc Rustem
, Kumaraswamy Velupillai

Imperial College London
University of Copenhagen

Research output: Contribution to a Journal (Peer & Non Peer) › Article › peer-review

20 Citations (Scopus)

Abstract

Rationality in economic theory is, almost without exception, defined in terms of choice functions and underlying preference relations. The nature of the computability of choice functions and their (algorithmic) complexity predicated upon Church's thesis seem never to have been investigated. An attempt is made, in this paper, to study these aspects and to demystify the excessive demands upon predictability in rational economic behavior.

Original language	English
Pages (from-to)	419-432
Number of pages	14
Journal	Journal of Economic Dynamics and Control
Volume	14
Issue number	2
DOIs	https://doi.org/10.1016/0165-1889(90)90027-E
Publication status	Published - May 1990
Externally published	Yes

Access to Document

10.1016/0165-1889(90)90027-E

Cite this

@article{7d7796db61dd48ad976e9782633b8e1e,

title = "Rationality, computability, and complexity",

abstract = "Rationality in economic theory is, almost without exception, defined in terms of choice functions and underlying preference relations. The nature of the computability of choice functions and their (algorithmic) complexity predicated upon Church's thesis seem never to have been investigated. An attempt is made, in this paper, to study these aspects and to demystify the excessive demands upon predictability in rational economic behavior.",

author = "Berc Rustem and Kumaraswamy Velupillai",

year = "1990",

month = may,

doi = "10.1016/0165-1889(90)90027-E",

language = "English",

volume = "14",

pages = "419--432",

journal = "Journal of Economic Dynamics and Control",

issn = "0165-1889",

publisher = "Elsevier B.V.",

number = "2",

}

TY - JOUR

T1 - Rationality, computability, and complexity

AU - Rustem, Berc

AU - Velupillai, Kumaraswamy

PY - 1990/5

Y1 - 1990/5

N2 - Rationality in economic theory is, almost without exception, defined in terms of choice functions and underlying preference relations. The nature of the computability of choice functions and their (algorithmic) complexity predicated upon Church's thesis seem never to have been investigated. An attempt is made, in this paper, to study these aspects and to demystify the excessive demands upon predictability in rational economic behavior.

AB - Rationality in economic theory is, almost without exception, defined in terms of choice functions and underlying preference relations. The nature of the computability of choice functions and their (algorithmic) complexity predicated upon Church's thesis seem never to have been investigated. An attempt is made, in this paper, to study these aspects and to demystify the excessive demands upon predictability in rational economic behavior.

UR - https://www.scopus.com/pages/publications/33947519218

U2 - 10.1016/0165-1889(90)90027-E

DO - 10.1016/0165-1889(90)90027-E

M3 - Article

AN - SCOPUS:33947519218

SN - 0165-1889

VL - 14

SP - 419

EP - 432

JO - Journal of Economic Dynamics and Control

JF - Journal of Economic Dynamics and Control

IS - 2

ER -

Rationality, computability, and complexity

Abstract

Access to Document

Other files and links

Fingerprint

Cite this