Performance of Humans vs. Exploration Algorithms on the Tower of London Test
Open Access
- 29 September 2009
- journal article
- research article
- Published by Public Library of Science (PLoS) in PLOS ONE
- Vol. 4 (9), e7263
- https://doi.org/10.1371/journal.pone.0007263
Abstract
The Tower of London Test (TOL) used to assess executive functions was inspired in Artificial Intelligence tasks used to test problem-solving algorithms. In this study, we compare the performance of humans and of exploration algorithms. Instead of absolute execution times, we focus on how the execution time varies with the tasks and/or the number of moves. This approach used in Algorithmic Complexity provides a fair comparison between humans and computers, although humans are several orders of magnitude slower. On easy tasks (1 to 5 moves), healthy elderly persons performed like exploration algorithms using bounded memory resources, i.e., the execution time grew exponentially with the number of moves. This result was replicated with a group of healthy young participants. However, for difficult tasks (5 to 8 moves) the execution time of young participants did not increase significantly, whereas for exploration algorithms, the execution time keeps on increasing exponentially. A pre-and post-test control task showed a 25% improvement of visuo-motor skills but this was insufficient to explain this result. The findings suggest that naive participants used systematic exploration to solve the problem but under the effect of practice, they developed markedly more efficient strategies using the information acquired during the test.Keywords
This publication has 29 references indexed in Scilit:
- Deconstructing the Tower of London: Alternative moves and conflict resolution as predictors of task performanceThe Quarterly Journal of Experimental Psychology Section A, 2004
- The impact of problem structure on planning: insights from the Tower of London taskCognitive Brain Research, 2004
- The Tower of London: the impact of instructions, cueing, and learning on planning abilitiesCognitive Brain Research, 2003
- Executive function deficits in patients with dementia of the Alzheimer's type A study with a Tower of London taskArchives of Clinical Neuropsychology, 2002
- The effects of adult aging and induced positive and negative mood on planning.Emotion, 2002
- Cognitive, perceptual-speed, and psychomotor determinants of individual differences during skill acquisition.Journal of Experimental Psychology: Applied, 2000
- The Psychology of Human-Computer InteractionPublished by University of Illinois Press ,1984
- The theory of learning by doing.Psychological Review, 1979
- Human Problem Solving.Contemporary Sociology: A Journal of Reviews, 1973
- A note on two problems in connexion with graphsNumerische Mathematik, 1959