Abstract:

ML/GoogleDistinguished Lecture

October 08, 2015 12:00 pmGHC 6115Joint seminar by the Machine Learning Department at Carnegie Mellon University & Google Pittsburgh

Tom GriffithsAssociate Professor, Dept. of Psychology, Director of the ComputationalCognitive Science Lab & Institute of Cognitive & Brain SciencesUniversity of California, Berkeley

Rationality, Heuristics, & Cost of Computation

When viewed from the perspective of computer science, it’s natural to ask “How are people so smart?”: human beings still set the standard we aspire to in many areas of machine learning and artificial intelligence research, from high-level perception to language to causal reasoning. But when viewed from the perspective of psychology, we might ask “Are people so smart?”: the extensive literature on human reasoning and decision-making highlights systematic ways in which people seem to deviate from rationality. I will argue that these two different perspectives can be reconciled by using a more nuanced characterization of rationality, taking into account the consequences of the cost of computation. Using this approach, several standard “irrational” heuristics people use can be shown to be sensible compromises between error and computational cost. The resulting framework gives us a way to characterize what makes a good heuristic, a systematic approach for developing theories of human reasoning, and tools that we can use to translate the algorithms that people use (and the ways that they find effective algorithms) into methods that are potentially useful for machine learning and artificial intelligence.

BIO: Tom Griffiths is the Director of the Computational Cognitive Science Lab and the Institute of Cognitive and Brain Sciences at the University of California, Berkeley. Faculty/Personal URL: http://cocosci.berkeley.edu/tom/ Laboratory URL: http://cocosci.berkeley.edu