2022 · 14 citations · 59 references
Social SciencesHuman DevelopmentPsychologyDevelopmental PsychologyLifespan DevelopmentOptimizationDecision-making ModelsExploration-exploitation TradeoffReinforcement LearningStochastic OptimizationCognitive Development TrajectoriesDevelopmental Changes In ExplorationDevelopmental Trajectory InferenceEfficiencyExploration Under UncertaintyLearning In Decision-makingLearning PlateausOptimization Algorithms
Analogies to stochastic optimization are common in developmental psychology, describing a gradual reduction in randomness ("cooling off") over the lifespan. Yet for lack of concrete empirical comparison, there is ambiguity in interpreting this analogy. Using data from n=281 participants ages 5 to 55, we show that `"cooling off'" does not only apply to the single dimension of randomness. Rather, development resembles an optimization process along multiple dimensions of learning (i.e., reward generalization, uncertainty-directed exploration, and decision temperature). What begins as large tweaks in the parameters that define learning during childhood plateaus and converges to efficient parameter constellations in adulthood. The developmental trajectory of human parameters is strikingly similar to several stochastic optimization algorithms, yet we observe intriguing differences in convergence. Notably, none of the optimization algorithms discovered reliably better regions of the strategy space than adult participants, suggesting a remarkable efficiency of human development.
59
Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations
Reinforcement Learning: An Introduction
IEEE Transactions on Neural Networks · 2005 · 25.8K citations
A Stochastic Approximation Method
Herbert Robbins, Sutton Monro · The Annals of Mathematical Statistics · 1951 · 9.6K citations · Full text