10 found
Order:
  1.  46
    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 (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   12 citations  
  2. Rational Analysis, Intractability, and the Prospects of ‘as If’-Explanations.Iris van Rooij, Cory D. Wright, Johan Kwisthout & Todd Wareham - 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 (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  3.  11
    Editorial to the Special Issue on Perspectives on Human Probabilistic Inference and the 'Bayesian Brain'.Johan Kwisthout, William A. Phillips, Anil K. Seth, Iris van van Rooij & Andy Clark - 2017 - Brain and Cognition 112:1-2.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  4. How Action Understanding Can Be Rational, Bayesian and Tractable.Mark Blokpoel, Johan Kwisthout, T. P. van der Weide & Iris van Rooij - 2010 - In S. Ohlsson & R. Catrambone (eds.), Proceedings of the 32nd Annual Conference of the Cognitive Science Society. Cognitive Science Society.
     
    Export citation  
     
    Bookmark   1 citation  
  5.  9
    Can Infants' Sense of Agency Be Found in Their Behavior? Insights From Babybot Simulations of the Mobile-Paradigm.Lorijn Zaadnoordijk, Maria Otworowska, Johan Kwisthout & Sabine Hunnius - 2018 - Cognition 181:58-64.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  6.  18
    Higher-Level Processes in the Formation and Application of Associations During Action Understanding.Lieke Heil, Stan van Pelt, Johan Kwisthout, Iris van Rooij & Harold Bekkering - 2014 - Behavioral and Brain Sciences 37 (2):202-203.
  7.  11
    Modelling Uncertainty in Agent Programming.Johan Kwisthout & Mehdi Dastani - 2006 - In P. Torroni, U. Endriss, M. Baldoni & A. Omicini (eds.), Declarative Agent Languages and Technologies Iii. Springer. pp. 17--32.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  8.  6
    When Can Predictive Brains Be Truly Bayesian?Mark Blokpoel, Johan Kwisthout & Iris van Rooij - 2012 - Frontiers in Psychology 3.
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark  
  9.  5
    Counter-Factual Mathematics of Counterfactual Predictive Models.Maria Otworowska, Johan Kwisthout & Iris van Rooij - 2014 - Frontiers in Psychology 5.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  10. Cognition and Intractability: A Guide to Classical and Parameterized Complexity Analysis.Iris van Rooij, Mark Blokpoel, Johan Kwisthout & Todd Wareham - 2019 - Cambridge University Press.
    Intractability is a growing concern across the cognitive sciences: while many models of cognition can describe and predict human behavior in the lab, it remains unclear how these models can scale to situations of real-world complexity. Cognition and Intractability is the first book to provide an accessible introduction to computational complexity analysis and its application to questions of intractability in cognitive science. Covering both classical and parameterized complexity analysis, it introduces the mathematical concepts and proof techniques that can be used (...)
    No categories
     
    Export citation  
     
    Bookmark