Loading article…
アーサー・リー・サミュエル | |
|---|---|
| 生まれる | 1901年12月5日 |
| 死亡 | 1990年7月29日（享年88歳） |
| 市民権 | アメリカ合衆国 |
| 母校 | MIT (修士 1926) エンポリア大学(1923) |
| 知られている | サミュエルチェッカーズプログラム アルファベータ剪定（初期の実装）機械学習 の先駆者[2] TeXプロジェクト（ドナルド・クヌースと共同） |
| 受賞歴 | コンピュータパイオニア賞 （1987年） [1] |
| 科学者としてのキャリア | |
| フィールド | コンピュータサイエンス |
| 機関 | ベル研究所(1928) イリノイ大学(1946) IBMポキプシー研究所 (1949) スタンフォード大学(1966) |
アーサー・リー・サミュエル（1901年12月5日 - 1990年7月29日）[3]は、コンピュータゲームと人工知能の分野におけるアメリカの先駆者でした。[2]彼は1959年に「機械学習」という用語を広めました。 [4]サミュエル・チェッカー・プレイング・プログラムは、世界で最初に成功した自己学習プログラムの一つであり、人工知能（AI）の基本概念の非常に早いデモンストレーションでした。[5]彼はまた、 TeXコミュニティのベテランメンバーでもあり、ユーザーのニーズに個人的に注意を払うことに多くの時間を費やし、1983年に初期のTeXマニュアルを執筆しました。[6]
バイオグラフィー
サミュエルは1901年12月5日にカンザス州エンポリアで生まれ、1923年にカンザス州エンポリア大学を卒業した。 [3] 1926年にMITで電気工学の修士号を取得し、2年間講師として教鞭をとった。1928年にベル研究所に入社し、第二次世界大戦中のレーダーの改良など、主に真空管の研究に取り組んだ。[5] 1つのアンテナを送信と受信の両方に使用できるガス放電送受信スイッチ（TR管）を開発した。[7]戦後、イリノイ大学アーバナ・シャンペーン校に移り、電気工学の教授となり、ILLIACプロジェクトを立ち上げたが、最初のコンピュータが完成する前に退職した。[8]
サミュエルは1949年にニューヨーク州ポキプシーのIBMに移り、そこで最も成功した研究を考案し、実行した。彼は最初のソフトウェアハッシュテーブルの1つを考案し、 IBMのコンピューターにトランジスタを使用する初期の研究に影響を与えたとされている。[3] IBMでは、IBMの最初の商用コンピューターであるIBM 701で最初のチェッカープログラムを作成した。このプログラムは、ハードウェアと熟練したプログラミングの両方の進歩を示すセンセーショナルなデモンストレーションであり、IBMの株価を一夜にして15ポイント上昇させた。彼の先駆的な非数値プログラミングは、プロセッサーの命令セットの形成に貢献し、彼は計算以外のプロジェクトでコンピューターに取り組んだ最初の一人であった。[2]彼は複雑な主題をわかりやすく説明する記事を書くことで知られていた。彼は1953年にコンピューティングに特化した最も初期のジャーナルの1つに序文を書くよう選ばれた。[9]
1966年、サミュエルはIBMを退職し、スタンフォード大学の教授となり、残りの人生をそこで過ごした。彼はドナルド・クヌースとともにTeXプロジェクトに携わり、ドキュメントの一部を執筆した。彼は88歳の誕生日を過ぎてもソフトウェアを書き続けた。[6]
1987年にIEEEコンピュータ協会からコンピュータパイオニア賞を受賞した。[10]サミュエルは1990年7月29日にパーキンソン病の合併症で亡くなった。[5]
コンピュータチェッカー（ドラフト）の開発
サミュエルは、1959年のコンピュータチェッカーにおける画期的な仕事と、1949年に始まった機械学習に関する独創的な研究で、AIコミュニティで最もよく知られています。 [6]彼はMITを卒業し、1946年から1949年までMITとUIUCで教鞭をとりました。[11]彼は、コンピュータにゲームの遊び方を教えることが、一般的な問題に適した戦術を開発するのに非常に有益であると信じ、比較的単純でありながら戦略の深さがあるという理由でチェッカーを選択しました。マシンの主な駆動力は、現在の状態から到達可能なボードの位置の探索ツリーでした。使用可能なコンピュータメモリの量が非常に限られていたため、サミュエルは現在アルファベータ剪定と呼ばれるものを実装しました。 [12]ゲームが終了するまで各パスを検索する代わりに、サミュエルは、任意の時点でのボードの位置に基づいてスコアリング関数を開発しました。このプログラムは、各側の駒の数、キングの数、駒がキングになる距離などを考慮しました。プログラムはミニマックス戦略に基づいて動きを選択しました。つまり、対戦相手が自分の視点から同じ関数の値を最適化しようとしていると仮定して、この関数の値を最適化する動きをしました。[13]
サミュエルは、プログラムを改善するためのさまざまなメカニズムも設計した。彼が「暗記学習」と呼ぶ方法では、プログラムは報酬関数の最終値とともに、すでに見たすべての位置を記憶した。この技術は、各位置での探索深度を効果的に拡張した。サミュエルの後のプログラムは、プロのゲームからの入力に基づいて報酬関数を再評価した。彼はまた、別の学習方法として、プログラムに何千ものゲームを自分自身と対戦させた。こうした作業のすべてにより、サミュエルのプログラムは立派なアマチュアの地位に達し、ボードゲームをこの高いレベルでプレイした最初のプログラムとなった。彼は1970年代半ばまでチェッカーの研究を続け、その時点で彼のプログラムは立派なアマチュアに挑戦できるほどのスキルを獲得した。[14]
受賞歴
- 1990年人工知能推進協会創立フェロー[15]
- 1987年コンピュータパイオニア賞[ 1]
- 適応型非数値処理用。
選りすぐりの作品
- ビットごとの計算、またはデジタルコンピュータの容易化（1953年）。無線技術者協会紀要41、1223-1230。[9]
- Samuel, AL ( 2000 )。「チェッカーゲームを使用した機械学習に関するいくつかの研究」。IBM Journal of Research and Development。44。IBM : 206– 226。doi : 10.1147 /rd.441.0206。
- 機械学習の先駆者。
- エドワード・ファイゲンバウムとジュリアン・フェルドマン編『Computers and Thought』（ニューヨーク：マグロウヒル、1963年）71-105ページに、追加の注釈付きで再録。
- 1983. First Grade TeX: 初心者向け TeX マニュアル。スタンフォード コンピュータ サイエンス レポート STAN-CS-83-985 (1983 年 11 月)。
- TeX コミュニティのシニアメンバー。
参考文献
- ^ ab "1987 Computer Pioneer Award". computer.org . Computer Society. 2018年4月6日.
適応型非数値処理
- ^ abc ジョン・マッカーシー、エドワード・ファイゲンバウム(1990)。「アーサー・サミュエルを偲んで:機械学習のパイオニア」。AIマガジン。11 (3)。AAAI 。 2015年1月11日閲覧。
- ^ abc EA Weiss (1992). 「アーサー・リー・サミュエル (1901-90)」. IEEE Annals of the History of Computing . 14 (3): 55– 69. doi :10.1109/85.150082.
- ^ Samuel, Arthur L. (1959). 「チェッカーゲームを使用した機械学習に関するいくつかの研究」. IBM Journal of Research and Development . 44 : 206–226 . CiteSeerX 10.1.1.368.2254 . doi :10.1147/rd.441.0206. [検証に失敗しました]
- ^ abc Gio Wiederhold、John McCarthy、Ed Feigenbaum (1990)。「Memorial Resolution: Arthur L. Samuel」(PDF)。スタンフォード大学歴史協会。 2011年5月26日時点のオリジナル(PDF)からアーカイブ。 2011年4月29日閲覧。
- ^ abc Donald Knuth (1990). 「Arthur Lee Samuel, 1901-1990」（PDF） . TUGboat . pp. 497– 498. 2011年4月29日閲覧。
- ^ AL Samuel、JW Clark、 WW Mumford (1946)。「ガス放電送受信スイッチ」。ベルシステム技術ジャーナル。25 : 48–101。doi : 10.1002 / j.1538-7305.1946.tb00896.x。
- ^ 「アーサー・サミュエル」。infolab.stanford.edu . 2024年6月12日閲覧。
- ^ ab AL Samuel (1953). 「ビットバイビットの計算またはデジタルコンピュータの容易化」. Proceedings of the IRE . 41 (10): 1223. doi :10.1109/JRPROC.1953.274271. S2CID 51652282.
- ^ 「Computer Pioneer Award の過去の受賞者」IEEE Computer Society。2011年3月22日時点のオリジナルよりアーカイブ。 2011年4月29日閲覧。
- ^ Narvaez, Alfonso a (1990-08-09). 「アーサー・サミュエル、88歳、コンピューターサイエンスの先駆的研究者」。 ニューヨーク・タイムズ。ISSN 0362-4331 。 2017年10月19日閲覧。
- ^ Richard Sutton (1990 年 5 月 30 日)。「Samuel's Checkers Player」。強化学習入門。MIT プレス。2011 年4 月 29 日閲覧。
- ^ Arthur, Samuel (1959-03-03). 「チェッカーゲームを使用した機械学習に関するいくつかの研究」. IBM Journal of Research and Development . 3 (3): 210– 229. CiteSeerX 10.1.1.368.2254 . doi :10.1147/rd.33.0210. S2CID 2126705.
- ^ シェーファー、ジョナサン。『ワンジャンプ・アヘッド：チェッカーにおける人間の覇権への挑戦』、1997年、2009年、シュプリンガー、ISBN 978-0-387-76575-4。第6章。
- ^ “AAAI フェローの選出”.ああああ。2023 年 12 月 31 日に取得。
外部リンク
- Checkers AI: GitHub上の Arthur Samuel のアイデアを見る