article

Some studies in machine learning using the game of checkers

Author:

A. L. SamuelAuthors Info & Claims

IBM Journal of Research and Development, Volume 3, Issue 3

Pages 210 - 229

https://doi.org/10.1147/rd.33.0210

Published: 01 July 1959 Publication History

Abstract

Two machine-learning procedures have been investigated in some detail using the game of checkers. Enough work has been done to verify the fact that a computer can be programmed so that it will learn to play a better game of checkers than can be played by the person who wrote the program. Furthermore, it can learn to do this in a remarkably short period of time (8 or 10 hours of machine-playing time) when given only the rules of the game, a sense of direction, and a redundant and incomplete list of parameters which are thought to have something to do with the game, but whose correct signs and relative weights are unknown and unspecified. The principles of machine learning verified by these experiments are, of course, applicable to many other situations.

References

[1]

Warren S. McCulloch, ("The Brain as a Computing Machine," Elec. Eng. 69, 492, 1949).

Google Scholar

[2]

B. G. Farley and W. A. Clarke ("Simulation of Self-organizing Systems by Digital Computers," IRE PGIT 4, 76, Sept. 1954).

Crossref

Google Scholar

[3]

N. Rochester, J. H. Holland, L. H. Haibt and W. L. Duda ("Tests on a Cell Assembly Theory of the Action of the Brain Using a Large Digital Computer," IRE Transactions on Information Theory, IT-2, No. 3, 80, Sept. 1956).

Google Scholar

[4]

F. Rosenblatt ("The Perceptron; A Probabilistic Model for Information Storage and Organization in the Brain," Psych. Rev., 6, 65, November 1958).

Google Scholar

[5]

C. E. Shannon, "Programming a Computer for Playing Chess," Phil. Mag. 41, 256 (March 1950).

Crossref

Google Scholar

[6]

A. Bernstein and M. de V. Roberts, "Computer vs. Chess-Player," Scient. Amer. 198, 6 (June 1958).

Crossref

Google Scholar

[7]

J. Kister, P. Stein, S. Ulam, W. Walden, M. Wells, "Experiments in Chess," Journal of the ACM, 4, 174 (April 1957).

Digital Library

Google Scholar

[8]

A. Newell, J. C. Shaw and H. A. Simon, "Chess-Playing Programs and the Problem of Complexity," IBM J. of Res. & Devel. 2, 320 (October 1958).

Digital Library

Google Scholar

[9]

C. S. Strachey, "Logical or Non-Mathematical Programmes," Proc. of ACM Meeting at Toronto, Ontario, pp. 46-49, Sept. 8-10, 1952.

Crossref

Google Scholar

[10]

B. V. Bowden, Faster Than Thought, Chapter 25, Pitman, 1953.

Google Scholar

Cited By

View all

Dhar V(2024)The Paradigm Shifts in Artificial IntelligenceCommunications of the ACM10.1145/366480467:11(50-59)Online publication date: 21-Oct-2024
https://dl.acm.org/doi/10.1145/3664804
Chen JHsu F(2024)Discovery of the Characteristics of the Cubic Othello Chessboard and its Implementation of Visualization Expert SystemProceedings of the 2024 International Conference on Information Technology, Data Science, and Optimization10.1145/3658549.3658550(1-5)Online publication date: 22-May-2024
https://dl.acm.org/doi/10.1145/3658549.3658550
Mahboob SLiu L(2024)Revolutionizing Future Connectivity: A Contemporary Survey on AI-Empowered Satellite-Based Non-Terrestrial Networks in 6GIEEE Communications Surveys & Tutorials10.1109/COMST.2023.334714526:2(1279-1321)Online publication date: 19-Jan-2024
https://dl.acm.org/doi/10.1109/COMST.2023.3347145
Show More Cited By

Recommendations

Some studies in machine learning using the game of checkers. II: recent progress

A new signature tablet echnique is described together with an improved book learning procedure which is thougthot be much superior to the linear polynomial method described earlier. Full use is made of the so called "alpha-beta" pruning and several ...
Some studies in machine learning using the game of checkers

Two machine-learning procedures have been investigated in some detail using the game of checkers. Enough work has been done to verify the fact that a computer can be programmed so that it will learn to play a better game of checkers than can be played ...
Machine Learning in Adversarial Game Using Flight Chess
MINES '11: Proceedings of the 2011 Third International Conference on Multimedia Information Networking and Security

Game playing is a perfect domain of the study of machine learning for its simplicity that allows the researchers to focus on the learning problems themselves and ignore marginal factors. Many learning techniques derived from games have been applied ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IBM Journal of Research and Development

IBM Journal of Research and Development Volume 3, Issue 3

July 1959

93 pages

ISSN:0018-8646

Issue’s Table of Contents

Publisher

IBM Corp.

United States

Publication History

Published: 01 July 1959

Received: 03 March 1959

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

291
Total Citations
View Citations
13
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Dhar V(2024)The Paradigm Shifts in Artificial IntelligenceCommunications of the ACM10.1145/366480467:11(50-59)Online publication date: 21-Oct-2024
https://dl.acm.org/doi/10.1145/3664804
Chen JHsu F(2024)Discovery of the Characteristics of the Cubic Othello Chessboard and its Implementation of Visualization Expert SystemProceedings of the 2024 International Conference on Information Technology, Data Science, and Optimization10.1145/3658549.3658550(1-5)Online publication date: 22-May-2024
https://dl.acm.org/doi/10.1145/3658549.3658550
Mahboob SLiu L(2024)Revolutionizing Future Connectivity: A Contemporary Survey on AI-Empowered Satellite-Based Non-Terrestrial Networks in 6GIEEE Communications Surveys & Tutorials10.1109/COMST.2023.334714526:2(1279-1321)Online publication date: 19-Jan-2024
https://dl.acm.org/doi/10.1109/COMST.2023.3347145
Berloco FBevilacqua VColucci S(2024)Distributed Analytics For Big DataNeurocomputing10.1016/j.neucom.2024.127258574:COnline publication date: 14-Mar-2024
https://dl.acm.org/doi/10.1016/j.neucom.2024.127258
Zaoui ATchuente DWamba SKamsu-Foguem B(2024)Impact of artificial intelligence on aeronauticsJournal of Engineering and Technology Management10.1016/j.jengtecman.2024.10180071:COnline publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1016/j.jengtecman.2024.101800
Felizardo LFadda EDel-Moral-Hernandez EBrandimarte P(2024)Reinforcement learning approaches for the stochastic discrete lot-sizing problem on parallel machinesExpert Systems with Applications: An International Journal10.1016/j.eswa.2023.123036246:COnline publication date: 15-Jul-2024
https://dl.acm.org/doi/10.1016/j.eswa.2023.123036
Adhikari RDas SDas S(2024)Neural networks-based framework for recognizing streaming patterns in magnetized Maxwell–Oldroyd-B blood blended with tetra-hybrid nanoparticles and microbes over stenosis in an elastic arteryEngineering Applications of Artificial Intelligence10.1016/j.engappai.2024.109048136:PBOnline publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1016/j.engappai.2024.109048
Nogales ARodríguez-Aragón MGarcía-Tejedor Á(2024)A systematic review of the application of deep learning techniques in the physiotherapeutic therapy of musculoskeletal pathologiesComputers in Biology and Medicine10.1016/j.compbiomed.2024.108082172:COnline publication date: 2-Jul-2024
https://dl.acm.org/doi/10.1016/j.compbiomed.2024.108082
Burlacu BYang KAffenzeller M(2024)Population diversity and inheritance in genetic programming for symbolic regressionNatural Computing: an international journal10.1007/s11047-022-09934-x23:3(531-566)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1007/s11047-022-09934-x
Cantemir EKandemir O(2024)Use of artificial neural networks in architecture: determining the architectural style of a building with a convolutional neural networksNeural Computing and Applications10.1007/s00521-023-09395-y36:11(6195-6207)Online publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1007/s00521-023-09395-y
Show More Cited By

Abstract

References

Cited By

Recommendations