stringtranslate.com

Arthur Samuel (informático)

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 . [2] Popularizó el término " aprendizaje automático " en 1959. [4] El programa de Samuel Checkers-playing fue uno de los primeros programas de autoaprendizaje exitosos del mundo y, como tal, una demostración muy temprana del concepto fundamental de inteligencia artificial (IA). [5] También fue un miembro senior de la comunidad TeX que dedicó mucho tiempo a brindar atención personal a las necesidades de los usuarios y escribió un manual temprano de TeX en 1983. [6]

Biografía

Samuel nació el 5 de diciembre de 1901 en Emporia, Kansas , y se graduó en el 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 utilizar una sola antena tanto para transmitir como para recibir. [7] Después de la guerra, se trasladó a la Universidad de Illinois en Urbana-Champaign para convertirse en profesor de Ingeniería Eléctrica, donde inició el proyecto ILLIAC , pero se fue antes de que se completara su primera computadora. [8]

Samuel fue a IBM en Poughkeepsie, Nueva York , en 1949, donde concibió y llevó a cabo su trabajo más exitoso. Se le atribuye una de las primeras tablas hash de software y la influencia en las primeras investigaciones sobre el uso de transistores para computadoras en IBM. [3] En IBM realizó 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 e hizo que las acciones de IBM aumentaran 15 puntos de la noche a la mañana. Su programación no numérica pionera 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. [2] 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. [9]

En 1966, Samuel se retiró de IBM y se convirtió en profesor de 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]

En 1987, la IEEE Computer Society le concedió el premio Computer Pioneer. [10] Murió por complicaciones de la enfermedad de Parkinson el 29 de julio de 1990. [5]

Desarrollo de las damas por ordenador

Samuel es más conocido dentro de la comunidad de IA por su trabajo pionero en damas de computadora en 1959, y la investigación seminal sobre aprendizaje automático , a partir de 1949. [6] Se graduó del MIT y enseñó en el MIT y UIUC de 1946 a 1949. [11] 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 profundidad de estrategia. El principal impulsor de la máquina era un árbol de búsqueda de las posiciones del tablero alcanzables desde el estado actual. Como solo tenía una cantidad muy limitada de memoria de computadora disponible, Samuel implementó lo que ahora se llama poda alfa-beta . [12] En lugar de buscar 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 intentó medir la probabilidad de ganar para cada lado en la posición dada. Se tuvieron en cuenta aspectos como el número de piezas de cada lado, el número de reyes y la proximidad de las piezas a ser “coronadas”. 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. [13]

Samuel también diseñó varios mecanismos mediante los cuales su programa podía mejorar. En lo que él llamó aprendizaje de memoria , el programa recordaba cada posición 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 la información de partidas profesionales. También lo hizo jugar miles de partidas 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 a un juego de mesa a un nivel tan alto. Continuó trabajando en damas hasta mediados de la década de 1970, momento en el que su programa alcanzó la habilidad suficiente para desafiar a un aficionado respetable. [14]

Premios

Para procesamiento no numérico adaptativo .

Obras seleccionadas

Pionero del aprendizaje automático .
Reimpreso con un juego anotado adicional en Computers and Thought , editado por Edward Feigenbaum y Julian Feldman (Nueva York: McGraw-Hill, 1963), 71-105.
Miembro senior de la comunidad TeX.

Referencias

  1. ^ ab "Premio pionero de la informática de 1987". computer.org . Computer Society. 6 de abril de 2018. Por procesamiento adaptativo no numérico
  2. ^ abc John McCarthy ; Edward Feigenbaum (1990). "In Memoriam Arthur Samuel: pionero en aprendizaje automático". AI Magazine . 11 (3). AAAI . Consultado el 11 de enero de 2015 .
  3. ^ abc EA Weiss (1992). "Arthur Lee Samuel (1901-90)". IEEE Anales de la Historia de la Computación . 14 (3): 55–69. doi :10.1109/85.150082.
  4. ^ Samuel, Arthur L. (1959). "Algunos estudios sobre aprendizaje automático utilizando el juego de damas". IBM Journal of Research and Development . 44 : 206–226. CiteSeerX 10.1.1.368.2254 . doi :10.1147/rd.441.0206.  [ verificación fallida ]
  5. ^ abc Gio Wiederhold; John McCarthy; Ed Feigenbaum (1990). «Memorial Resolution: Arthur L. Samuel» (PDF) . Stanford University Historical Society. Archivado desde el original (PDF) el 26 de mayo de 2011. Consultado el 29 de abril de 2011 .
  6. ^ abc Donald Knuth (1990). "Arthur Lee Samuel, 1901-1990" (PDF) . TUGboat . págs. 497–498 . Consultado el 29 de abril de 2011 .
  7. ^ AL Samuel; JW Clark y WW Mumford (1946). "El interruptor de transmisión-recepción por descarga de gas". The Bell System Technical Journal . 25 : 48–101. doi :10.1002/j.1538-7305.1946.tb00896.x.
  8. ^ "Arthur Samuel". infolab.stanford.edu . Consultado el 12 de junio de 2024 .
  9. ^ ab AL Samuel (1953). "Computación bit a bit o computadoras digitales simplificadas". Actas del IRE . 41 (10): 1223. doi :10.1109/JRPROC.1953.274271. S2CID  51652282.
  10. ^ "Past receivers for Computer Pioneer Award". IEEE Computer Society. Archivado desde el original el 22 de marzo de 2011. Consultado el 29 de abril de 2011 .
  11. ^ Narvaez, Alfonso a (1990-08-09). "Arthur Samuel, 88, investigador pionero en informática". The New York Times . ISSN  0362-4331 . Consultado el 19 de octubre de 2017 .
  12. ^ Richard Sutton (30 de mayo de 1990). "Samuel's Checkers Player". Aprendizaje por refuerzo: una introducción . MIT Press . Consultado el 29 de abril de 2011 .
  13. ^ Arthur, Samuel (3 de marzo de 1959). "Algunos estudios sobre aprendizaje automático utilizando el juego de damas". Revista IBM de investigación y desarrollo . 3 (3): 210–229. CiteSeerX 10.1.1.368.2254 . doi :10.1147/rd.33.0210. S2CID  2126705. 
  14. ^ Schaeffer, Jonathan. One Jump Ahead: Challenging Human Supremacy in Checkers (Un salto por delante: desafiando la supremacía humana en las damas) , 1997, 2009, Springer, ISBN 978-0-387-76575-4 . Capítulo 6. 
  15. ^ "Miembros electos de la AAAI". AAAI . Consultado el 31 de diciembre de 2023 .

Enlaces externos