Fact-free learning

Enriqueta Aragones*, Itzhak Gilboa, Andrew Postlewaite, David Schmeidler

*Corresponding author for this work

Research output: Contribution to journalReview articlepeer-review

63 Scopus citations

Abstract

People may be surprised to notice certain regularities that hold in existing knowledge they have had for some time. That is, they may learn without getting new factual information. We argue that this can be partly explained by computational complexity. We show that, given a knowledge base, finding a small set of variables that obtain a certain value of R 2 is computationally hard, in the sense that this term is used in computer science. We discuss some of the implications of this result and of fact-free learning in general.

Original languageEnglish
Pages (from-to)1355-1368
Number of pages14
JournalAmerican Economic Review
Volume95
Issue number5
DOIs
StatePublished - Dec 2005

Fingerprint

Dive into the research topics of 'Fact-free learning'. Together they form a unique fingerprint.

Cite this