Complex problem solving: Another test case?

Cognitive Processing

Volumn 11, Issue 2, 2010, Pages 159-170

  Ragni, Marco ^a   Löffler, Christoph M ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COGNITION; COMPLEX PROBLEM SOLVING; COMPUTER PROGRAM; COMPUTER SIMULATION; DECISION MAKING; INTELLIGENCE; PRIORITY JOURNAL; PROBLEM SOLVING; PSYCHOLOGICAL ASPECT; REVIEW; TASK PERFORMANCE;

CONCEPT FORMATION; FEMALE; HUMANS; MALE; NEURAL NETWORKS (COMPUTER); NEUROPSYCHOLOGICAL TESTS; ORIENTATION; PROBABILITY; PROBLEM SOLVING; PSYCHOLOGICAL THEORY; REPRODUCIBILITY OF RESULTS; SPATIAL BEHAVIOR;

EID: 77952237942     PISSN: 16124782     EISSN: 16124790     Source Type: Journal    
DOI: 10.1007/s10339-009-0344-1     Document Type: Review

References (40)

1. Brewer M (2000) Research design and issues of validity. In: Reis H, Judd C (eds) Handbook of research methods in social and personality psychology. Cambridge University Press, Cambridge
2. Cooper T, Kingston JH (1995) The complexity of timetable construction problems. In: Burke E, Ross P (eds) Practice and theory of automated timetabling. First international conference Edinburgh, UK, August/September 1995. Selected papers. Lecture notes in computer science. Springer Berlin, pp 283-295 (Pubitemid 126141974)
3. D Dörner HW Kreuzig 1983 Problemlösefähigkeit und Intelligenz Psychologische Rundschau 34 185 192
4. Dörner D, Kreuzig HW, Reither F, Stäudel T (1983) Lohhausen. Vom Umgang mit Unbestimmtheit und Komplexität. Hans Huber, Bern
5. Frank J, Crawford J, Khatib L, Brafman R (2006) Tractable optimal competitive scheduling. In: Proceedings of the fifteenth conference on automated planning and scheduling (ICAPS-06)
6. Frensch P, Funke J (1995) Complex problem solving: the European perspective. Lawrence Erlbaum, Hillsdale
7. J Funke 1983 Einige Bemerkungen zu Problemen der Problemlö seforschung oder: Ist Testintelligenz doch ein Prädiktor? Diagnostica 29 283 302
8. J Funke 2001 Dynamic systems as tools for analysing human judgement Think Reason 7 69 89 10.1080/13546780042000046 (Pubitemid 33213755)
9. Funke J (2003) Problemlösendes Denken. Kohlhammer, Stuttgart
10. Funke J (2006) Komplexes Problemlösen. In: Funke J (Hrsg) Denken und Problemlösen (Enzyklopädie der Psychologie, Themenbereich C: Theorie und Forschung, Serie II: Kognition, Band 8). Hogrefe, Göttingen, pp 375-446
11. Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. Freeman, New York
12. Gerevini A, Nebel B (2002) Qualitative spatio-temporal reasoning with RCC-8 and Allen's interval calculus: computational complexity. In: van Harmelen F (ed) Proceedings of the 5th European conference on artificial intelligence (ECAI July 2002). IOS Press, pp 312-316
13. GS Halford WH Wilson S Phillips 1998 Processing capacity defined by relational complexity: Implications for comparative, developmental, and cognitive psychology Behav Brain Sci 21 723 802
14. PN Johnson-Laird 2001 Mental models and deduction Trends Cogn Sci 5 434 442 10.1016/S1364-6613(00)01751-4 11707382 (Pubitemid 33064416)
15. DH Jonassen 2000 Toward a design theory of problem solving Education Tech Research Dev 48 4 63 85 10.1007/BF02300500
16. Knauff M (2006) Deduktion und logisches Denken. In: Funke J (Hrsg) Enzyklopädie der Psychologie, Themenbereich C, Bd. 8, Denken und Problemlösen. Hogrefe, Göttingenm, pp 167-264
17. Knauff M, Rauh R, Schlieder C (1995) Preferred mental models in qualitative spatial reasoning: a cognitive assessment of Allen's calculus. In: Proceedings of the seventeenth annual conference of the cognitive science society. Erlbaum, Mahwah, pp 200-205
18. JN MacGregor EP Chronicle TC Ormerod 2004 Convex-hull or crossing-avoidance? Solut Heuristics Travel Salesm Prob Mem Cogn 32 260 270
19. Nellen S (2002) How humans solve scheduling problems: analysis of human behavior in the plan-a-day task (Diplomarbeit Universität Heidelberg)
20. Nellen S, Funke J (2002) The role of exploration and forward checking in human scheduling. Poster presented at the cognitive science 2002 conference, Fairfax, Virginia, 8-10 Aug 2002
21. W Putz-Osterloh 1981 Über die Beziehung zwischen Testintelligenz und Problemlöseerfolg Zeitschrift für Psychologie 189 79 100
22. Putz-Osterloh W (1993) Strategies for knowledge acquisition and transfer of knowledge in dynamic tasks. In: Strube G, Wender K-F (eds) The cognitive psychology of knowledge. Elsevier, Amsterdam, pp 331-350
23. J Quesada W Kintsch E Gomez 2005 Complex problem solving: a field in search of a definition? Theo Issues Ergon Sci 6 1 5 33 10.1080/ 14639220512331311553
24. Ragni M (2008) Räumliche Repräsentation, Komplexität und Deduktion: Eine kognitive Komplexitätstheorie. Akademische Verlagsgesellschaft, Berlin
25. M Ragni M Knauff 2008 Deductive spatial reasoning: a computational and cognitive perspective KI: Themenheft KI und Kognition 1/08 13 17
26. Ragni M, Scivos A (2005) Dependency calculus: reasoning in a general point algebra. In: Kaelbling PL, Saffiotti A (eds) Proceedings of the 19th international joint conference on artificial intelligence. Professional Book Center, pp 1575-1576
27. Ragni M, Wiener J (in preparation) What dominates: preferred models or external stimuli? Manuscript in preparation
28. Ragni M, Wölfl S (2006) Temporalizing cardinal directions: from constraint satisfaction to planning. In: Doherty P, Mylopoulos J (eds) Proceedings of the tenth international conference on principles of knowledge representation and reasoning, Lake District of the United Kingdom, American Association for Artificial Intelligence, Menlo Park, 2-5 June 2006, pp 472-480
29. Ragni M, Wölfl S (2008) Reasoning about topological and positional information in dynamic settings. In: Proceedings of the 21st annual FLAIRS-conference. AAAI, Menlo Park, CA
30. Ragni M, Fangmeier T, Webber L, Knauff M (2006) Complexity in spatial reasoning. In: Proceedings of the 28th annual cognitive science conference. Lawrence Erlbaum Associates
31. Ragni M, Fangmeier T, Webber L, Knauff M (2007a) Preferred mental models: how and why they are so important in human reasoning with spatial relations. In: Freksa et al. (ed) Spatial Cognition V: Reasoning, Action, Interaction, International. LNCS
32. Ragni M, Tseeden B, Knauff M (2007b) Cross-cultural similarities in topological reasoning. In: Winter S, Kuipers B, Duckham M, Kulik L (eds) Proceedings of 9th international conference on spatial information theory. Lecture notes in computer science. Springer, New York
33. R Rauh C Hagen M Knauff T Ku C Schlieder G Strube 2005 Preferred and alternative mental models in spatial reasoning Spat Cogn Comput 5 239 269 10.1207/s15427633scc052&3-7
34. J Rintanen 2004 Complexity of planning with partial observability Proc ICAPS 2004 345 354
35. Russell S, Norvig P (2003) Artificial intelligence: a modern approach, 2nd edn. Prentice Hall, Englewood Cliffs
36. Taatgen NA (1999) Learning without limits: from problem solving toward a unified theory of learning. Doctoral dissertation, University of Groningen, The Netherlands
37. S Tak M Plaisier I van Rooij 2008 Some tours are more equal than others: the convex-hull model revisited with lessons for testing models of the Traveling Salesman Problem J Probl Solv 2 4 28
38. I van Rooij 2008 The tractable cognition thesis Cogn Sci 32 939 984 10.1080/03640210801897856
39. van Rooij I, Evans P, Müller M, Gedge J, Wareham T (2008) Identifying sources of intractability in cognitive models: An illustration using analogical structure mapping. In: Proceedings of the 30th annual conference of the cognitive science society, pp 915-920
40. Wiener J, Tenbrink T (2008) Traveling salesman problem: the human case. KI 1/08 Themenheft KI und Kognition, arenDTaP Verlag, pp 18-22