Switch to: Citations

Add references

You must login to add references.
  1. Intractability and the use of heuristics in psychological explanations.Iris van Rooij, Cory Wright & Todd Wareham - 2012 - Synthese 187 (2):471-487.
    Many cognitive scientists, having discovered that some computational-level characterization f of a cognitive capacity φ is intractable, invoke heuristics as algorithmic-level explanations of how cognizers compute f. We argue that such explanations are actually dysfunctional, and rebut five possible objections. We then propose computational-level theory revision as a principled and workable alternative.
    Download  
     
    Export citation  
     
    Bookmark   14 citations  
  • Gigerenzer’s Evolutionary Arguments against Rational Choice Theory: An Assessment.Armin Schulz - 2011 - Philosophy of Science 78 (5):1272-1282.
    I critically discuss a recent innovation in the debate surrounding the plausibility of rational choice theory : the appeal to evolutionary theory. Specifically, I assess Gigerenzer and colleagues’ claim that considerations based on natural selection show that, instead of making decisions in a RCT-like way, we rely on ‘simple heuristics’. As I try to make clearer here, though, Gigerenzer and colleagues’ arguments are unconvincing: we lack the needed information about our past to determine whether the premises on which they are (...)
    Download  
     
    Export citation  
     
    Bookmark   7 citations  
  • The computational complexity of probabilistic inference using bayesian belief networks.Gregory F. Cooper - 1990 - Artificial Intelligence 42 (2-3):393-405.
    Download  
     
    Export citation  
     
    Bookmark   73 citations  
  • The Tractable Cognition Thesis.Iris Van Rooij - 2008 - Cognitive Science 32 (6):939-984.
    The recognition that human minds/brains are finite systems with limited resources for computation has led some researchers to advance the Tractable Cognition thesis: Human cognitive capacities are constrained by computational tractability. This thesis, if true, serves cognitive psychology by constraining the space of computational‐level theories of cognition. To utilize this constraint, a precise and workable definition of “computational tractability” is needed. Following computer science tradition, many cognitive scientists and psychologists define computational tractability as polynomial‐time computability, leading to the P‐Cognition thesis. (...)
    Download  
     
    Export citation  
     
    Bookmark   78 citations  
  • Rational analysis, intractability, and the prospects of ‘as if’-explanations.Iris van Rooij, Johan Kwisthout, Todd Wareham & Cory Wright - 2018 - Synthese 195 (2):491-510.
    Despite their success in describing and predicting cognitive behavior, the plausibility of so-called ‘rational explanations’ is often contested on the grounds of computational intractability. Several cognitive scientists have argued that such intractability is an orthogonal pseudoproblem, however, since rational explanations account for the ‘why’ of cognition but are agnostic about the ‘how’. Their central premise is that humans do not actually perform the rational calculations posited by their models, but only act as if they do. Whether or not the problem (...)
    Download  
     
    Export citation  
     
    Bookmark   8 citations  
  • Computers and Intractability. A Guide to the Theory of NP-Completeness.Michael R. Garey & David S. Johnson - 1983 - Journal of Symbolic Logic 48 (2):498-500.
    Download  
     
    Export citation  
     
    Bookmark   223 citations  
  • Logicism, Mental Models and Everyday Reasoning: Reply to Garnham.Nick Chater & Mike Oaksford - 1993 - Mind and Language 8 (1):72-89.
    Download  
     
    Export citation  
     
    Bookmark   86 citations  
  • How Forgetting Aids Heuristic Inference.Lael J. Schooler & Ralph Hertwig - 2005 - Psychological Review 112 (3):610-628.
    Some theorists, ranging from W. James to contemporary psychologists, have argued that forgetting is the key to proper functioning of memory. The authors elaborate on the notion of beneficial forgetting by proposing that loss of information aids inference heuristics that exploit mnemonic information. To this end, the authors bring together 2 research programs that take an ecological approach to studying cognition. Specifically, they implement fast and frugal heuristics within the ACT-R cognitive architecture. Simulations of the recognition heuristic, which relies on (...)
    Download  
     
    Export citation  
     
    Bookmark   45 citations  
  • Building the Theory of Ecological Rationality.Peter M. Todd & Henry Brighton - 2016 - Minds and Machines 26 (1-2):9-30.
    While theories of rationality and decision making typically adopt either a single-powertool perspective or a bag-of-tricks mentality, the research program of ecological rationality bridges these with a theoretically-driven account of when different heuristic decision mechanisms will work well. Here we described two ways to study how heuristics match their ecological setting: The bottom-up approach starts with psychologically plausible building blocks that are combined to create simple heuristics that fit specific environments. The top-down approach starts from the statistical problem facing the (...)
    Download  
     
    Export citation  
     
    Bookmark   15 citations  
  • Bayesian Intractability Is Not an Ailment That Approximation Can Cure.Johan Kwisthout, Todd Wareham & Iris van Rooij - 2011 - Cognitive Science 35 (5):779-784.
    Bayesian models are often criticized for postulating computations that are computationally intractable (e.g., NP-hard) and therefore implausibly performed by our resource-bounded minds/brains. Our letter is motivated by the observation that Bayesian modelers have been claiming that they can counter this charge of “intractability” by proposing that Bayesian computations can be tractably approximated. We would like to make the cognitive science community aware of the problematic nature of such claims. We cite mathematical proofs from the computer science literature that show intractable (...)
    Download  
     
    Export citation  
     
    Bookmark   26 citations  
  • The complexity of approximating MAPs for belief networks with bounded probabilities.Ashraf M. Abdelbar, Stephen T. Hedetniemi & Sandra M. Hedetniemi - 2000 - Artificial Intelligence 124 (2):283-288.
    Download  
     
    Export citation  
     
    Bookmark   3 citations  
  • Reasoning the fast and frugal way: Models of bounded rationality.Gerd Gigerenzer & Daniel Goldstein - 1996 - Psychological Review 103 (4):650-669.
    Humans and animals make inferences about the world under limited time and knowledge. In contrast, many models of rational inference treat the mind as a Laplacean Demon, equipped with unlimited time, knowledge, and computational might. Following H. Simon's notion of satisficing, the authors have proposed a family of algorithms based on a simple psychological mechanism: one-reason decision making. These fast and frugal algorithms violate fundamental tenets of classical rationality: They neither look up nor integrate all information. By computer simulation, the (...)
    Download  
     
    Export citation  
     
    Bookmark   268 citations  
  • Why heuristics work.Gerd Gigerenzer - 2008 - Perspectives on Psychological Science 3 (1):20-29.
    Download  
     
    Export citation  
     
    Bookmark   64 citations  
  • Approximating probabilistic inference in Bayesian belief networks is NP-hard.Paul Dagum & Michael Luby - 1993 - Artificial Intelligence 60 (1):141-153.
    Download  
     
    Export citation  
     
    Bookmark   31 citations  
  • Fast and frugal heuristics are plausible models of cognition: Reply to Dougherty, Franco-Watkins, and Thomas (2008).Gerd Gigerenzer, Ulrich Hoffrage & Daniel G. Goldstein - 2008 - Psychological Review 115 (1):230-239.
    Download  
     
    Export citation  
     
    Bookmark   11 citations  
  • Parameterized Complexity.R. G. Downey & M. R. Fellows - 2002 - Bulletin of Symbolic Logic 8 (4):528-529.
    Download  
     
    Export citation  
     
    Bookmark   24 citations  
  • Identifying sources of intractability in cognitive models: An illustration using analogical structure mapping.Iris van Rooij, Patricia Evans, Moritz Müller, Jason Gedge & Todd Wareham - 2008 - In B. C. Love, K. McRae & V. M. Sloutsky (eds.), Proceedings of the 30th Annual Conference of the Cognitive Science Society. Cognitive Science Society.
    Download  
     
    Export citation  
     
    Bookmark   5 citations