Modelling human problem solving with data from an online game - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Cognitive Processing Année : 2016

Modelling human problem solving with data from an online game

Résumé

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.
Fichier principal
Vignette du fichier
rach17modeling-preprint.pdf (3.53 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01698671 , version 1 (01-02-2018)

Identifiants

Citer

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

Altmetric

Partager

Gmail Facebook X LinkedIn More