Arthur Samuel - Arthur Samuel

Arthur Lee Samuel
C'est la photo d'Arthur Samuel.jpg
Née ( 1901-12-05 )5 décembre 1901
Décédés 29 juillet 1990 (1990-07-29)(88 ans)
Citoyenneté États Unis
mère nourricière MIT (Master 1926)
Collège d'Emporia (1923)
Connu pour Samuel Checkers -playing Program
Élagage alpha-bêta (une implémentation précoce)
Pionnier du projet Machine Learning
TeX (avec Donald Knuth )
Récompenses Prix ​​du pionnier de l'informatique (1987)
Carrière scientifique
Des champs L'informatique
Établissements Laboratoires Bell (1928)
Université de l'Illinois (1946) Laboratoire
IBM Poughkeepsie (1949)
Université de Stanford (1966)

Arthur Lee Samuel (5 décembre 1901 - 29 juillet 1990) était un pionnier américain dans le domaine des jeux informatiques et de l'intelligence artificielle . Il a popularisé le terme « apprentissage automatique » en 1959. Le programme Samuel Checkers-playing a été l'un des premiers programmes d'auto-apprentissage réussis au monde et, à ce titre, une démonstration très précoce du concept fondamental de l' intelligence artificielle (IA). Il était également un membre senior de la communauté TeX qui a consacré beaucoup de temps à accorder une attention personnelle aux besoins des utilisateurs et a écrit un premier manuel TeX en 1983.

Biographie

Samuel est né le 5 décembre 1901 à Emporia, au Kansas , et a obtenu son diplôme du College of Emporia au Kansas en 1923. Il a obtenu une maîtrise en génie électrique du MIT en 1926 et a enseigné pendant deux ans en tant qu'instructeur. En 1928, il rejoint les laboratoires Bell , où il travaille principalement sur les tubes à vide , notamment sur les améliorations des radars pendant la Seconde Guerre mondiale . Il a développé un commutateur d'émission-réception à décharge gazeuse (tube TR) qui permettait d'utiliser une seule antenne pour l'émission et la réception. Après la guerre, il a déménagé à l' Université de l'Illinois à Urbana-Champaign , où il a lancé le projet ILLIAC , mais est parti avant que son premier ordinateur ne soit terminé. Samuel est allé chez IBM à Poughkeepsie, New York , en 1949, où il concevrait et réaliserait son travail le plus réussi. Il est crédité de l'une des premières tables de hachage logicielles et d'avoir influencé les premières recherches sur l'utilisation des transistors pour les ordinateurs chez IBM. Chez IBM, il a réalisé le premier programme de contrôleurs sur le premier ordinateur commercial d'IBM, l' IBM 701 . Le programme était une démonstration sensationnelle des progrès à la fois du matériel et de la programmation qualifiée et a fait augmenter le stock d'IBM de 15 points du jour au lendemain. Sa programmation non numérique pionnière a contribué à façonner le jeu d'instructions des processeurs, car il a été l'un des premiers à travailler avec des ordinateurs sur des projets autres que le calcul. Il était connu pour avoir écrit des articles qui rendaient des sujets complexes faciles à comprendre. Il a été choisi pour écrire une introduction à l'une des premières revues consacrées à l'informatique en 1953.

En 1966, Samuel a pris sa retraite d'IBM et est devenu professeur à l'Université de Stanford , où il a travaillé le reste de sa vie. Il a travaillé avec Donald Knuth sur le projet TeX , notamment en écrivant une partie de la documentation. Il a continué à écrire des logiciels après son 88e anniversaire. Il a reçu le Computer Pioneer Award de la IEEE Computer Society en 1987. Il est décédé des complications de la maladie de Parkinson le 29 juillet 1990.

Développement de vérificateurs informatiques (dessins)

Samuel est surtout connu au sein de la communauté de l'IA pour ses travaux révolutionnaires dans les vérificateurs informatiques en 1959 et ses recherches fondatrices sur l'apprentissage automatique , à partir de 1949. Il est diplômé du MIT et a enseigné au MIT et à l'UIUC de 1946 à 1949. Il croyait enseigner aux ordinateurs à jouer games était très fructueux pour développer des tactiques appropriées aux problèmes généraux, et il a choisi les dames car c'est relativement simple mais a une profondeur de stratégie. Le pilote principal de la machine était un arbre de recherche des positions de carte accessibles à partir de l'état actuel. Comme il ne disposait que d'une quantité très limitée de mémoire informatique disponible, Samuel a mis en œuvre ce qu'on appelle maintenant l' élagage alpha-bêta . Au lieu de chercher chaque chemin jusqu'à la fin du jeu, Samuel a développé une fonction de notation basée sur la position du plateau à un moment donné. Cette fonction essayait de mesurer les chances de gagner pour chaque camp à la position donnée. Il a pris en compte des éléments tels que le nombre de pièces de chaque côté, le nombre de rois et la proximité des pièces avec le « roi ». Le programme a choisi son coup sur la base d'une stratégie minimax , c'est-à-dire qu'il a effectué le coup qui a optimisé la valeur de cette fonction, en supposant que l'adversaire essayait d'optimiser la valeur de la même fonction de son point de vue.

Samuel a également conçu divers mécanismes par lesquels son programme pourrait s'améliorer. Dans ce qu'il a appelé l'apprentissage par cœur , le programme se souvenait de chaque position qu'il avait déjà vue, ainsi que de la valeur terminale de la fonction de récompense. Cette technique a effectivement étendu la profondeur de recherche à chacune de ces positions. Les programmes ultérieurs de Samuel ont réévalué la fonction de récompense sur la base des contributions des jeux professionnels. Il lui a également fait jouer des milliers de matchs contre lui-même comme une autre façon d'apprendre. Avec tout ce travail, le programme de Samuel a atteint un statut d'amateur respectable et a été le premier à jouer à un jeu de société à ce niveau. Il a continué à travailler sur les dames jusqu'au milieu des années 1970, date à laquelle son programme a atteint des compétences suffisantes pour défier un amateur respectable.

Récompenses

Pour le traitement adaptatif non numérique .

Œuvres choisies

  • 1953. L' informatique petit à petit, ou les ordinateurs numériques rendus faciles . Actes de l'Institut des ingénieurs radio 41, 1223-1230.
  • Samuel, AL (2000). "Quelques études en machine learning utilisant le jeu de dames". Revue IBM de recherche et développement . 44 : 206-226. doi : 10.1147/rd.441.0206 .
Pionnier de l'apprentissage automatique .
Réimprimé avec un jeu annoté supplémentaire dans Computers and Thought , édité par Edward Feigenbaum et Julian Feldman (New York : McGraw-Hill, 1963), 71-105.
  • 1983. TeX de première année : Manuel TeX d'un débutant . Rapport d'informatique de Stanford STAN-CS-83-985 (novembre 1983).
Membre senior de la communauté TeX.

Les références