On Effort in AI Research: A Description Along Two Dimensions

In this paper we describe Artificial Intelligence as research that moves along two different axes: human-compatible knowledge and machine-compatible proceasing. An analysis of computer chess research along these dimensions shows that AI more and more diverges into an engineering branch and a cognitive branch. As an explanation, we offer a hypothesis about the dependency of research effort on these dimensions. It becomes obvious that the most rewarding projects are the hardest.

[1]  H. Simon,et al.  A simulation of memory for chess positions. , 1973 .

[2]  David Levy,et al.  Computer Chess Compendium , 1988, Springer New York.

[3]  Feng-hsiung Hsu,et al.  A two-million moves/sec CMOS single chip chess move generator , 1987, 1987 IEEE International Solid-State Circuits Conference. Digest of Technical Papers.

[4]  John R. Anderson.  Language, Memory, and Thought , 1976 .

[5]  John Nunn.  Secrets of Rook Endings , 1992 .

[6]  Carl Ebeling,et al.  All the Right Moves: A VLSI Architecture for Chess , 1987 .

[7]  Chrilly Donninger.  CHE: A Graphical Language for Expressing Chess Knowledge , 1996, J. Int. Comput. Games Assoc..

[8]  A. J. Roycroft.  Expert against Oracle , 1988 .

[9]  William Henry Carl Ebeling,et al.  All the Right Moves: A VLSI Architecture for Chess , 1987 .

[10]  D. Holding.  The Psychology of Chess Skill , 1985 .

[11]  K. Thompson,et al.  BELLE CHESS HARDWARE , 1982 .

[12]  David E. Wilkins,et al.  Using Knowledge to Control Tree Searching , 1982, Artif. Intell..

[13]  Jonathan Schaeffer,et al.  Chunking for Experience , 1990, J. Int. Comput. Games Assoc..

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

[15]  H A Simon,et al.  Information-processing analysis of perceptual processes in problem solving. , 1969, Psychological review.

[16]  James J. Gillogly,et al.  The Technology Chess Program , 1972, Artif. Intell..

[17]  David Wilkins,et al.  Using Patterns and Plans in Chess , 1980, Artif. Intell..

[18]  M. Ross Quillian,et al.  Retrieval time from semantic memory , 1969 .

[19]  Steve Coles.  Chess , 1973, SGAR.

[20]  John Nunn.  Secrets of Pawnless Endings , 1994 .

[21]  Ivan Bratko,et al.  Comments to 'Chunking for Experience' , 1991, J. Int. Comput. Games Assoc..

[22]  Herbert A. Simon,et al.  THE MIND'S EYE IN CHESS , 1988 .

[23]  N. Roth.  PERCEPTION AND MEMORY. , 1963, Journal of the Hillside Hospital.

[24]  David J. Slate,et al.  Chess 4.5-The Northwestern University chess program , 1988 .

[25]  Allen Newell,et al.  Chess-Playing Programs and the Problem of Complexity , 1958, IBM J. Res. Dev..

[26]  Jos W. H. M. Uiterwijk,et al.  Advances in computer chess 8 , 1994 .

[27]  R M Hyatt,et al.  Cray Blitz , 1986 .

[28]  H. Kaindl.  POSITIONAL LONG-RANGE PLANNING IN COMPUTER CHESS , 1982 .

[29]  Yaakov HaCohen-Kerner.  Learning Strategies for Explanation Patterns: Basic Game Patterns with Application to Chess , 1995, ICCBR.

[30]  Wolfgang Klimesch,et al.  The Structure of Long-term Memory: A Connectivity Model of Semantic Processing , 1996 .

[31]  Stephen Muggleton,et al.  Inductive acquisition of chess strategies , 1988 .

[32]  H. Simon,et al.  Skill in Chess , 1988 .

[33]  Fernand Gobet,et al.  Perception and Memory in Chess , 1996, J. Int. Comput. Games Assoc..

[34]  F. R. Carlson,et al.  An Advice-Taking Chess Computer , 1973 .

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

[36]  Fernand Gobet.  A computer model of chess memory , 1993 .

[37]  Yaakov HaCohen-Kerner,et al.  Case-Based Evaluation in Computer Chess , 1994, EWCBR.

[38]  John Nunn,et al.  Extracting Information from Endgame Databases , 1993, J. Int. Comput. Games Assoc..

[39]  Luc De Raedt,et al.  Learning Playing Strategies from Chess Endgame Databases: An ILP Approach , 1997 .

[40]  John Nunn.  Secrets of Minor-Piece Endings , 1995 .

[41]  A. D. D. Groot,et al.  Perception and memory in chess: Studies in the heuristics of the prodessional eye , 1996 .

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