Artur Samuel - Arthur Samuel

Arthur Lee Samuel
To jest zdjęcie Artura Samuela.jpg
Urodzić się ( 1901-12-05 )5 grudnia 1901
Zmarł 29 lipca 1990 (1990-07-29)(w wieku 88 lat)
Obywatelstwo Stany Zjednoczone
Alma Mater MIT (magister 1926)
College of Emporia (1923)
Znany z Samuel Checkers - grający Program
Alpha–beta przycinanie (wczesna implementacja)
Pionier w projekcie Machine Learning
TeX (z Donaldem Knuthem )
Nagrody Nagroda Pioniera Komputerowego (1987)
Kariera naukowa
Pola Informatyka
Instytucje Bell Laboratories (1928)
University of Illinois (1946)
IBM Poughkeepsie Laboratory (1949)
Stanford University (1966)

Arthur Lee Samuel (5 grudnia 1901 – 29 lipca 1990) był amerykańskim pionierem w dziedzinie gier komputerowych i sztucznej inteligencji . Spopularyzował termin „ uczenie maszynowe ” w 1959 roku. Samuel Checkers-playing Program był jednym z pierwszych na świecie udanych programów do samodzielnego uczenia się i jako taki bardzo wczesną demonstrację podstawowej koncepcji sztucznej inteligencji (AI). Był także starszym członkiem społeczności TeX - owej , który poświęcił wiele czasu na poświęcanie osobistej uwagi potrzebom użytkowników i napisał wczesny podręcznik TeX-owy w 1983 roku.

Biografia

Samuel urodził się 5 grudnia 1901 r. w Emporia w stanie Kansas i ukończył College of Emporia w Kansas w 1923 r. W 1926 r. uzyskał tytuł magistra elektrotechniki na MIT i przez dwa lata nauczał jako instruktor. W 1928 dołączył do Bell Laboratories , gdzie zajmował się głównie lampami próżniowymi , w tym ulepszeniami radaru podczas II wojny światowej . Opracował gazowo-wyładowczy przełącznik nadawczo-odbiorczy (rurka TR), który pozwalał na użycie jednej anteny zarówno do nadawania, jak i odbioru. Po wojnie przeniósł się na University of Illinois w Urbana-Champaign , gdzie zainicjował projekt ILLIAC , ale odszedł przed ukończeniem pierwszego komputera. Samuel poszedł do IBM w Poughkeepsie w stanie Nowy Jork w 1949 roku, gdzie począł i wykonał swoją najbardziej udaną pracę. Przypisuje mu się jedną z pierwszych programowych tablic mieszających i ma wpływ na wczesne badania nad wykorzystaniem tranzystorów w komputerach w IBM. W IBM stworzył pierwszy program warcabowy na pierwszym komercyjnym komputerze IBM , IBM 701 . Program był sensacyjną demonstracją postępu zarówno w sprzęcie, jak i umiejętnościach programowania i spowodował, że akcje IBM wzrosły o 15 punktów z dnia na dzień. Jego pionierskie programowanie nienumeryczne pomogło ukształtować zestaw instrukcji procesorów, ponieważ był jednym z pierwszych, którzy pracowali z komputerami w projektach innych niż obliczenia. Był znany z pisania artykułów, które ułatwiały zrozumienie złożonych tematów. Został wybrany do napisania wstępu do jednego z najwcześniejszych czasopism poświęconych informatyce w 1953 roku.

W 1966 Samuel przeszedł na emeryturę z IBM i został profesorem na Uniwersytecie Stanforda , gdzie pracował przez resztę swojego życia. Współpracował z Donaldem Knuthem przy projekcie TeX , w tym pisaniu części dokumentacji. Kontynuował pisanie oprogramowania po swoich 88. urodzinach. Otrzymał nagrodę Computer Pioneer Award przez IEEE Computer Society w 1987 roku. Zmarł z powodu powikłań choroby Parkinsona w dniu 29 lipca 1990 roku.

Tworzenie warcabów komputerowych (przeciągów)

Samuel jest najbardziej znany w społeczności sztucznej inteligencji ze swojej przełomowej pracy nad kontrolerami komputerowymi w 1959 roku i przełomowych badań nad uczeniem maszynowym , które rozpoczęły się w 1949 roku. Ukończył MIT i wykładał na MIT i UIUC w latach 1946-1949. Gry były bardzo owocne w opracowywaniu taktyk odpowiednich do ogólnych problemów, a on wybrał warcaby, ponieważ jest to stosunkowo proste, ale ma głębię strategii. Głównym sterownikiem maszyny było drzewo wyszukiwania pozycji planszy osiągalnych z aktualnego stanu. Ponieważ miał bardzo ograniczoną ilość dostępnej pamięci komputera, Samuel zaimplementował to, co obecnie nazywa się przycinaniem alfa-beta . Zamiast przeszukiwać każdą ścieżkę aż do zakończenia gry, Samuel opracował funkcję punktacji opartą na pozycji planszy w danym momencie. Ta funkcja próbowała zmierzyć szansę na wygraną dla każdej ze stron na danej pozycji. Uwzględniał takie rzeczy, jak liczba bierek na każdej stronie, liczba króli i bliskość bierek do „króla”. Program wybrał swój ruch w oparciu o strategię minimax , czyli wykonał ruch, który zoptymalizował wartość tej funkcji, zakładając, że przeciwnik próbował zoptymalizować wartość tej samej funkcji ze swojego punktu widzenia.

Samuel zaprojektował także różne mechanizmy, dzięki którym jego program mógł stać się lepszy. W tym, co nazwał uczeniem na pamięć , program zapamiętywał każdą pozycję, którą już widział, wraz z końcową wartością funkcji nagrody. Technika ta skutecznie rozszerzyła głębokość poszukiwań w każdej z tych pozycji. Późniejsze programy Samuela przewartościowały funkcję nagrody na podstawie danych z profesjonalnych gier. Miał też grać tysiące gier przeciwko sobie jako kolejny sposób uczenia się. Dzięki całej tej pracy program Samuela osiągnął szanowany status amatora i był pierwszym, który grał w jakąkolwiek grę planszową na tak wysokim poziomie. Kontynuował pracę nad warcabami do połowy lat 70., kiedy to jego program osiągnął wystarczające umiejętności, aby rzucić wyzwanie szanowanemu amatorowi.

Nagrody

Do adaptacyjnego przetwarzania nienumerycznego .

Wybrane prace

  • 1953. Obliczanie bit po bicie, czyli proste komputery cyfrowe . Materiały Instytutu Radiotechników 41, 1223-1230.
  • Samuel, AL (2000). „Niektóre badania z zakresu uczenia maszynowego z wykorzystaniem gry w warcaby”. IBM Journal of Research and Development . 44 : 206–226. doi : 10.1147/rd.441.0206 .
Pionier uczenia maszynowego .
Przedruk z dodatkową grą z adnotacjami w Computers and Thought , pod redakcją Edwarda Feigenbauma i Juliana Feldmana (New York: McGraw-Hill, 1963), 71-105.
  • 1983. TeX pierwszej klasy: podręcznik TeX dla początkujących . Stanford Computer Science Report STAN-CS-83-985 (listopad 1983).
Starszy członek społeczności TeX-owej.

Bibliografia