Herbert Simon e Allen Newell: biografias, RAND, Carnegie Tech, Logic Theorist, IPL, General Problem Solver, Human Problem Solving, Prêmio Turing de 1975, Nobel de Economia de Simon, racionalidade limitada, Soar e a teoria unificada da cognição | Ícones da Tecnologia

Dossiê · Inteligência artificial

Herbert Simon e Allen Newell: a dupla de Carnegie Mellon que criou o Logic Theorist e o General Problem Solver

Herbert Simon estudava como as pessoas tomam decisões em organizações; Allen Newell analisava tripulações de voo na RAND. Juntos, com o programador J. C. Shaw, criaram em 1956 o Logic Theorist e a linguagem IPL e, em 1957, o General Problem Solver. Em 1975 dividiram o Prêmio Turing. Simon ainda ganhou o Nobel de Economia, e Newell propôs uma teoria unificada da cognição.

Atualizado em · 2 fontes públicas citadas

Herbert A. Simon e Allen Newell estão entre os fundadores da inteligência artificial. Em 1975 dividiram o Prêmio Turing por "contribuições básicas à inteligência artificial, à psicologia da cognição humana e ao processamento de listas" (tradução livre).[1][2]

Simon também é lembrado pela racionalidade limitada e pelo conceito de satisficing, centrais na economia comportamental, e recebeu o Nobel de Economia de 1978. Newell levou o trabalho dos dois até a arquitetura cognitiva Soar e a uma teoria unificada da cognição.[1][2]

Simon, das organizações à computação

Herbert Alexander Simon nasceu em 15 de junho de 1916 em Milwaukee. O pai, Arthur Simon, era engenheiro eletricista e tinha emigrado da Alemanha; a mãe, Edna Merkel, era pianista.[1]

Entrou na Universidade de Chicago em 1933, formou-se em 1936 e fez o doutorado em 1943. Em 1938 escreveu com Clarence Ridley Measuring Municipal Activities e, de 1939 a 1942, dirigiu um grupo de pesquisa operacional em Berkeley.[1]

Foi professor de ciência política no Illinois Institute of Technology de 1942 a 1949. Em 1947 publicou Administrative Behavior, livro que defende que as pessoas não são plenamente racionais e decidem dentro de limites práticos.[1]

De 1949 a 2001 foi professor do Carnegie Tech, depois Carnegie Mellon. Em 1954 concluiu que a simulação em computador era a melhor forma de estudar a solução de problemas.[1]

Newell, da física à RAND

Allen Newell nasceu em 19 de março de 1927 em São Francisco. Formou-se em física em Stanford em 1949 e fez pós-graduação em matemática em Princeton entre 1949 e 1950.[2]

Em 1950 deixou Princeton para entrar na RAND Corporation, em Santa Monica, onde trabalhou com logística da Força Aérea e teoria das organizações e, depois, com tomada de decisão em pequenos grupos e tripulações de voo. Desse trabalho concluiu que o processamento de informação é central nas organizações.[2]

Em setembro de 1954, num seminário, Oliver Selfridge descreveu um programa de reconhecimento de padrões que aprendia, e Newell decidiu se dedicar à inteligência de máquinas. Em 1955 escreveu The Chess Machine, um projeto de programa de xadrez.[2]

Anos entre o Logic Theorist e cada marco da dupla

Anos contados a partir de 1956, ano do Logic Theorist e da IPL, com base nas datas da Wikipédia.

Valores calculados pela diferença entre os anos.

Logic Theorist e IPL

Newell passou a trabalhar com Simon e com o programador J. C. Shaw. Em 1956, os três criaram a Information Processing Language (IPL) e o Logic Theorist, apresentado na conferência de Dartmouth, vista como o nascimento da IA.[2]

A Wikipédia diz que o Logic Theorist costuma ser considerado o primeiro programa de IA de verdade, mas registra que o programa de damas de Arthur Samuel e o de Christopher Strachey, de 1951, vieram antes. Na página de Simon, o programa aparece como Logic Theory Machine.[1][2]

General Problem Solver

Em 1957 os dois criaram o General Problem Solver (GPS), uma implementação influente da análise de meios e fins, método que compara o estado atual com o objetivo e escolhe ações para reduzir a diferença.[1][2]

Entre as contribuições de Newell, a Wikipédia lista o processamento de listas, a aplicação da análise de meios e fins ao raciocínio geral e o uso de heurísticas para limitar a busca.[2]

Em 1972 publicaram juntos Human Problem Solving. Os dois fundaram o laboratório de IA de Carnegie Mellon, e Simon ajudou a criar a escola de ciência da computação da universidade, depois que a Carnegie Tech virou Carnegie-Mellon, em 1967.[1][2]

Simon, racionalidade limitada e o Nobel

Em 1955 Simon publicou A Behavioral Model of Rational Choice. Ele é creditado pelas ideias de racionalidade limitada e de satisficing, a escolha da primeira opção boa o bastante, centrais na economia comportamental.[1]

Em 1978 recebeu o Nobel de Economia "pela pesquisa pioneira sobre o processo de tomada de decisão em organizações econômicas" (tradução livre).[1]

Escreveu 27 livros e quase mil artigos, entre eles Organizations (1958, com James G. March), The Sciences of the Artificial (1969) e a autobiografia Models of My Life (1991). Segundo a Wikipédia, em 2016 era a pessoa mais citada em IA e psicologia cognitiva no Google Scholar.[1]

Newell, Soar e a teoria unificada da cognição

Newell passou a maior parte da carreira em Carnegie Mellon, entre ciência da computação, administração e psicologia. Seu trabalho culminou na arquitetura cognitiva Soar e na teoria unificada da cognição, publicada em 1990.[2]

Foi o primeiro presidente da American Association for Artificial Intelligence, em 1980. Entre seus orientandos de doutorado estão Hans Berliner, Stuart Card, John E. Laird, Frank Ritter e Milind Tambe.[2]

Previsões e debates

Em 1957, Simon previu que computadores venceriam humanos no xadrez em dez anos; segundo a Wikipédia, isso levou cerca de quarenta. Em 1965, previu que em vinte anos as máquinas poderiam fazer qualquer trabalho humano.[1]

A hipótese do sistema de símbolos físicos, associada a Newell, é descrita pela Wikipédia como a afirmação filosófica controversa de que todo comportamento inteligente poderia ser reduzido à manipulação de símbolos.[2]

Na economia, um crítico citado pela Wikipédia afirma que o conceito de racionalidade procedimental de Simon não tem presença significativa na área. Seu trabalho de 1963 sobre cognição e emoção foi ignorado pela pesquisa em IA por anos e depois retomado.[1]

Prêmios e legado

Simon recebeu, entre outros, o prêmio da APA por contribuições científicas à psicologia (1969), a Medalha Nacional de Ciência (1986), o Harold Pender Award (1987), o von Neumann Theory Prize (1988) e o prêmio de excelência em pesquisa do IJCAI (1995).[1]

Newell foi eleito para a National Academy of Sciences (1972) e a National Academy of Engineering (1980) e recebeu o IEEE Computer Pioneer Award (1981), o prêmio de excelência em pesquisa do IJCAI (1989) e a Medalha Nacional de Ciência (1992). O prêmio ACM–AAAI Allen Newell leva seu nome.[2]

Edward Feigenbaum e o próprio Newell estão entre os orientandos de doutorado de Simon. Em 1997, Simon publicou uma memória biográfica de Newell.[1][2]

Frases e declarações públicas

“”

Linha do tempo

  1. 1916

    Herbert Simon nasce em Milwaukee

  2. 1927

    Allen Newell nasce em São Francisco

  3. 1943

    Simon conclui o doutorado em Chicago

  4. 1947

    Simon publica Administrative Behavior

  5. 1949

    Simon vai para o Carnegie Tech; Newell se forma em física em Stanford

  6. 1950

    Newell entra na RAND Corporation

  7. 1954

    Seminário de Oliver Selfridge leva Newell à inteligência de máquinas

  8. 1955

    Newell escreve The Chess Machine; Simon publica A Behavioral Model of Rational Choice

  9. 1956

    Logic Theorist e IPL, com J. C. Shaw

  10. 1957

    General Problem Solver

  11. 1969

    Simon publica The Sciences of the Artificial

  12. 1972

    Human Problem Solving

  13. 1975

    Prêmio Turing para os dois

  14. 1978

    Nobel de Economia para Simon

  15. 1980

    Newell é o primeiro presidente da AAAI

  16. 1990

    Newell publica a teoria unificada da cognição

  17. 1992

    Morte de Newell

  18. 2001

    Morte de Simon

Empresas ligadas a Herbert Simon e Allen Newell

Empresas desta coleção em que a pessoa trabalhou, fundou, investiu ou com que teve relação direta. Os nomes com link já têm dossiê publicado.

Ver a rede de Herbert Simon e Allen Newell no grafo 3D

Veja também: outras pessoas

  • Edward Feigenbaum Foi orientando de doutorado de Herbert Simon
  • Arthur Samuel A Wikipédia cita seu programa de damas como anterior ao Logic Theorist
  • Gordon Bell Escreveu com Allen Newell os livros Computer Structures, de 1971 e 1982.

Sumário de siglas usadas

IPL
Information Processing Language, linguagem de processamento de listas criada por Newell, Simon e Shaw em 1956
GPS
General Problem Solver, programa de 1957 que aplicava a análise de meios e fins
Racionalidade limitada
Ideia de que as decisões são tomadas com informação, tempo e capacidade de cálculo limitados
Satisficing
Estratégia de escolher a primeira opção boa o bastante, em vez da melhor possível
Soar
Arquitetura cognitiva desenvolvida por Newell e colaboradores
RAND Corporation
Centro de pesquisa americano em Santa Monica, onde Newell trabalhou a partir de 1950

Perguntas frequentes

O que foi o Logic Theorist?+
Um programa criado em 1956 por Newell, Simon e J. C. Shaw e apresentado na conferência de Dartmouth. Costuma ser considerado o primeiro programa de IA de verdade, embora programas de damas anteriores também disputem esse título.
Herbert Simon ganhou o Nobel?+
Sim, o Nobel de Economia de 1978, pela pesquisa sobre tomada de decisão em organizações econômicas.
O que é racionalidade limitada?+
A ideia, associada a Simon, de que as pessoas decidem dentro de limites de informação e capacidade, escolhendo muitas vezes a primeira opção satisfatória.
Simon e Newell ganharam o Prêmio Turing?+
Sim, juntos, em 1975, por contribuições à inteligência artificial, à psicologia da cognição humana e ao processamento de listas.
O que é o Soar?+
Uma arquitetura cognitiva em que culminou o trabalho de Newell, ligada à sua teoria unificada da cognição, publicada em 1990.

Referências

Fontes consultadas

  1. Herbert A. Simon · Wikipédia
  2. Allen Newell · Wikipédia

Este dossiê usa apenas informações públicas e com fonte. Não publicamos dados pessoais privados, como endereço, documentos ou informações de saúde. Encontrou um erro? Escreva para [email protected].

Conclusão

Simon e Newell trataram o pensamento humano como processamento de informação e usaram o computador para testá-lo, do Logic Theorist ao Soar. Simon levou a discussão à economia, com a racionalidade limitada, e os dois ajudaram a fundar a IA e a ciência cognitiva em Carnegie Mellon.