Using Chunks to Categorise Chess Positions

Conference paper

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.

Keywords

Nite Stim Mellon Nise 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Anderson, J.R.: The Architecture of Cognition. Cambridge, MA: Harvard University Press (1983)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Chassy, P., Gobet, F.: Measuring chess experts’ single-use sequence knowledge using departure from theoretical openings: An archival study. PLos ONE 6 (2011)Google Scholar
  9. 9.
    Christianini, N., Shawe-Taylor, J.: An introduction to Support Vector Machines. The Press Syndicate of the University of Cambridge (2000)Google Scholar
  10. 10.
    Cortes, C., Vapnik, V.N.: Support-vector networks. Machine Learning 20, 273–297 (1995)Google Scholar
  11. 11.
    de Groot, A.D.: Thought and Choice in Chess (First edition in 1946). The Hague: Mouton (1978)Google Scholar
  12. 12.
    de Groot, A.D., Gobet, F.: Perception and Memory in Chess: Heuristics of the Professional Eye. Assen: Van Gorcum (1996)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Frey, P.W., Adesman, P.: Recall memory for visually presented chess positions. Memory and Cognition 4, 541–547 (1976)CrossRefGoogle Scholar
  15. 15.
    Freyhoff, H., Gruber, H., Ziegler, A.: Expertise and hierarchical knowledge representation in chess. Psychological Research 54, 32–37 (1992)CrossRefGoogle Scholar
  16. 16.
    Gardner, H.: The Mind’s New Science: A History of the Cognitive Revolution. New York: Basic Books (1987)Google Scholar
  17. 17.
    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)CrossRefGoogle Scholar
  18. 18.
    Gobet, F., Clarkson, G.: Chunks in expert memory: Evidence for the magical number four… or is it two? Memory 12, 732–47 (2004)CrossRefGoogle Scholar
  19. 19.
    Gobet, F., de Voogt, A., Retschitzki, J.: Moves in Mind: The Psychology of Board Games. Hove and New York: Psychology Press (2004)Google Scholar
  20. 20.
    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)CrossRefGoogle Scholar
  21. 21.
    Gobet, F., Simon, H.A.: Recall of random and distorted positions: Implications for the theory of expertise. Memory & Cognition 24, 493–503 (1996)CrossRefGoogle Scholar
  22. 22.
    Gobet, F., Simon, H.A.: Templates in chess memory: A mechanism for recalling several boards. Cognitive Psychology 31, 1–40 (1996)CrossRefGoogle Scholar
  23. 23.
    Gobet, F., Simon, H.A.: Five seconds or sixty? Presentation time in expert memory. Cognitive Science 24, 651–82 (2000)Google Scholar
  24. 24.
    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)CrossRefGoogle Scholar
  25. 25.
    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)Google Scholar
  26. 26.
    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)CrossRefGoogle Scholar
  27. 27.
    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)CrossRefGoogle Scholar
  28. 28.
    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)Google Scholar
  29. 29.
    Langley, P., Laird, J.E., Rogers, S.: Cognitive architectures: Research issues and challenges. Cognitive Systems Research 10, 141–160 (2009)CrossRefGoogle Scholar
  30. 30.
    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)CrossRefGoogle Scholar
  31. 31.
    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)Google Scholar
  32. 32.
    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)CrossRefGoogle Scholar
  33. 33.
    Newell, A., Simon, H.A.: The simulation of human thought. Mathematics Division, The RAND Corporation, P-1734 (1959)Google Scholar
  34. 34.
    Saariluoma, P.: Location coding in chess. The Quarterly Journal of Experimental Psychology 47A, 607–630 (1994)Google Scholar
  35. 35.
    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)Google Scholar
  36. 36.
    Shannon, C.E.: A chess-playing machine. Philosophical magazine 182, 41–51 (1950)MathSciNetGoogle Scholar
  37. 37.
    Stewart, D.: Herbert Simon: Thinking machines. Interview conducted June 1994. Transcript available at http://www.astralgia.com/webportfolio/omnimoment/archives/interviews/simon.html (1997)
  38. 38.
    Turing, A.M.: Digital computers applied to games. In: B.V. Bowden (ed.) Faster than thought, pp. 286–310. London: Pitman (1953)Google Scholar

Copyright information

© Springer-Verlag London 2012

Authors and Affiliations

  1. 1.School of Computer ScienceUniversity of HertfordshireHatfieldUK
  2. 2.School of Social SciencesBrunel UniversityUxbridgeUK

Personalised recommendations