Perceptual or analytical processing? : evidence from children's and adult's performance on the Euclidean Traveling Salesperson problem

The Euclidean Traveling Salesperson Problem (E-TSP) is a useful task to study how humans optimize when faced with computational intractability. It has been found that humans are capable of finding high-quality solutions for E-TSP in a relatively short time and with seemingly little cognitive effort. This observation has led to two general proposals: The high quality of performance on E-TSP reflects (a) the output of automatic and innate perceptual processes or (b) a fundamentally intelligent approach to the task by humans. An experiment was performed to compare performance of three age groups (7- year-olds, 12-year-olds, and adults). Our findings provide corroborating evidence that high-level performance on E-TSP is attainable with perceptual processing alone. At the same time, the exceptionally high performance of adult participants suggests that they additionally exploit their cognitive-analytic skills to improve upon what their visual systems provide.

[1]  Z. Pylyshyn.  Robot's Dilemma: The Frame Problem in Artificial Intelligence , 1987 .

[2]  T. Ormerod,et al.  Spatial and Contextual Factors in Human Performance on the Travelling Salesperson Problem , 1999, Perception.

[3]  D. Vickers,et al.  Human performance on visually presented Traveling Salesman problems , 2001, Psychological research.

[4]  T. Ormerod,et al.  Human performance on the traveling salesman problem , 1996, Perception & psychophysics.

[5]  O. Reiser,et al.  Principles Of Gestalt Psychology , 1936 .

[6]  William J. Cook,et al.  Combinatorial optimization , 1997 .

[7]  Josep Díaz Cort,et al.  Random geometric problems on $[0,1]^2$ , 1998 .

[8]  P M Todd,et al.  Précis of Simple heuristics that make us smart , 2000, Behavioral and Brain Sciences.

[9]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[10]  M. R. Rao,et al.  Combinatorial Optimization , 1992, NATO ASI Series.

[11]  J. G. Bremner,et al.  The role of good form in young Infants' perception of partly occluded objects. , 2000, Journal of experimental child psychology.

[12]  H. Simon,et al.  Rationality as Process and as Product of Thought , 1978 .

[13]  Roger E. Kirk,et al.  Experimental design: Procedures for the behavioral sciences (3rd ed.). , 1995 .

[14]  R. Kirk.  Experimental Design: Procedures for the Behavioral Sciences , 1970 .

[15]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[16]  Willem F. G. Haselager,et al.  Cognitive Science and Folk Psychology: The Right Frame of Mind , 1997 .

[17]  T. Ormerod,et al.  Evaluating the importance of the convex hull in solving the Euclidean version of the traveling salesperson problem: Reply to Lee and Vickers (2000) , 2000, Perception & psychophysics.

[18]  T. Ormerod,et al.  Global perceptual processing in problem solving: The case of the traveling salesperson , 1999, Perception & psychophysics.

[19]  Maria J. Serna,et al.  Random Geometric Problems on [0, 1]² , 1998, RANDOM.

[20]  A. K. Basu.  A Theory of Decision-Making , 1973, The Journal of Sociology & Social Welfare.

[21]  H. Simon,et al.  Invariants of human behavior. , 1990, Annual review of psychology.

[22]  H. Ginsburg,et al.  Piaget's theory of intellectual development , 1969 .

[23]  I. Rooij,et al.  Convex hull and tour crossings in the Euclidean traveling salesperson problem: Implications for human performance studies , 2003, Memory & cognition.

[24]  T. Ormerod,et al.  A model of human performance on the traveling salesperson problem , 2000, Memory & cognition.

[25]  R. H. Walters.  The Growth of Logical Thinking from Childhood to Adolescence , 1960 .

[26]  D Vickers,et al.  The importance of the convex hull for human performance on the traveling salesman problem: A comment on MacGregor and Ormerod (1996) , 2000, Perception & psychophysics.

[27]  H. Simon,et al.  Models Of Man : Social And Rational , 1957 .

[28]  A. Joshi,et al.  The traveling salesman problem: A hierarchical model , 2000, Memory & cognition.

[29]  John R. Anderson.  The Adaptive Character of Thought , 1990 .

[30]  Alan T. Sherman,et al.  Expected Wire Length between Two Randomly Chosen Terminals , 1995, SIAM Rev..

[31]  P. Quinn,et al.  Learning Perceptual Organization in Infancy , 2005, Psychological science.

[32]  H. Barlow.  Vision: A computational investigation into the human representation and processing of visual information: David Marr. San Francisco: W. H. Freeman, 1982. pp. xvi + 397 , 1983 .

[33]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[34]  E. Rowland.  Theory of Games and Economic Behavior , 1946, Nature.