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 file. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://www.aeaweb.org/aer/contents/dec2005.html
File Format: application/pdf
File Function:
Download Restriction: Access to full text is restricted to AEA members.

As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.

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, plain text, BibTeX, RIS (EndNote), 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. 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:
  3. Anderlini, L. & Felli, L., 1993. "Incomplete Written Contracts: Undescribable States of Nature," Papers 183, Cambridge - Risk, Information & Quantity Signals.
    Other versions:
  4. 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)
  5. 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)
  6. 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!]
  7. Kreps, David M, 1979. "A Representation Theorem for "Preference for Flexibility"," Econometrica, Econometric Society, vol. 47(3), pages 565-77, May. [Downloadable!] (restricted)
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 GmbH. [Downloadable!]
    Other versions:
  2. 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!]
  3. 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.
  4. Gabrielle Gayer & Itzhak Gilboa & Offer Lieberman, 2007. "Rule-Based and Case-Based Reasoning in Housing Prices," Advances in Theoretical Economics, Berkeley Electronic Press, vol. 7(1), pages 1284-1284. [Downloadable!] (restricted)
    Other versions:
  5. Sendhil Mullainathan & Joshua Schwartzstein & Andrei Shleifer, 2006. "Coarse Thinking and Persuasion," NBER Working Papers 12720, National Bureau of Economic Research, Inc. [Downloadable!] (restricted)
  6. Itzhak Gilboa & Andrew Postlewaite & David Schmeidler, 2004. "Rationality of Belief," Levine's Bibliography 122247000000000690, UCLA Department of Economics. [Downloadable!]
  7. 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!]
  8. 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:
  9. 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!]
  10. Simon Grant & John Quiggin, 2005. "Learning and Discovery," Risk & Uncertainty Working Papers WP7R05, Risk and Sustainable Management Group, University of Queensland. [Downloadable!]
  11. 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!]
  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. 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!]
  14. 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.
Statistics
Access and download statistics

Did you know? RePEc stands for Research Papers in Economics.

This page was last updated on 2008-7-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.