Learning Plans Through Experience: A First Pass In The Chess Domain

James C. Spohrer

doi:10.1117/12.950842

11 December 1985 Learning Plans Through Experience: A First Pass In The Chess Domain

James C. Spohrer

Proceedings Volume 0579, Intelligent Robots and Computer Vision IV; (1985) https://doi.org/10.1117/12.950842
Event: 1985 Cambridge Symposium, 1985, Cambridge, United States

Abstract

Nearly all successful programs which play chess rely heavily on a brute-force search of thousands or millions of positions in a game tree. Human experts, on the other hand, rely more on plans to guide their search for an appropriate move. In addition, human experts began as novices and had to learn the chess plans they use. Just as novice chess players construct plans as they play the game, an intelligent robot should be able to learn a library of plans for a domain through experience. In this paper we propose a three step process for acquiring new plans through experience, and describe a program which uses this process to learn plans for the game of chess. The plan construction mechanism consists of the following three stages: - Data Compression - Causal Traceback - Feature Abstraction The crucial problems that must be solved in order to construct a plan are: when to construct a plan, how to concisely represent a learning situation, how to represent the relevant underlying causality, and how to generalize the experience so its range of applicablity is appropriately expressed. Once the plans have been constructed, the program can then use than either offensively (in action selection), or defensively (in action rejection).

Citation Download Citation

James C. Spohrer "Learning Plans Through Experience: A First Pass In The Chess Domain", Proc. SPIE 0579, Intelligent Robots and Computer Vision IV, (11 December 1985); https://doi.org/10.1117/12.950842

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available