Adapting the Adaptive Toolbox: The computational cost of building rational behavior

dc.contributor.advisorOtworowska, M.E.
dc.contributor.advisorWareham, H.
dc.contributor.advisorRooij, I.J.E.I. van
dc.contributor.authorSweers, M.S.
dc.date.issued2015-08-31
dc.description.abstractOne of the main challenges in cognitive science is to explain how people make reasonable inferences in daily life. Theories that attempt to explain this either fail to capture inference in its full generality or they seem to postulate intractable computations. One account that seems to aspire to achieve generality without running into the problem of computational intractability is “the adaptive toolbox” by Gigerenzer and Todd (1999b). This theory proposes that humans have a toolbox, adapted through learning and/or evolution to the environment. Such a toolbox contains heuristics, each of them computationally tractable, and a selector which selects a heuristic for every situation so that the toolbox can solve the type of inference problems that people solve in their daily life. In this project we investigate whether such a toolbox can have adapted and under what circumstances. We propose a formalization of an adaptive toolbox and two formalizations of the adaptation process and analyze them with computational complexity theory. Our results show that applying a toolbox is doable in reasonable amount of time, but adapting a toolbox can only be done efficiently when certain restrictions are placed on the environment. If these restrictions occur in the environment and the adaptation processes exploit them humans could have indeed adapted an adaptive toolbox.en_US
dc.identifier.urihttp://theses.ubn.ru.nl/handle/123456789/229
dc.language.isoenen_US
dc.thesis.facultyFaculteit der Sociale Wetenschappenen_US
dc.thesis.specialisationMaster Artificial Intelligenceen_US
dc.thesis.studyprogrammeArtificial Intelligenceen_US
dc.thesis.typeMasteren_US
dc.titleAdapting the Adaptive Toolbox: The computational cost of building rational behavioren_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Sweers, M._MA_THesis_2015.pdf
Size:
441.99 KB
Format:
Adobe Portable Document Format
Description:
Scriptietekst