Difference between revisions of "MAPP"

From Chessprogramming wiki
Jump to: navigation, search
(Created page with "'''Home * Knowledge * Cognition * MAPP''' '''MAPP''', (Memory-aided Pattern Perceiver) <br/> a program by Kevin J. Gilmartin and Herbert Simon t...")
 
 
Line 26: Line 26:
  
 
=Publicatons=
 
=Publicatons=
* [[Herbert Simon]], [[Kevin J. Gilmartin]] ('''1973'''). ''A Simulation of Memory for Chess Positions''. Cognitive Psychology, Vol. 5, pp. 29-46, reprinted in [[Herbert Simon]] ('''1979'''). ''[http://yalepress.yale.edu/yupbooks/book.asp?isbn=9780300024326 Models of Thought]''. [https://en.wikipedia.org/wiki/Yale_University_Press Yale University Press]
+
* [[Herbert Simon]], [[Kevin J. Gilmartin]] ('''1973'''). ''[https://psycnet.apa.org/record/1974-08458-001 A Simulation of Memory for Chess Positions]''. [https://en.wikipedia.org/wiki/Cognitive_Psychology_(journal) Cognitive Psychology], Vol. 5, No. 1, reprinted in [[Herbert Simon]] ('''1979'''). ''[https://yalebooks.yale.edu/book/9780300024326/models-thought Models of Thought]'', [https://en.wikipedia.org/wiki/Yale_University_Press Yale University Press]
 
* [[Herbert Simon]], [[William Chase]] ('''1973'''). ''Skill in Chess''. [https://en.wikipedia.org/wiki/American_Scientist American Scientist], Vol. 61, No. 4, reprinted in [[David Levy]] (ed.)  ('''1988''') ''[[Computer Chess Compendium]]'', [http://digitalcollections.library.cmu.edu/awweb/awarchive?type=file&item=44582 pdf]
 
* [[Herbert Simon]], [[William Chase]] ('''1973'''). ''Skill in Chess''. [https://en.wikipedia.org/wiki/American_Scientist American Scientist], Vol. 61, No. 4, reprinted in [[David Levy]] (ed.)  ('''1988''') ''[[Computer Chess Compendium]]'', [http://digitalcollections.library.cmu.edu/awweb/awarchive?type=file&item=44582 pdf]
* [[Neil Charness]] ('''1976'''). ''[http://psycnet.apa.org/journals/xlm/2/6/641/ Memory for Chess Positions: Resistance to Interference]''. Journal of Experimental Psychology: Human Learning and Memory, Vol. 2, No. 6, pp. 641-653
+
* [[Neil Charness]] ('''1976'''). ''[https://psycnet.apa.org/record/1977-07430-001 Memory for Chess Positions: Resistance to Interference]''. Journal of Experimental Psychology: Human Learning and Memory, Vol. 2, No. 6
* [[Michael George]], [[Jonathan Schaeffer]] ('''1990'''). ''[http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.54.2766 Chunking for Experience]''. [[ICGA Journal#13_3|ICCA Journal, Vol. 13, No. 3]], [http://webdocs.cs.ualberta.ca/~jonathan/publications/ai_publications/mach.pdf pdf]
+
* [[Michael George]], [[Jonathan Schaeffer]] ('''1990'''). ''Chunking for Experience''. [[ICGA Journal#13_3|ICCA Journal, Vol. 13, No. 3]], [http://webdocs.cs.ualberta.ca/~jonathan/publications/ai_publications/mach.pdf pdf]
* [[Fernand Gobet]] ('''2005'''). ''[http://onlinelibrary.wiley.com/doi/10.1002/acp.1110/abstract Chunking Models of Expertise: Implications for Education]''. Applied Cognitive Psychology, Vol. 19, No. 2
+
* [[Fernand Gobet]] ('''2005'''). ''[https://onlinelibrary.wiley.com/doi/abs/10.1002/acp.1110 Chunking Models of Expertise: Implications for Education]''. Applied Cognitive Psychology, Vol. 19, No. 2
  
 
=References=  
 
=References=  
 
<references />
 
<references />
 
'''[[Cognition|Up one Level]]'''
 
'''[[Cognition|Up one Level]]'''

Latest revision as of 16:03, 8 April 2019

Home * Knowledge * Cognition * MAPP

MAPP, (Memory-aided Pattern Perceiver)
a program by Kevin J. Gilmartin and Herbert Simon to simulate the chess board reconstruction task examined by William Chase and Herbert Simon [1]. MAPP contains a learning component to acquire and store a large set of configurations of chess pieces and a performance component to carry out the the board reconstruction task. From Miller's chunking hypothesis [2], EPAM theory, and the limited capacity of short-term memory, one would predict that a chessboard can be reconstructed from information held in short-term memory if, and only if, it can be encoded in not more than about seven familiar perceptual chunks. If a single piece on a particular square constitutes a chunk for the subject, then it should be able to recall only about seven pieces. If it can recall the positions of more than twenty pieces, then it must be that each chunk consists, on average, of a configuration of about three pieces [3].

Schematic Representation

Chess Mapp.jpg

A schematic representation of the principle components of MAPP shows the learning and performance
processes used to reconstruct a chess position [4]

Perception

When a chess position is presented, a simplified version of the eye movement simulation program Perceiver is used to scan the board in order to notice the pieces and their relations. When a piece is fixated (salient piece), an EPAM-like discrimination process seeks to recognize cluster of pieces surrounding the fixated piece as a familar chunk. If it is successful, the symbol designating this chunk is stored in short-term memory. This process is repeated at successive points of fixation until no more pieces become salient or memory capacity is reached (no more than seven chunks).

Reconstruction

In the reconstruction phase, the EPAM net is used to decode the symbols held in short-term memory into locational information for each of the pieces in a chunk. In various experiments, MAPP was able to reconstruct positions with 73% accuracy [5] [6].

See also

Publicatons

References

  1. William Chase, Herbert Simon (1973). Perception in chess. Cognitive Psychology, Vol. 4, No. 1
  2. George Armitage Miller (1956). The Magical Number Seven, Plus or Minus Two. Psychological Review, Vol. 101, No. 2, pdf
  3. Herbert Simon, William Chase (1973). Skill in Chess. American Scientist, Vol. 61, No. 4, pp. 401, reprinted in David Levy (ed.) (1988) Computer Chess Compendium, pdf
  4. Expertise in Memory - Evidence for Chunking Theory by Victor Long, Chandra Singh and David Snitkof, Brown University, see also Figure 6 in Herbert Simon, William Chase (1973). Skill in Chess. American Scientist, Vol. 61, No. 4, pp. 401, reprinted in David Levy (ed.) (1988) Computer Chess Compendium, pdf
  5. Herbert Simon, Kevin J. Gilmartin (1973). A Simulation of Memory for Chess Positions. Cognitive Psychology, Vol. 5, pp. 29-46
  6. Michael George, Jonathan Schaeffer (1990). Chunking for Experience. ICCA Journal, Vol. 13, No. 3, pdf

Up one Level