Arthur Lee Samuel (5 de diciembre de 1901 - 29 de julio de 1990) [3] fue un pionero estadounidense en el campo de los juegos de computadora y la inteligencia artificial . [1] Popularizó el término " aprendizaje automático " en 1959. [4] El programa de juego Samuel Checkers fue uno de los primeros programas de autoaprendizaje exitosos del mundo y, como tal, fue una demostración muy temprana del concepto fundamental de inteligencia artificial (IA ). [5] También fue un miembro senior en la comunidad TeX que dedicó mucho tiempo a dar atención personal a las necesidades de los usuarios y escribió un manual temprano de TeX en 1983. [6]
Arthur Lee Samuel | |
---|---|
Nació | |
Fallecido | 29 de julio de 1990 | (88 años)
Ciudadanía | Estados Unidos |
alma mater | MIT (Máster 1926) Colegio de Emporia (1923) |
Conocido por | Samuel Checkers - Programa de reproducción Alfa-beta poda (una implementación temprana) Pionero en aprendizaje automático [1] Proyecto TeX (con Donald Knuth ) |
Premios | Premio al pionero de la informática (1987) [2] |
Carrera científica | |
Campos | Ciencias de la Computación |
Instituciones | Laboratorios Bell (1928) Universidad de Illinois (1946) Laboratorio IBM Poughkeepsie (1949) Universidad de Stanford (1966) |
Biografía
Samuel nació el 5 de diciembre de 1901 en Emporia, Kansas , y se graduó del College of Emporia en Kansas en 1923. [3] Recibió una maestría en Ingeniería Eléctrica del MIT en 1926 y enseñó durante dos años como instructor. En 1928, se unió a Bell Laboratories , donde trabajó principalmente en tubos de vacío , incluidas las mejoras del radar durante la Segunda Guerra Mundial . [5] Desarrolló un interruptor de transmisión-recepción de descarga de gas (tubo TR) que permitía usar una sola antena tanto para transmitir como para recibir. [7] Después de la guerra se mudó a la Universidad de Illinois en Urbana-Champaign , donde inició el proyecto ILLIAC , pero se fue antes de que se completara su primera computadora. Samuel fue a IBM en Poughkeepsie, Nueva York , en 1949, donde concebiría y llevaría a cabo su trabajo más exitoso. Se le atribuye una de las primeras tablas hash de software y su influencia en las primeras investigaciones sobre el uso de transistores para computadoras en IBM. [3] En IBM, hizo el primer programa de damas en la primera computadora comercial de IBM , la IBM 701 . El programa fue una demostración sensacional de los avances tanto en hardware como en programación especializada y provocó que las acciones de IBM aumentaran 15 puntos de la noche a la mañana. Su programación pionera no numérica ayudó a dar forma al conjunto de instrucciones de los procesadores, ya que fue uno de los primeros en trabajar con computadoras en proyectos distintos a la computación. [1] Era conocido por escribir artículos que facilitaban la comprensión de temas complejos. Fue elegido para escribir una introducción a una de las primeras revistas dedicadas a la informática en 1953. [8]
En 1966, Samuel se retiró de IBM y se convirtió en profesor en la Universidad de Stanford , donde trabajó el resto de su vida. Trabajó con Donald Knuth en el proyecto TeX , incluida la redacción de parte de la documentación. Continuó escribiendo software después de cumplir 88 años. [6] Recibió el premio Computer Pioneer Award de la IEEE Computer Society en 1987. [9] Murió de complicaciones de la enfermedad de Parkinson el 29 de julio de 1990. [5]
Desarrollo de verificadores informáticos (borradores)
Samuel es más conocido dentro de la comunidad de inteligencia artificial por su trabajo pionero en verificadores informáticos en 1959 y su investigación fundamental sobre el aprendizaje automático , que comenzó en 1949. [6] Se graduó en el MIT y enseñó en el MIT y la UIUC de 1946 a 1949. [10] Creía que enseñar a las computadoras a jugar era muy fructífero para desarrollar tácticas apropiadas para problemas generales, y eligió las damas porque es relativamente simple, aunque tiene una gran profundidad de estrategia. El principal impulsor de la máquina era un árbol de búsqueda de las posiciones del tablero accesibles desde el estado actual. Como tenía solo una cantidad muy limitada de memoria de computadora disponible, Samuel implementó lo que ahora se llama poda alfa-beta . [11] En lugar de buscar en cada camino hasta llegar a la conclusión del juego, Samuel desarrolló una función de puntuación basada en la posición del tablero en un momento dado. Esta función trató de medir la posibilidad de ganar para cada lado en la posición dada. Tomó en cuenta cosas como el número de piezas en cada lado, el número de reyes y la proximidad de las piezas a ser "kinged". El programa eligió su movimiento basándose en una estrategia minimax , lo que significa que realizó el movimiento que optimizó el valor de esta función, asumiendo que el oponente estaba tratando de optimizar el valor de la misma función desde su punto de vista. [12]
Samuel también diseñó varios mecanismos mediante los cuales su programa podría mejorar. En lo que llamó aprendizaje de memoria , el programa recordaba todas las posiciones que ya había visto, junto con el valor terminal de la función de recompensa. Esta técnica amplió efectivamente la profundidad de búsqueda en cada una de estas posiciones. Los programas posteriores de Samuel reevaluaron la función de recompensa basándose en las aportaciones de los juegos profesionales. También hizo que jugara miles de juegos contra sí mismo como otra forma de aprendizaje. Con todo este trabajo, el programa de Samuel alcanzó un estatus de aficionado respetable y fue el primero en jugar un juego de mesa de este nivel. Continuó trabajando en damas hasta mediados de la década de 1970, momento en el que su programa logró la habilidad suficiente para desafiar a un aficionado respetable. [13]
Premios
- 1987. Premio Pionero Informático . [2]
- Para procesamiento adaptativo no numérico .
Trabajos seleccionados
- 1953. Computación bit a bit, o computadoras digitales simplificadas . Actas del Instituto de Ingenieros de Radio 41, 1223-1230. [8]
- Samuel, AL (2000). "Algunos estudios en aprendizaje automático utilizando el juego de damas". Revista de investigación y desarrollo de IBM . 44 : 206–226. doi : 10.1147 / rd.441.0206 .
- Pionero del aprendizaje automático .
- Reimpreso con un juego adicional anotado en Computers and Thought , editado por Edward Feigenbaum y Julian Feldman (Nueva York: McGraw-Hill, 1963), 71-105.
- 1983. Primer grado TeX: Manual de TeX para principiantes . Stanford Computer Science Report STAN-CS-83-985 (noviembre de 1983).
- Miembro senior de la comunidad TeX.
Referencias
- ^ a b c John McCarthy ; Edward Feigenbaum (1990). "In Memoriam Arthur Samuel: pionero en aprendizaje automático " . Revista AI . AAAI. 11 (3) . Consultado el 11 de enero de 2015 .
- ^ a b "Premio Pionero de la Computación 1987" . computer.org . Sociedad de Informática.
Para procesamiento adaptativo no numérico
- ^ a b c EA Weiss (1992). "Arthur Lee Samuel (1901-1990)". IEEE Annals of the History of Computing . 14 (3): 55–69. doi : 10.1109 / 85.150082 .
- ^ Samuel, Arthur L. (1959). "Algunos estudios en aprendizaje automático utilizando el juego de damas". Revista de investigación y desarrollo de IBM . 44 : 206–226. CiteSeerX 10.1.1.368.2254 . doi : 10.1147 / rd.441.0206 .[ verificación fallida ]
- ^ a b c Gio Wiederhold; John McCarthy; Ed Feigenbaum (1990). "Resolución conmemorativa: Arthur L. Samuel" (PDF) . Sociedad Histórica de la Universidad de Stanford . Archivado desde el original (PDF) el 26 de mayo de 2011 . Consultado el 29 de abril de 2011 .
- ^ a b c Donald Knuth (1990). "Arthur Lee Samuel, 1901-1990" (PDF) . Remolcador . págs. 497–498 . Consultado el 29 de abril de 2011 .
- ^ AL Samuel; JW Clark y WW Mumford (1946). "El interruptor de transmisión-recepción de descarga de gas" . Revista técnica de Bell System . 25 : 48-101. doi : 10.1002 / j.1538-7305.1946.tb00896.x .
- ^ a b AL Samuel (1953). "Computación bit a bit o computadoras digitales de forma fácil". Actas de la IRE . 41 (10): 1223. doi : 10.1109 / JRPROC.1953.274271 .
- ^ "Pasados destinatarios del premio Computer Pioneer" . Sociedad de Informática IEEE. Archivado desde el original el 22 de marzo de 2011 . Consultado el 29 de abril de 2011 .
- ^ Narváez, Alfonso A. (9 de agosto de 1990). "Arthur Samuel, 88, investigador pionero en informática" . The New York Times . ISSN 0362-4331 . Consultado el 19 de octubre de 2017 .
- ^ Richard Sutton (30 de mayo de 1990). "Jugador de Damas de Samuel" . Aprendizaje por refuerzo: una introducción . Prensa del MIT . Consultado el 29 de abril de 2011 .
- ^ Arthur, Samuel (3 de marzo de 1959). "Algunos estudios en aprendizaje automático utilizando el juego de damas". Revista de investigación y desarrollo de IBM . 3 (3): 210-229. CiteSeerX 10.1.1.368.2254 . doi : 10.1147 / rd.33.0210 .
- ^ Schaeffer, Jonathan. Un salto adelante: Desafiando la supremacía humana en damas , 1997,2009, Springer, ISBN 978-0-387-76575-4 . Capítulo 6.
Ver también
Chinook: un programa de computadora que juega a las damas (también conocido como borradores).