Артур Сэмюэл - Arthur Samuel
Артур Ли Самуэль | |
|---|---|
 | |
| Родился |
5 декабря 1901 г. |
| Умер | 29 июля 1990 г. (88 лет) |
| Гражданство | Соединенные Штаты |
| Альма-матер |
Массачусетский технологический институт (магистр, 1926 г.), Колледж Эмпории (1923 г.) |
| Известен | Сэмюэл Чекерс - игра в программе Альфа-бета-обрезка (ранняя реализация) Пионер в проекте TeX машинного обучения (с Дональдом Кнутом ) |
| Награды | Премия Computer Pioneer (1987) |
| Научная карьера | |
| Поля | Информатика |
| Учреждения |
Bell Laboratories (1928) Университет Иллинойса (1946) IBM Poughkeepsie Laboratory (1949) Стэнфордский университет (1966) |
Артур Ли Самуэль (5 декабря 1901 - 29 июля 1990) был американским пионером в области компьютерных игр и искусственного интеллекта . Он популяризировал термин « машинное обучение » в 1959 году. Программа игры Сэмюэля Чекерс была одной из первых в мире успешных программ самообучения и, как таковая, очень ранней демонстрацией фундаментальной концепции искусственного интеллекта (ИИ). Он также был старшим членом сообщества TeX, который уделял много времени личному вниманию к потребностям пользователей и написал раннее руководство по TeX в 1983 году.
биография
Самуэль родился 5 декабря 1901 года в Эмпории, штат Канзас , и окончил колледж Эмпории в Канзасе в 1923 году. Он получил степень магистра электротехники в Массачусетском технологическом институте в 1926 году и два года преподавал в качестве инструктора. В 1928 году он присоединился к Bell Laboratories , где работал в основном над электронными лампами , включая усовершенствование радара во время Второй мировой войны . Он разработал газоразрядный переключатель приема-передачи (TR-трубку), который позволил использовать одну антенну как для передачи, так и для приема. После войны он переехал в Иллинойсский университет в Урбане-Шампейн , где инициировал проект ILLIAC , но ушел до того, как был завершен его первый компьютер. В 1949 году Сэмюэл отправился в IBM в Покипси, штат Нью-Йорк , где он задумал и осуществил свою самую успешную работу. Ему приписывают одну из первых программных хеш-таблиц , оказавшую влияние на ранние исследования использования транзисторов для компьютеров в IBM. В IBM он создал первую программу проверки на первом коммерческом компьютере IBM , IBM 701 . Программа стала сенсационной демонстрацией достижений как в области аппаратного обеспечения, так и в области квалифицированного программирования, в результате чего акции IBM за ночь выросли на 15 пунктов. Его новаторское нечисловое программирование помогло сформировать набор команд процессоров, поскольку он был одним из первых, кто работал с компьютерами над проектами, отличными от вычислений. Он был известен написанием статей, упрощающих понимание сложных предметов. Его выбрали для написания введения в один из первых журналов, посвященных вычислениям, в 1953 году.
В 1966 году Сэмюэл ушел из IBM и стал профессором Стэнфордского университета , где проработал остаток своей жизни. Он работал с Дональдом Кнутом над проектом TeX , включая написание некоторой документации. Он продолжал писать программы и после своего 88-летия. Он был удостоен награды Computer Pioneer Award от компьютерного общества IEEE в 1987 году. Он умер от осложнений, вызванных болезнью Паркинсона, 29 июля 1990 года.
Разработка компьютерных шашек (шашек)
Самуэль наиболее известен в сообществе искусственного интеллекта своей новаторской работой в области компьютерной проверки в 1959 году и плодотворными исследованиями в области машинного обучения , начавшимися в 1949 году. Он окончил Массачусетский технологический институт и преподавал в Массачусетском технологическом институте и UIUC с 1946 по 1949 годы. игры были очень плодотворными для разработки тактики, подходящей для решения общих задач, и он выбрал шашки, поскольку они относительно просты, но имеют глубину стратегии. Основным драйвером машины было дерево поиска позиций платы, доступных из текущего состояния. Поскольку у него был очень ограниченный объем доступной компьютерной памяти, Сэмюэл реализовал то, что сейчас называется альфа-бета-сокращением . Вместо того, чтобы искать каждый путь, пока не пришел к выводу, Сэмюэл разработал функцию подсчета очков, основанную на положении доски в любой момент времени. Эта функция пыталась измерить шанс на победу каждой стороны в данной позиции. При этом учитывались такие вещи, как количество фигур на каждой стороне, количество королей и близость фигур к «королю». Программа выбрала свой ход на основе минимаксной стратегии, то есть она сделала ход, который оптимизировал значение этой функции, предполагая, что противник пытался оптимизировать значение той же функции с его точки зрения.
Самуэль также разработал различные механизмы, с помощью которых его программа могла бы стать лучше. В том, что он назвал механическим обучением , программа запоминала каждую позицию, которую она уже видела, вместе с конечным значением функции вознаграждения. Этот метод эффективно увеличил глубину поиска в каждой из этих позиций. В более поздних программах Самуэля функция вознаграждения была пересмотрена на основе данных профессиональных игр. Он также заставил его сыграть тысячи игр против самого себя в качестве еще одного способа обучения. Благодаря всей этой работе программа Сэмюэля достигла респектабельного любительского статуса и была первой, кто начал играть в любую настольную игру на таком высоком уровне. Он продолжал работать над шашками до середины 1970-х годов, когда его программа достигла достаточного уровня мастерства, чтобы бросить вызов респектабельному любителю.
Награды
- 1987. Премия "Пионер компьютеров" .
- Для адаптивной нечисловой обработки .
Избранные работы
- 1953. Бит за битом, или Цифровые компьютеры стали проще . Труды Института Радиоинженеров 41, 1223-1230.
- Самуэль, А.Л. (2000). «Некоторые исследования машинного обучения с использованием игры в шашки». Журнал исследований и разработок IBM . 44 : 206–226. DOI : 10.1147 / rd.441.0206 .
- Пионер машинного обучения .
- Перепечатано с дополнительной аннотированной игрой в журнале Computers and Thought под редакцией Эдварда Фейгенбаума и Джулиана Фельдмана (Нью-Йорк: McGraw-Hill, 1963), 71-105.
- 1983. TeX для первого класса: Руководство по TeX для начинающих . Стэнфордский отчет по информатике STAN-CS-83-985 (ноябрь 1983 г.).
- Старший член сообщества TeX.