Artículo

Estamos trabajando para incorporar este artículo al repositorio
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

Abstract:

Seventy-three children between 6 and 7 years of age were presented with a problem having ambiguous subgoal ordering. Performance in this task showed reliable fingerprints: (a) a non-monotonic dependence of performance as a function of the distance between the beginning and the end-states of the problem, (b) very high levels of performance when the first move was correct, and (c) states in which accuracy of the first move was significantly below chance. These features are consistent with a non-Markov planning agent, with an inherently inertial decision process, and that uses heuristics and partial problem knowledge to plan its actions. We applied a statistical framework to fit and test the quality of a proposed planning model (Monte Carlo Tree Search). Our framework allows us to parse out independent contributions to problem-solving based on the construction of the value function and on general mechanisms of the search process in the tree of solutions. We show that the latter are correlated with children's performance on an independent measure of planning, while the former is highly domain specific. © 2014 Cognitive Science Society, Inc.

Registro:

Documento: Artículo
Título:Parsing Heuristic and Forward Search in First-Graders' Game-Play Behavior
Autor:Paz, L.; Goldin, A.P.; Diuk, C.; Sigman, M.
Filiación:Laboratory of Integrative Neuroscience, Physics Department, FCEyN UBA and IFIBA, CONICET, Ciudad Universitaria, Mexico
Torcuato Di Tella University, Argentina
Department of Psychology and Princeton Neuroscience Institute, Princeton University, United States
Palabras clave:Children problem solving; First graders; Heuristics; Monte Carlo Tree Search; N-Puzzles; Planning; Stochastic behavior modeling; child; child behavior; female; heuristics; human; male; Monte Carlo method; physiology; probability; problem solving; psychology; recreation; video game; Child; Child Behavior; Female; Heuristics; Humans; Male; Markov Chains; Monte Carlo Method; Play and Playthings; Problem Solving; Video Games
Año:2015
Volumen:39
Número:5
Página de inicio:944
Página de fin:971
DOI: http://dx.doi.org/10.1111/cogs.12181
Título revista:Cognitive Science
Título revista abreviado:Cogn. Sci.
ISSN:03640213
CODEN:COGSD
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_03640213_v39_n5_p944_Paz

Referencias:

  • Arkes, H.R., Blumer, C., The psychology of sunk cost (1985) Organizational Behavior and Human Decision Processes, 35 (1), pp. 124-140
  • Browne, C.B., Powley, E., Whitehouse, D., Lucas, S.M., Cowling, P.I., Rohlfshagen, P., Tavener, S., Colton, S., A survey of monte carlo tree search methods (2012) The IEEE Transactions on Computational Intelligence and AI in Games, 4 (1), pp. 1-43
  • Dehaene, S., (1997) The number sense: How the mind creates mathematics, , New York: Oxford University Press
  • Dunn, O.J., Multiple comparisons among means (1961) Journal of the American Statistical Association, 56 (293), pp. 52-64
  • Geffner, H., Heuristics, planning and cognition (2010) Heuristics, probability and causality: A tribute to Judea Pearl, pp. 23-42. , In R. Dechter, H. Geffner, & J. Y. Halpern (Eds.). London, England: College Publication
  • Gigerenzer, G., Selten, R., (2002) Bounded rationality, , Cambridge, MA: MIT Press
  • Goldin, A.P., Segretin, M.S., Hermida, M.J., Paz, L., Lipina, S.J., Sigman, M., Training planning and working memory in third graders (2013) Mind, Brain, and Education, 7 (2), pp. 136-146
  • Goldin, A.P., Hermida, M.J., Shalom, D.E., Costa, M.E., Lopez-Rosenfeld, M., Segretin, M.S., Sigman, M., Far transfer to language and math of a short software-based gaming intervention (2014) Proceedings of the National Academy of Sciences of the United States of America, 111 (17), pp. 6443-6448
  • Hoffmann, J., Nebel, B., The FF planning system: Fast plan generation through heuristic search (2001) Journal of Artificial Intelligence Research, 14, pp. 253-302
  • Holm, S., A simple sequentially rejective multiple test procedure (1979) Scandinavian Journal of Statistics, 6 (2), pp. 65-70
  • Keyder, E., Geffner, H., Heuristics for planning with action costs revisited (2008) Proceedings of the 18th International Conference on Artificial Intelligence, pp. 588-592. , In. Amsterdam, Netherlands: IOS Press Amsterdam
  • Klahr, D., Solving problems with ambiguous subgoal ordering: Preschoolers' performance (1985) Child Development, 56, pp. 940-952
  • Klahr, D., Robinson, M., Formal assessment of problem-solving and planning processes in preschool children (1981) Cognitive Psychology, 13, pp. 113-148
  • Kocsis, L., Szepesvàri, C., Bandit based monte-carlo planning (2006) Machine learning: Ecml 2006 lecture notes in computer science, pp. 282-293. , In J. Furnkranz, T. Scheffer, & M. Spiliopoulou (Eds.). Berlin: Springer, 4212/2006
  • Levene, H., Robust tests for equality of variances (1960) Contributions to probability and statistics: essays in honor of harold hotelling, pp. 278-292. , In I. Olkin, S. G. Ghurye, W. Hoeffding, W. G. Madow, & H. B. Mann (Eds.). Redwood City, CA: Stanford University Press
  • Lopez-Rosenfeld, M., Goldin, A.P., Lipina, S., Sigman, M., Slezak, D.F., (2013), 68, pp. 307-313. , http://www.sciencedirect.com/science/article/pii/S0360131513001462, Mate marote: a flexi-ble automated framework for large-scale educational interventions. Computers & Education(0), Available at:, Accessed September 17, 2014; McCormack, T., Atance, C.M., Planning in young children: a review and synthesis (2011) Developmental Review, 31 (1), pp. 1-31. , http://linkinghub.elsevier.com/retrieve/pii/S0273229711000049, (March), Available at:, Accessed September 17, 2014
  • McDermott, D., A heuristic estimator for means-ends analysis in planning (1996) Proceedings of the Third International Conference on Artificial Intelligence Planning Systems (AIPS-96), pp. 150-157. , In B. Drabble (Ed.). Menlo Park, CA: AAAI Press
  • Newell, A., Shaw, J.C., Simon, H., Report on a general problem-solving program (1959) Proceedings of the International Conference on Information Processing, pp. 256-264. , In. Paris, France: UNESCO
  • Pearl, J., (1984) Heuristics: Intelligent search strategies for computer problem solving, , Boston: Addison-Wesley
  • Péret, L., Garcia, F., On-line search for solving Markov decision processes via heuristic sampling (2004) Proceedings of the Sixteenth European Conference on Artificial Intelligence (ECAI), pp. 530-534. , http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.95.4531&rep=rep1&type=pdf, InR. López de Mantarás & L. Saitta (Eds.). Amsterdam: IOS Press
  • Piaget, J., (1976) The grasp of consciousness: Action and concept in the young child, , Cambridge, MA: Harvard University Press
  • Plackett, R.L., Karl pearson and the chi-squared test (1983) International Statistical Review, 51 (1), pp. 59-72
  • Puterman, M.L., (1994) Markov decision processes: Discrete stochastic dynamic programming, , Hoboken, NJ: John Wiley & Sons
  • Roesch, M.R., Calu, D.J., Schoenbaum, G., Dopamine neurons encode the better option in rats deciding between differently delayed or sized rewards (2007) Nature Neuroscience, 10 (12), pp. 1615-1624
  • Russell, S.J., Norvig, P., (1995) Artificial intelligence: A modern approach, , Upper Saddle River, NJ: Prentice-Hall
  • Sutton, R.S., Barto, A.G., (1998) Reinforcement learning: An introduction, , Cambridge, MA: MIT Press

Citas:

---------- APA ----------
Paz, L., Goldin, A.P., Diuk, C. & Sigman, M. (2015) . Parsing Heuristic and Forward Search in First-Graders' Game-Play Behavior. Cognitive Science, 39(5), 944-971.
http://dx.doi.org/10.1111/cogs.12181
---------- CHICAGO ----------
Paz, L., Goldin, A.P., Diuk, C., Sigman, M. "Parsing Heuristic and Forward Search in First-Graders' Game-Play Behavior" . Cognitive Science 39, no. 5 (2015) : 944-971.
http://dx.doi.org/10.1111/cogs.12181
---------- MLA ----------
Paz, L., Goldin, A.P., Diuk, C., Sigman, M. "Parsing Heuristic and Forward Search in First-Graders' Game-Play Behavior" . Cognitive Science, vol. 39, no. 5, 2015, pp. 944-971.
http://dx.doi.org/10.1111/cogs.12181
---------- VANCOUVER ----------
Paz, L., Goldin, A.P., Diuk, C., Sigman, M. Parsing Heuristic and Forward Search in First-Graders' Game-Play Behavior. Cogn. Sci. 2015;39(5):944-971.
http://dx.doi.org/10.1111/cogs.12181