アーサー・リー・サミュエル(1901年12月5日 - 1990年7月29日[ 3 ])は、アメリカのコンピュータ科学者であり、コンピュータゲームと人工知能の分野の先駆者でした。[ 1 ]彼は1959年に機械学習という用語を作り出しました。[ 4 ]サミュエル・チェッカーズ・プログラムは、世界で最初に成功した自己学習プログラムの1つであり、そのため、人工知能の基本概念の非常に初期の実証となりました。[ 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ポイント上昇させました。彼の先駆的な非数値プログラミングはプロセッサの命令セットの形成に役立ちました。彼は計算以外のプロジェクトでコンピュータに取り組んだ最初の人物の1人でした。[ 1 ]彼は複雑な主題を分かりやすく説明する記事を書くことで知られていました。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 ]
適応型非数値処理に対して。