A computational model for decision tree search

Bas van Opheusden, Gianni Galbiati, Zahy Bnaya, Yunqi Li, Wei Ji Ma

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

How do people plan ahead in sequential decision-making tasks? In this article, we compare computational models of human behavior in a challenging variant of tic-tac-toe, to investigate the cognitive processes underlying sequential planning. We validate the most successful model by predicting choices during games, two-alternative forced choices and board evaluations. We then use this model to study individual skill differences, the effects of time pressure and the nature of expertise. Our findings suggest that people perform less tree search under time pressure, and that players search more as they improve during learning.

Original languageEnglish (US)
Title of host publicationCogSci 2017 - Proceedings of the 39th Annual Meeting of the Cognitive Science Society
Subtitle of host publicationComputational Foundations of Cognition
PublisherThe Cognitive Science Society
Pages1254-1259
Number of pages6
ISBN (Electronic)9780991196760
StatePublished - 2017
Event39th Annual Meeting of the Cognitive Science Society: Computational Foundations of Cognition, CogSci 2017 - London, United Kingdom
Duration: Jul 26 2017Jul 29 2017

Publication series

NameCogSci 2017 - Proceedings of the 39th Annual Meeting of the Cognitive Science Society: Computational Foundations of Cognition

Conference

Conference39th Annual Meeting of the Cognitive Science Society: Computational Foundations of Cognition, CogSci 2017
Country/TerritoryUnited Kingdom
CityLondon
Period7/26/177/29/17

Keywords

  • Behavioral modeling
  • Expertise
  • Sequential decision-making

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications
  • Human-Computer Interaction
  • Cognitive Neuroscience

Fingerprint

Dive into the research topics of 'A computational model for decision tree search'. Together they form a unique fingerprint.

Cite this