Abstract
Expert computer performances in domains such as chess are achieved by techniques different from those which can be used by a human expert. The match between Gary Kasparov and Deep Blue shows that human expertise is able to balance an eight-magnitude difference in computational speed. Theories of human expertise, in particular the chunking and template theories, provide detailed computational models of human long-term memory, how it is acquired and retrieved. We extend an implementation of the template theory, CHREST, to support the learning and retrieval of categorisations of chess positions. Our extended model provides equivalent performance to a support-vector machine in categorising chess positions by opening, and reveals how learning for retrieval relates to learning for content.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Anderson, J.R.: The Architecture of Cognition. Cambridge, MA: Harvard University Press (1983)
Berliner, H.J.: Search vs. knowledge: An analysis from the domain of games. Tech. Rep. No. CMU-CS-82-104. Pittsburgh: Carnegie Mellon University, Computer Science Department (1981)
Bilali´c, M., McLeod, P., Gobet, F.: Specialization effect and its influence on memory and problem solving in expert chess players. Cognitive Science 33, 1117–1143 (2009)
Bossomaier, T., Traish, J., Gobet, F., Lane, P.C.R.: Neuro-cognitive model of move location in the game of Go. In: Proceedings of the 2012 International Joint Conference on Neural Networks (2012)
Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines (2001). Software available at http://www.csie.ntu.edu.tw/˜cjlin/libsvm
Chase, W.G., Simon, H.A.: The mind’s eye in chess. In: W.G. Chase (ed.) Visual Information Processing, pp. 215–281. New York: Academic Press (1973)
Chaslot, G., Bakkes, S., Szita, I., Sponck, P.: Monte-carlo tree search: A new framework for game AI. In: Proceedings of the Twentieth Belgian-Dutch Artificial Intelligence Conference, pp. 389–390 (2008)
Chassy, P., Gobet, F.: Measuring chess experts’ single-use sequence knowledge using departure from theoretical openings: An archival study. PLos ONE 6 (2011)
Christianini, N., Shawe-Taylor, J.: An introduction to Support Vector Machines. The Press Syndicate of the University of Cambridge (2000)
Cortes, C., Vapnik, V.N.: Support-vector networks. Machine Learning 20, 273–297 (1995)
de Groot, A.D.: Thought and Choice in Chess (First edition in 1946). The Hague: Mouton (1978)
de Groot, A.D., Gobet, F.: Perception and Memory in Chess: Heuristics of the Professional Eye. Assen: Van Gorcum (1996)
Freudenthal, D., Pine, J.M., Gobet, F.: Simulating the referential properties of Dutch, German and English root infinitives in MOSAIC. Language Learning and Development 15, 1–29 (2009)
Frey, P.W., Adesman, P.: Recall memory for visually presented chess positions. Memory and Cognition 4, 541–547 (1976)
Freyhoff, H., Gruber, H., Ziegler, A.: Expertise and hierarchical knowledge representation in chess. Psychological Research 54, 32–37 (1992)
Gardner, H.: The Mind’s New Science: A History of the Cognitive Revolution. New York: Basic Books (1987)
Gobet, F.: Using a cognitive architecture for addressing the question of cognitive universals in cross-cultural psychology: The example of awal´e. Journal of Cross-Cultural Psychology 40, 627–648 (2009)
Gobet, F., Clarkson, G.: Chunks in expert memory: Evidence for the magical number four… or is it two? Memory 12, 732–47 (2004)
Gobet, F., de Voogt, A., Retschitzki, J.: Moves in Mind: The Psychology of Board Games. Hove and New York: Psychology Press (2004)
Gobet, F., Lane, P.C.R., Croker, S.J., Cheng, P.C.H., Jones, G., Oliver, I., Pine, J.M.: Chunking mechanisms in human learning. Trends in Cognitive Sciences 5, 236–243 (2001)
Gobet, F., Simon, H.A.: Recall of random and distorted positions: Implications for the theory of expertise. Memory & Cognition 24, 493–503 (1996)
Gobet, F., Simon, H.A.: Templates in chess memory: A mechanism for recalling several boards. Cognitive Psychology 31, 1–40 (1996)
Gobet, F., Simon, H.A.: Five seconds or sixty? Presentation time in expert memory. Cognitive Science 24, 651–82 (2000)
Jones, G.A., Gobet, F., Pine, J.M.: Linking working memory and long-term memory: A computational model of the learning of new words. Developmental Science 10, 853–873 (2007)
Lane, P.C.R., Cheng, P.C.H., Gobet, F.: Learning perceptual schemas to avoid the utility problem. In: M. Bramer, A. Macintosh, F. Coenen (eds.) Research and Development in Intelligent Systems XVI: Proceedings of ES99, the Nineteenth SGES International Conference on Knowledge-Based Systems and Applied Artificial Intelligence, pp. 72–82. Cambridge, UK: Springer-Verlag (1999)
Lane, P.C.R., Clarke, D., Hender, P.: On developing robust models for favourability analysis: Model choice, feature sets and imbalanced data. Decision Support Systems 53, 712–18 (2012)
Lane, P.C.R., Gobet, F.: Perception in chess and beyond: Commentary on Linhares and Freitas (2010). New Ideas in Psychology 29, 156–61 (2011)
Lane, P.C.R., Sykes, A.K., Gobet, F.: Combining low-level perception with expectations in CHREST. In: F. Schmalhofer, R.M. Young, G. Katz (eds.) Proceedings of EuroCogsci, pp. 205–210. Mahwah, NJ: Lawrence Erlbaum Associates (2003)
Langley, P., Laird, J.E., Rogers, S.: Cognitive architectures: Research issues and challenges. Cognitive Systems Research 10, 141–160 (2009)
Linhares, A., Freitas, A.E.T.A.: Questioning Chase and Simon’s (1973) “Perception in chess”: The “experience recognition” hypothesis. New Ideas in Psychology 28, 64–78 (2010)
Michie, D.: King and rook against king: Historical background and a problem on the infinite board. In: M.R.B. Clarke (ed.) Advances in computer chess I, pp. 30–59. Edinburgh: University Press (1977)
Miller, G.A.: The magical number seven, plus or minus two: Some limits on our capacity for processing information. Psychological Review 63, 81–97 (1956)
Newell, A., Simon, H.A.: The simulation of human thought. Mathematics Division, The RAND Corporation, P-1734 (1959)
Saariluoma, P.: Location coding in chess. The Quarterly Journal of Experimental Psychology 47A, 607–630 (1994)
Samsonovich, A.: Toward a unified catalog of implemented cognitive architectures. In: Proceedings of the 2010 Conference on Biologically Inspired Cognitive Architectures, pp. 195– 244. Amsterdam, The Netherlands: IOS Press (2010)
Shannon, C.E.: A chess-playing machine. Philosophical magazine 182, 41–51 (1950)
Stewart, D.: Herbert Simon: Thinking machines. Interview conducted June 1994. Transcript available at http://www.astralgia.com/webportfolio/omnimoment/archives/interviews/simon.html (1997)
Turing, A.M.: Digital computers applied to games. In: B.V. Bowden (ed.) Faster than thought, pp. 286–310. London: Pitman (1953)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag London
About this paper
Cite this paper
Lane, P.C.R., Gobet, F. (2012). Using Chunks to Categorise Chess Positions. In: Bramer, M., Petridis, M. (eds) Research and Development in Intelligent Systems XXIX. SGAI 2012. Springer, London. https://doi.org/10.1007/978-1-4471-4739-8_7
Download citation
DOI: https://doi.org/10.1007/978-1-4471-4739-8_7
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-4738-1
Online ISBN: 978-1-4471-4739-8
eBook Packages: Computer ScienceComputer Science (R0)