Biography:Allen Newell

From HandWiki
Short description: American cognitive scientist
Allen Newell
Allen Newell.jpg
Born
DiedJuly 19, 1992(1992-07-19) (aged 65)
Pittsburgh
Alma materStanford University
Princeton University
Carnegie Mellon University
Known forInformation Processing Language
Logic Theorist
General Problem Solver
Soar
Unified Theories of Cognition
AwardsA.M. Turing Award (1975)
IJCAI Award for Research Excellence (1989)
IEEE Emanuel R. Piore Award (1990)
National Medal of Science (1992)
Louis E. Levy Medal (1992)
Scientific career
FieldsComputer science
Cognitive psychology
InstitutionsCarnegie Mellon University
Doctoral advisorHerbert A. Simon
Doctoral studentsHans Berliner
Stuart Card
John E. Laird
Frank Ritter
Milind Tambe

Allen Newell (March 19, 1927 – July 19, 1992) was a researcher in computer science and cognitive psychology at the RAND Corporation and at Carnegie Mellon University’s School of Computer Science, Tepper School of Business, and Department of Psychology. He contributed to the Information Processing Language (1956) and two of the earliest AI programs, the Logic Theory Machine (1956) and the General Problem Solver (1957) (with Herbert A. Simon). He was awarded the ACM's A.M. Turing Award along with Herbert A. Simon in 1975 for their basic contributions to artificial intelligence and the psychology of human cognition.[1][2]

Early studies

Newell completed his Bachelor's degree in physics from Stanford. He was a graduate student at Princeton University from 1949–1950, where he did mathematics. Due to his early exposure to an unknown field known as game theory and the experiences from the study of mathematics, he was convinced that he would prefer a combination of experimental and theoretical research to pure mathematics.

In 1950, he left Princeton and joined the RAND Corporation in Santa Monica where he worked for "a group that was studying logistics problems of the Air Force" (Simon). His work with Joseph Kruskal led to the creation of two theories: A Model for Organization Theory and Formulating Precise Concepts in Organization Theory. Newell eventually earned his PhD from the now Tepper School of Business at Carnegie Mellon with Herbert Simon serving as his advisor.

Afterwards, Newell "turned to the design and conduct of laboratory experiments on decision making in small groups" (Simon). He was dissatisfied, however, with the accuracy and validity of their findings produced from small-scale laboratory experiments. He joined with fellow RAND teammates John Kennedy, Bob Chapman, and Bill Biel at an Air Force Early Warning Station to study organizational processes in flight crews. They received funding from the Air Force in 1952 to build a simulator that would enable them to examine and analyze the interactions in the cockpit related to decision-making and information-handling. From these studies, Newell came to believe that information processing is the central activity in organizations.

Artificial intelligence

In September 1954, Newell enrolled in a seminar where Oliver Selfridge "described a running computer program that learned to recognize letters and other patterns" (Simon). This was when Allen came to believe that systems may be created and contain intelligence and have the ability to adapt. With this in mind, Allen, after a couple of months, wrote in 1955 The Chess Machine: An Example of Dealing with a Complex Task by Adaptation, which "outlined an imaginative design for a computer program to play chess in humanoid fashion" (Simon).

His work came to the attention of economist (and future nobel laureate) Herbert A. Simon, and, together with programmer J. C. Shaw, they developed the first true artificial intelligence program[according to whom?], the Logic Theorist. Newell's work on the program laid the foundations of the field. His inventions included: list processing, the most important programming paradigm used by AI ever since; the application of means-ends analysis to general reasoning (or "reasoning as search"); and the use of heuristics to limit the search space.

They presented the program at the Dartmouth conference of 1956, an informal gathering of researchers who were interested in simulating intelligence with machines. The conference, now widely considered the "birth of artificial intelligence",[3] was enormously influential and those who attended became the leaders of AI research for the next two decades, Newell included.

Later achievements

Newell and Simon formed a lasting partnership. They founded an artificial intelligence laboratory at Carnegie Mellon University and produced a series of important programs and theoretical insights throughout the late fifties and sixties. This work included the General Problem Solver, a highly influential implementation of means–ends analysis, and the physical symbol systems hypothesis, the controversial philosophical assertion that all intelligent behavior could be reduced to the kind of symbol manipulation that Newell's programs demonstrated.

Newell's work culminated in the development of a cognitive architecture known as Soar and his unified theory of cognition, published in 1990, but their improvement was the objective of his efforts up to his death (one of the last Newell's letters). The field of cognitive architectures, that he initiated, is still active in both the artificial intelligence and computational cognitive science communities.[4]

Awards and honors

  • 1971 — John Danz Lecturer, University of Washington
  • 1971 — Harry Goode Memorial Award, American Federation of Information Processing Societies
  • 1972 — Elected to member of the United States National Academy of Sciences[5]
  • 1972 — Elected to Fellow of the American Academy of Arts and Sciences[6]
  • 1975 — A. M. Turing Award (with Herbert A. Simon), Association for Computing Machinery[7]
  • 1976-77 — Guggenheim Fellowship, John Simon Guggenheim Memorial Foundation[8]
  • 1979 — Alexander C. Williams Jr. Award (with William C. Biel, Robert Chapman and John L. Kennedy), Human Factors Society
  • 1980 — Elected to member of the United States National Academy of Engineering[9]
  • 1980 — First President, American Association for Artificial Intelligence
  • 1981 — Charter recipient of the Computer Pioneer Award from the IEEE Computer Society[10]
  • 1985 — Distinguished Scientific Contribution Award, American Psychological Association
  • 1986 — Doctor of Science (Honorary), University of Pennsylvania
  • 1987 — William James Lectures, Harvard University
  • 1989 — Award for Research Excellence, International Joint Conference on Artificial Intelligence
  • 1989 — Doctor in the Behavioral and Social Sciences (Honorary), University of Groningen, The Netherlands
  • 1989 — William James Fellow Award (charter recipient), American Psychological Society
  • 1990 — IEEE Emanuel R. Piore Award[11]
  • 1990 — IEEE W.R.G. Baker Prize Paper Award[12]
  • 1992 — U.S. National Medal of Science[13]
  • 1992 — The Franklin Institute’s Louis E. Levy Medal[14]

The ACM - AAAI Allen Newell Award was named in his honor. The Award for Research Excellence of the Carnegie Mellon School of Computer Science was also named in his honor.

See also

  • List of pioneers in computer science

References

  1. "Allen Newell, 65; Scientist Founded A Computing Field". The New York Times. July 20, 1992. https://www.nytimes.com/1992/07/20/us/allen-newell-65-scientist-founded-a-computing-field.html. 
  2. Herbert A. Simon. "Allen Newell, Biographical Memoirs". United States National Academy of Sciences. http://www.nap.edu/html/biomems/anewell.html. 
  3. Crevier, Daniel (1993), AI: The Tumultuous Search for Artificial Intelligence, New York, NY: BasicBooks, ISBN:0-465-02997-3 
  4. Kotseruba, I.; Tsotsos, JK (2020). "40 years of cognitive architectures: core cognitive abilities and practical applications". Artificial Intelligence Review 53 (1): 17–94. doi:10.1007/s10462-018-9646-y. 
  5. "Search Deceased Member Data". United States National Academy of Sciences. http://www.nasonline.org/site/Dir?sid=1021&view=basic&pg=srch.  Search with Newell as last name.
  6. "Book of Members, 1780-2010: Chapter N". American Academy of Arts and Sciences. http://www.amacad.org/publications/BookofMembers/ChapterN.pdf. 
  7. "A. M. Turing Award". Association for Computing Machinery. http://awards.acm.org/homepage.cfm?srt=all&awd=140. 
  8. "Search Fellows". John Simon Guggenheim Memorial Foundation. http://www.gf.org/fellows/results?query=Newell&lower_bound=1976&upper_bound=1977&competition=ALL&fellowship_category=ALL&x=17&y=9.  Search for Newell between 1976 and 1977.
  9. "NAE Members Directory - Dr. Allen Newell". United States National Academy of Engineering. http://www.nae.edu/MembersSection/Directory20412/28821.aspx. 
  10. "Computer Pioneer Charter Recipients". IEEE Computer Society. http://www.computer.org/portal/web/awards/pioneer#_118_tabs_WAR_pluginsui_INSTANCE_d0QT_tab2. 
  11. "IEEE Emanuel R. Piore Award Recipients". IEEE. http://www.ieee.org/documents/piore_rl.pdf. 
  12. "IEEE W.R.G. Baker Prize Paper Award Recipients". IEEE. http://www.ieee.org/documents/baker_rl.pdf. 
  13. "The President's National Medal of Science: Recipient Details Allen Newell". US National Science Foundation. https://www.nsf.gov/od/nms/recip_details.cfm?recip_id=254. 
  14. "Franklin Laureate Database - Louis E. Levy Medal Laureates". Franklin Institute. http://www.fi.edu/winners/show_results.faw?gs=&ln=&fn=&keyword=&subject=&award=LEVY+&sy=1923&ey=1999&name=Submit. 

Further reading

External links