Rational use of cognitive resources: Levels of analysis between the computational and the algorithmic

Topics in Cognitive Science

Volumn 7, Issue 2, 2015, Pages 217-229

  Griffiths, Thomas L ^a   Lieder, Falk ^a   Goodman, Noah D ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Algorithmic level; Bayesian models of cognition; Computational level; Levels of analysis; Rational process models; Resource rational models

Indexed keywords

ALGORITHM; COGNITION; HUMAN; PHYSIOLOGY; THEORETICAL MODEL; THINKING;

ALGORITHMS; COGNITION; HUMANS; MODELS, THEORETICAL; THINKING;

EID: 84928582768     PISSN: 17568757     EISSN: 17568765     Source Type: Journal    
DOI: 10.1111/tops.12142     Document Type: Article

References (47)

1. Abbott, J. T., & Griffiths, T. L. (2011). Exploring the influence of particle filter parameters on order effects in causal learning. In L. Carlson, C. Hoelscher, & T. F. Shipley (Eds.), Proceedings of the 33rd Annual Conference of the Cognitive Science Society (pp. 2950-2955). Austin, TX: Cognitive Science Society.
2. Anderson, J. R. (1978). Arguments concerning representations for mental imagery. Psychological Review, 85(4), 249.
3. Anderson, J. R. (1990). The adaptive character of thought. Hillsdale, NJ: Erlbaum.
4. Anderson, J. R. (1991). The adaptive nature of human categorization. Psychological Review, 98(3), 409-429.
5. Anderson, J. R., Bothell, D., Byrne, M. D., Douglass, S., Lebiere, C., & Qin, Y. (2004). An integrated theory of the mind. Psychological Review, 111(4), 1036-1060.
6. Arbib, M. A. (1987). Levels of modeling of mechanisms of visually guided behavior. Behavioral and Brain Sciences, 10(03), 407-436.
7. Bowers, J. S., & Davis, C. J. (2012). Bayesian just-so stories in psychology and neuroscience. Psychological Bulletin, 138(3), 389-414.
8. Chater, N., & Oaksford, M. (1999). Ten years of the rational analysis of cognition. Trends in Cognitive Sciences, 3, 57-65.
9. Gershman, S., & Wilson, R. (2010). The neural costs of optimal control. In J. Lafferty, C. K. I. Williams, J. Shawe-Taylor, R. Zemel, & A. Culotta (Eds.), Advances in neural information processing systems (vol. 23, pp. 712-720). Red Hook, NY: Curran Associates, Inc.
10. Gigerenzer, G., & Todd, P. (1999). Simple heuristics that make us smart. New York: Oxford University Press.
11. Griffiths, T. L., Chater, N., Kemp, C., Perfors, A., & Tenenbaum, J. B. (2010). Probabilistic models of cognition: Exploring representations and inductive biases. Trends in Cognitive Sciences, 14(8), 357-364.
12. Halpern, J. Y., & Pass, R. (2011). Algorithmic rationality: Adding cost of computation to game theory. ACM SIGecom Exchanges, 10(2), 9-15.
13. Hay, N., Russell, S., Tolpin, D., & Shimony, S. (2012). Selecting computations: Theory and applications. In N. de Freitas & K. Murphy (Eds.), Uncertainty in artificial intelligence: Proceedings of the twenty-eighth conference (pp. 346-355). Corvallis, OR: AUAI Press.
14. Herrnstein, R. J., & Loveland, D. H. (1975). Maximizing and matching on concurrent ratio schedules1. Journal of the Experimental Analysis of Behavior, 24(1), 107-116.
15. Horvitz, E. J. (1988). Reasoning under varying and uncertain resource constraints. In Tom M. Mitchell & Reid G. Smith (Eds.), Proceedings of the seventh national conference on artificial intelligence (pp. 111-116). Menlo Park, CA: The AAAI Press.
16. Howes, A., Lewis, R. L., & Vera, A. (2009). Rational adaptation under task and processing constraints: Implications for testing theories of cognition and action. Psychological Review, 116(4), 717-751.
17. Icard, T. (2014). Toward boundedly rational analysis. In P. Bello, M. Guarini, M. McShane, & B. Scassellati (Eds.), Proceedings of the 36th Annual Conference of the Cognitive Science Society (pp. 637-642). Austin, TX: Cognitive Science Society.
18. Jones, M., & Love, B. C. (2011). Bayesian fundamentalism or enlightenment? On the explanatory status and theoretical contributions of Bayesian models of cognition. Behavioral and Brain Sciences, 34(4), 169-188.
19. Kurzban, R., Duckworth, A., Kable, J. W., & Myers, J. (2013). An opportunity cost model of subjective effort and task performance. Behavioral and Brain Sciences, 36, 661-679.
20. Laird, J. (1987). SOAR: An architecture for general intelligence. Artificial Intelligence, 33(1), 1-64.
21. Lewis, R. L., Howes, A., & Singh, S. (2014). Computational rationality: Linking mechanism and behavior through bounded utility maximization. Topics in Cognitive Science, 6, 279-311.
22. Lieder, F., Goodman, N. D., & Huys, Q. J. M. (2013). Controllability and resource-rational planning. Cosyne Abstracts 2013 10, 112-112.
23. Lieder, F., Goodman, N. D., & Griffiths, T. L. (2013). Reverse-engineering resource-efficient algorithms. Paper presented at NIPS-2013 Workshop Resource-Efficient ML, Lake Tahoe, UT.
24. Lieder, F., Griffiths, T. L., & Goodman, N. D. (2013). Burn-in, bias, and the rationality of anchoring. In P. Bartlett, F. C. N. Pereira, L. Bottou, C. J. C. Burges, & K. Q. Weinberger (Eds.), Advances in neural information processing systems (vol. 26, pp. 2690-2798). Red Hook, NY: Curran Associates, Inc.
25. Lieder, F., Hsu, M., & Griffiths, T. L. (2014). The high availability of extreme events serves resource-rational decision-making. In P. Bello, M. Guarini, M. McShane, & B. Scassellati (Eds.), Proceedings of the 36th Annual Conference of the Cognitive Science Society (pp. 2567-2572). Austin, TX: Cognitive Science Society.
26. Marr, D. (1982). Vision. San Francisco, CA: W. H. Freeman.
27. Marr, D., & Poggio, T. (1977). From understanding computation to understanding neural circuitry. Neurosciences Research Program Bulletin, 15, 470-488.
28. McClelland, J. L., Botvinick, M. M., Noelle, D. C., Plaut, D. C., Rogers, T. T., Seidenberg, M. S., & Smith, L. B. (2010). Letting structure emerge: Connectionist and dynamical systems approaches to cognition. Trends in Cognitive Sciences, 14(8), 348-356.
29. Meyer, D. E., & Kieras, D. E. (1997). A computational theory of executive cognitive processes and multiple-task performance: Part i. basic mechanisms. Psychological Review, 104(1), 3-65.
30. Newell, A. (1982). The knowledge level. Artificial Intelligence, 18(1), 87-127.
31. Pylyshyn, Z. W. (1984). Computation and cognition. Cambridge, MA: Bradford Books, MIT Press.
32. Russell, S. J. (1997). Rationality and intelligence. Artificial Intelligence, 94(1-2), 57-77.
33. Russell, S. J., & Wefald, E. (1991a). Do the right thing: Studies in limited rationality. Cambridge, MA: MIT Press.
34. Russell, S. J., & Wefald, E. (1991b). Principles of metareasoning. Artificial Intelligence, 49(1-3), 361-395.
35. Sanborn, A. N., & Silva, R. (2013). Constraining bridges between levels of analysis: A computational justification for locally Bayesian learning. Journal of Mathematical Psychology, 57(3), 94-106.
36. Sanborn, A. N., Griffiths, T. L., & Navarro, D. J. (2006). A more rational model of categorization. In Ron Sun, & Naomi Miyake (Ed.), Proceedings of the 28th Annual Conference of the Cognitive Science Society (pp. 726-731). Mahwah, NJ: Erlbaum.
37. Sanborn, A. N., Griffiths, T. L., & Navarro, D. J. (2010). Rational approximations to rational models: Alternative algorithms for category learning. Psychological Review, 117(4), 1144-1167.
38. Sanborn, A. N., Mansinghka, V. K., & Griffiths, T. L. (2013). Reconciling intuitive physics and Newtonian mechanics for colliding objects. Psychological Review, 120(2), 411.
39. Shi, L., & Griffiths, T. (2009). Neural implementation of hierarchical Bayesian inference by importance sampling. In Y. Bengio, D. Schuurmans, J. Lafferty, C. K. I. Williams, & A. Culotta (Eds.), Advances in neural information processing systems (vol. 22, pp. 1669-1677). Red Hook, NY: Curran Associates, Inc.
40. Shi, L., Feldman, N., & Griffiths, T. L. (2008). Performing Bayesian inference with exemplar models. In B. C. Love, K. McRae, & V. M. Sloutsky (Eds.), Proceedings of the Thirtieth Annual Conference of the Cognitive Science Society (pp. 745-750). Austin, TX: Cognitive Science Society.
41. Shi, L., Griffiths, T. L., Feldman, N. H., & Sanborn, A. N. (2010). Exemplar models as a mechanism for performing Bayesian inference. Psychonomic Bulletin & Review, 17(4), 443-464.
42. Simon, H. A. (1955). A behavioral model of rational choice. The Quarterly Journal of Economics, 69(1), 99-118.
43. Tenenbaum, J. B., Kemp, C., Griffiths, T. L., & Goodman, N. D. (2011). How to grow a mind: Statistics, structure, and abstraction. Science, 331(6022), 1279-1285.
44. Turing, A. M. (1937). On computable numbers, with an application to the Entscheidungsproblem. Proceedings of the London Mathematical Society, 2(42), 345-363.
45. Tversky, A., & Kahneman, D. (1974). Judgment under uncertainty: Heuristics and biases. Science, 185(4157), 1124-1131.
46. Vul, E., Goodman, N. D., Griffiths, T. L., & Tenenbaum, J. B. (2009). One and done? Optimal decisions from very few samples. In N. Taatgen & H. van Rijn (Eds.), Proceedings of the 31st Annual Conference of the Cognitive Science Society (pp. 148-153). Austin, TX: Cognitive Science Society.
47. Vul, E., Goodman, N., Griffiths, T. L., & Tenenbaum, J. B. (2014). One and done? Optimal decisions from very few samples. Cognitive Science, 38(4), 599-637.