Skip to Main content Skip to Navigation
Journal articles

Modelling human problem solving with data from an online game

Abstract : Since the beginning of cognitive science, researchers have tried to understand human strategies in order to develop efficient and adequate computational methods. In the domain of problem solving, the Trav-eling Salesperson Problem has been used for the investigation and modeling of human solutions. We propose to extend this effort with an online game, in which instances of the Traveling Salesperson Problem have to be solved in the context of a game experience. We report on our effort to design and run such a game, present the data contained in the resulting openly available dataset, and provide an outlook on the use of games in general for cognitive science research. In addition, we present three geometrical models mapping the starting point preferences in the problems presented in the game as the result of an evaluation of the dataset.
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01698671
Contributor : Alexandra Kirsch <>
Submitted on : Thursday, February 1, 2018 - 3:31:55 PM
Last modification on : Wednesday, February 7, 2018 - 3:09:25 PM
Document(s) archivé(s) le : Friday, May 25, 2018 - 8:05:28 PM

File

rach17modeling-preprint.pdf
Files produced by the author(s)

Identifiers

Citation

Tim Rach, Alexandra Kirsch. Modelling human problem solving with data from an online game. Cognitive Processing, Springer Verlag, 2016, 17 (4), pp.415-428. ⟨10.1007/s10339-016-0767-4⟩. ⟨hal-01698671⟩

Share

Metrics

Record views

150

Files downloads

324