HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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.
Document type :
Journal articles
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download

Contributor : Alexandra Kirsch Connect in order to contact the contributor
Submitted on : Thursday, February 1, 2018 - 3:31:55 PM
Last modification on : Thursday, January 6, 2022 - 11:38:04 AM
Long-term archiving on: : Friday, May 25, 2018 - 8:05:28 PM


Files produced by the author(s)



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⟩



Record views


Files downloads