This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Fact-Free Learning

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Enriqueta Aragones
Itzhak Gilboa
Andrew Postlewaite
David Schmeidler

Additional information is available for the following registered author(s):

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 R2 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.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://hdl.handle.net/10.1257/000282805775014308
File Format: text/html
File Function:
Download Restriction: no
File URL: http://www.aeaweb.org/articles/article_detail.php?journal=AER&volume=95&issue=5&article=1&issue_date=December2005
File Format: application/pdf
File Function:
Download Restriction: Access to full text is restricted to AEA members.

Publisher Info
Article provided by American Economic Association in its journal American Economic Review.

Volume (Year): 95 (2005)
Issue (Month): 5 (December)
Pages: 1355-1368
Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Handle: RePEc:aea:aecrev:v:95:y:2005:i:5:p:1355-1368

Contact details of provider:
Email:
Web page: http://www.aeaweb.org/aer/
More information through EDIRC

Order Information:
Web: http://www.aeaweb.org/subscribe.html

For technical questions regarding this item, or to correct its listing, contact: (Christopher F. Baum).

Related research
Keywords:

Other versions of this item:

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
  1. La Porta, Rafael & Lopez-de-Silanes, Florencio & Shleifer, Andrei & Vishny, Robert, 1999. "The Quality of Government," Journal of Law, Economics and Organization, Oxford University Press, vol. 15(1), pages 222-79, April.
    Other versions:
  2. Anderlini, L. & Felli, L., 1993. "Incomplete Written Contracts: Undescribable States of Nature," Papers 183, Cambridge - Risk, Information & Quantity Signals.
    Other versions:
  3. Dekel, Eddie & Lipman, Barton L. & Rustichini, Aldo, 1998. "Recent developments in modeling unforeseen contingencies," European Economic Review, Elsevier, vol. 42(3-5), pages 523-542, May. [Downloadable!] (restricted)
  4. Kreps, David M, 1979. "A Representation Theorem for "Preference for Flexibility"," Econometrica, Econometric Society, vol. 47(3), pages 565-77, May. [Downloadable!] (restricted)
  5. Eddie Dekel, 1997. "A Unique Subjective State Space for Unforeseen Contingencies," Discussion Papers 1202, Northwestern University, Center for Mathematical Studies in Economics and Management Science. [Downloadable!]
    Other versions:
  6. Bray, Margaret M & Savin, Nathan E, 1986. "Rational Expectations Equilibria, Learning, and Model Specification," Econometrica, Econometric Society, vol. 54(5), pages 1129-60, September. [Downloadable!] (restricted)
  7. Itzhak Gilboa, 1990. "Philosophical Applications of Kolmogorov's Complexity Measure," Discussion Papers 923, Northwestern University, Center for Mathematical Studies in Economics and Management Science. [Downloadable!]
Full references

Cited by:
(explanations, Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.)

  1. Skaperdas, Stergios / Vaidya, Samarth, 2007. "Persuasion as a Contest," CESifo Working Paper Series CESifo Working Paper No. , CESifo Group Munich. [Downloadable!]
    Other versions:
  2. Xavier Gabaix & David Laibson & Guillermo Moloche & Stephen Weinberg, 2006. "Costly Information Acquisition: Experimental Analysis of a Boundedly Rational Model," American Economic Review, American Economic Association, vol. 96(4), pages 1043-1068, September. [Downloadable!]
  3. repec:bep:theadv:v:7:y:2007:i:1:p:1284-1284 is not listed on IDEAS
  4. Itzhak Gilboa & Andrew Postlewaite & David Schmeidler, 2004. "Rationality of Belief," Levine's Bibliography 122247000000000690, UCLA Department of Economics. [Downloadable!]
  5. Itzhak Gilboa & Andrew Postlewaite & David Schmeidler, 2004. "Rationality of Belief Or Why Bayesianism is neither necessary nor sufficient for rationality," PIER Working Paper Archive 04-011, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania. [Downloadable!]
    Other versions:
  6. Itzhak Gilboa & Andrew Postlewaite & David Schmeidler, 2004. "Rationality of Belief Or: Why Savage's axioms are neither necessary nor sufficient for rationality, Second Version," PIER Working Paper Archive 07-001, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 03 Jan 2007. [Downloadable!]
    Other versions:
  7. Steffen Huck & Philippe Jehiel & Tom Rutter, 2006. "Information Processing and Learning: Testing the Analogy-based Expectation Approach," Levine's Bibliography 321307000000000364, UCLA Department of Economics. [Downloadable!]
  8. Sendhil Mullainathan & Joshua Schwartzstein & Andrei Shleifer, 2006. "Coarse Thinking and Persuasion," NBER Working Papers 12720, National Bureau of Economic Research, Inc. [Downloadable!] (restricted)
    Other versions:
  9. Jose Apesteguia & Miguel A. Ballester, 2007. "On the Complexity of Rationalizing Behavior," Economics Working Papers 1048, Department of Economics and Business, Universitat Pompeu Fabra. [Downloadable!]
  10. Steffen Huck & Philippe Jehiel & Tom Rutter, 2006. "Information Processing, Learning and Analogy-based Expectation: an Experiment," Levine's Bibliography 321307000000000541, UCLA Department of Economics. [Downloadable!]
  11. Charalambos G. Tsangarides & Alin Mirestean & Huigang Chen, 2009. "Limited Information Bayesian Model Averaging for Dynamic Panels with Short Time Periods," IMF Working Papers 09/74, International Monetary Fund. [Downloadable!]
  12. Aviad Heifetz & Martin Meier & Burkhard C. Schipper, 2005. "Interactive Unawareness," Discussion Papers 52, SFB/TR 15 Governance and the Efficiency of Economic Systems, Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich. [Downloadable!]
    Other versions:
  13. Galanis, Spyros, . "Unawareness of Theorems," Discussion Paper Series In Economics And Econometrics 0709, Economics Division, School of Social Sciences, University of Southampton. [Downloadable!]
  14. Philippe Jehiel & Steffen Huck & Tom Rutter, 2007. "Learning Spillover and Analogy-based Expectations: a Multi-Game Experiment," Levine's Bibliography 843644000000000120, UCLA Department of Economics. [Downloadable!]
  15. Kfir Eliaz & Debraj Ray & Ronny Razin, 2006. "Choice Shifts in Groups: A Decision-Theoretic Basis," American Economic Review, American Economic Association, vol. 96(4), pages 1321-1332, September. [Downloadable!]
Statistics
Access and download statistics

Did you know? RePEc data is maintained by each archive holder on its own website. Nothing is held centrally.

This page was last updated on 2009-11-16.


This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.