Response Time Distributions in Rapid Chess: A Large-Scale Decision Making Experiment

Rapid chess provides an unparalleled laboratory to understand decision making in a natural environment. In a chess game, players choose consecutively around 40 moves in a finite time budget. The goodness of each choice can be determined quantitatively since current chess algorithms estimate precisely the value of a position. Web-based chess produces vast amounts of data, millions of decisions per day, incommensurable with traditional psychological experiments. We generated a database of response times (RTs) and position value in rapid chess games. We measured robust emergent statistical observables: (1) RT distributions are long-tailed and show qualitatively distinct forms at different stages of the game, (2) RT of successive moves are highly correlated both for intra- and inter-player moves. These findings have theoretical implications since they deny two basic assumptions of sequential decision making algorithms: RTs are not stationary and can not be generated by a state-function. Our results also have practical implications. First, we characterized the capacity of blunders and score fluctuations to predict a player strength, which is yet an open problem in chess softwares. Second, we show that the winning likelihood can be reliably estimated from a weighted combination of remaining times and position evaluation.

[1]  Manuel Blum,et al.  Peekaboom: a game for locating objects in images , 2006, CHI.

[2]  Jonathan Schaeffer,et al.  Checkers Is Solved , 2007, Science.

[3]  R. Duncan Luce,et al.  Response Times: Their Role in Inferring Elementary Mental Organization , 1986 .

[4]  Luis von Ahn Games with a Purpose , 2006, Computer.

[5]  D. Holding,et al.  Recall or evaluation of chess positions as determinants of chess skill , 1982, Memory & cognition.

[6]  A. Harvey The Sorcerer's Apprentice. , 1968, Archives of internal medicine.

[7]  Herbert A. Simon,et al.  Templates in Chess Memory: A Mechanism for Recalling Several Boards , 1996, Cognitive Psychology.

[8]  Albert T. Corbett,et al.  Semantic Memory Retrieval: Analysis by Speed Accuracy Tradeoff Functions* , 1978, The Quarterly journal of experimental psychology.

[9]  N. Charness,et al.  Perception in chess: Evidence from eye movements , 2006 .

[10]  N. Charness Visual short-term memory and aging in chess players. , 1981, Journal of gerontology.

[11]  Richard J. Brown Neuropsychology Mental Structure , 1989 .

[12]  B. Burns The Effects of Speed on Skilled Chess Performance , 2004, Psychological science.

[13]  Claude E. Shannon,et al.  Programming a computer for playing chess , 1950 .

[14]  Mariano Sigman,et al.  Delays without Mistakes: Response Time and Error Distributions in Dual-Task , 2008, PloS one.

[15]  Michael L. Littman,et al.  Algorithms for Sequential Decision Making , 1996 .

[16]  T. Shallice Specific impairments of planning. , 1982, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[17]  David M. Raup,et al.  How Nature Works: The Science of Self-Organized Criticality , 1997 .

[18]  Manuel Blum,et al.  reCAPTCHA: Human-Based Character Recognition via Web Security Measures , 2008, Science.

[19]  E. Wagenmakers,et al.  A psychometric analysis of chess expertise. , 2005, The American journal of psychology.

[20]  A. D. D. Groot Thought and Choice in Chess , 1978 .

[21]  Christopher F. Chabris,et al.  Visualization, pattern recognition, and forward search: effects of playing speed and sight of the position on grandmaster chess errors , 2003, Cogn. Sci..

[22]  N. Charness,et al.  Recall or evaluation of chess positions revisited: the relationship between memory and evaluation in chess skill. , 1999, The American journal of psychology.

[23]  Scott D. Brown,et al.  On the linear relation between the mean and the standard deviation of a response time distribution. , 2007, Psychological review.

[24]  Laura A. Dabbish,et al.  Labeling images with a computer game , 2004, AAAI Spring Symposium: Knowledge Collection from Volunteer Contributors.

[25]  Pieter R. Roelfsema,et al.  The Brain's Router: A Cortical Network Model of Serial Processing in the Primate Brain , 2010, PLoS Comput. Biol..

[26]  N. Charness,et al.  Visual Span in Expert Chess Players: Evidence From Eye Movements , 2001, Psychological science.

[27]  H. Simon,et al.  Recall of random and distorted chess positions: Implications for the theory of expertise , 1996, Memory & cognition.

[28]  Rick B. van Baaren,et al.  On Making the Right Choice: The Deliberation-Without-Attention Effect , 2006, Science.

[29]  W. E. Hick Quarterly Journal of Experimental Psychology , 1948, Nature.

[30]  T Shallice,et al.  The domain of supervisory processes and temporal organization of behaviour. , 1996, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[31]  J. Gold,et al.  Banburismus and the Brain Decoding the Relationship between Sensory Stimuli, Decisions, and Reward , 2002, Neuron.

[32]  N. Charness,et al.  Perceptual automaticity in expert chess players: Parallel encoding of chess relations , 2001, Psychonomic bulletin & review.