アーサー・サミュエル







































アーサー・リー・サミュエル
生誕
1901年
アメリカ合衆国の旗 アメリカ合衆国 カンザス州エンポーリア
死没
1990年7月29日
アメリカ合衆国の旗 アメリカ合衆国 カリフォルニア州スタンフォード
市民権
アメリカ合衆国の旗 アメリカ合衆国
研究分野
計算機科学
研究機関
ベル研究所
IBM
出身校
MIT
主な業績
Samuel Checkers-playing Program
主な受賞歴
コンピュータパイオニア賞（英語版）

プロジェクト:人物伝

アーサー・リー・サミュエル（Arthur Lee Samuel、1901年 - 1990年7月29日）はアメリカの計算機科学者で、コンピュータゲームと人工知能の分野で主に知られている。Samuel Checkers-playing Program は世界初の学習型プログラムであり、人工知能 (AI) の基本的概念をいち早く世界に示したものである[1]。




目次






  • 1 生涯


  • 2 コンピュータ・チェッカーの開発


  • 3 脚注


  • 4 外部リンク





生涯


1901年、カンザス州エンポリアで生まれ、1923年に College of Emporia を卒業。1926年、MITで電気工学の修士号を取得し、その後2年間講師を勤めた。


1928年、ベル研究所に就職し、主に真空管を使った仕事をし、たとえば第二次世界大戦中はレーダーの改良に取り組んでいる[1]。気体放電管を使った送受信スイッチ（TR管）を開発し、1つのアンテナを送信にも受信にも使えるようにした[2]。


戦後はイリノイ大学アーバナ・シャンペーン校に移り、ILLIACプロジェクトを立ち上げたが、最初のILLIACコンピュータが完成する前に同大学を去った。


1949年にIBMに就職。そこで生涯の中で最も重要な仕事を成し遂げた。世界初のソフトウェアによるハッシュテーブルを考案し、IBMにおけるコンピュータ用トランジスタの研究に影響を及ぼした[3]。IBMの最初の商用コンピュータ IBM 701 上で初のチェッカープログラムを作成。このプログラムはIBMのハードウェア技術とプログラミング技術を示すものとして大々的に宣伝され、IBMの株価が一夜にして15ポイント上昇した。このような非数値的なプログラミングはIBMでの命令セットの設計にも影響を及ぼし、サミュエルはIBMで数値計算以外での最初のコンピュータプロジェクトで働くことになった[4]。彼はまた、複雑な事柄をわかりやすく記事にすることでも知られていた。そのため1953年という初期のコンピューティングに関する学術誌の導入部分の執筆を任されたこともある[5]。


1966年、IBMを退社してスタンフォード大学の教授に就任し、亡くなるまで務めた。ドナルド・クヌースと共にTeXプロジェクトで働き、関連文書の一部を執筆している。88歳の誕生日を過ぎてもソフトウェアを書き続けた[6]。1987年、IEEE Computer Society がコンピュータパイオニア賞（英語版）を授与[7]。


パーキンソン病がもととなって合併症を患ったため、1990年7月29日に死去[1]。



コンピュータ・チェッカーの開発


人工知能の分野では、世界初のコンピュータチェッカーの開発で知られている。サミュエルは、コンピュータによる一般問題への適切な戦術を開発するにはゲームを学習させるのが非常に有益だと考え、単純だが奥が深いチェッカーを選択した。その中心となったのは、現在状態から到達可能な盤面の探索木である。当時のコンピュータのメモリは非常に小さかったので、後にアルファ・ベータ法と呼ばれる技法で枝刈りを行った[8]。それぞれの経路がゲームの決着がついた状態になるまで探索するのではなく、任意の盤面を評価する関数を開発した。この関数は与えられた盤面で双方が勝つ確率を数値化しようとする。これには、駒の数、「キング」の数、それぞれの駒が「キング」になる可能性などを考慮する。次の一手はミニマックス法に基づいて決定する。すなわち、相手は評価関数が自分にとって最適になるような手を選ぶと想定し、評価関数の値が自分にとって最適な一手を選ぶ[9]。


他にもプログラムをよりよくするであろう様々な機構を設計した。"rote leaning"（暗記）と名付けた機構は、かつて見たことのある盤面とその際の評価関数の最終値を記憶するものである。この技法により、各盤面での探索の深さを効率的に拡張した。後には、プロのプレイした棋譜を入力することで評価関数の再評価を行った。またもう1つの学習方法として、プログラムに自分自身と数千回対戦させた。これらを全て行うことでサミュエルのチェッカープログラムは普通のアマチュアレベルに達し、ボードゲームを行うプログラムでそのレベルに達したのはこれが世界初だった。サミュエルは1970年代中ごろまでチェッカープログラムの研究を続け、そのころには腕の立つアマチュアと互角に戦えるレベルになっていた[10]。



脚注




  1. ^ abc“Memorial Resolution: Arthur L. Samuel”. Stanford University Historical Society. (1990年). オリジナルの2011年5月26日時点によるアーカイブ。. http://web.archive.org/web/20110526195107/http://histsoc.stanford.edu/pdfmem/SamuelA.pdf 2011年4月29日閲覧。 


  2. ^ A. L. Samuel, J. W. Clark and W. W. Mumford (1946年). “The Gas-Discharge Transmit-Receive Switch”. The Bell System technical journal 25: 48–101. http://www.archive.org/details/bellsystemtechni25amerrich. 


  3. ^ E. A. Weiss (1992年). “Arthur Lee Samuel (1901-90)”. IEEE Annals of the History of Computing 14 (3): 55–69. doi:10.1109/85.150082. 


  4. ^ John McCarthy (with additional material by Ed Feigenbaum). “Arthur Samuel: Pioneer in Machine Learning”. 2011年4月20日時点のオリジナルよりアーカイブ。2011年4月29日閲覧。 (includes links to photos)


  5. ^ A. L. Samuel (1953年). “Computing Bit by Bit or Digital Computers Made Easy”. Proceedings of the IRE 41 (10): 1223. doi:10.1109/JRPROC.1953.274271. 


  6. ^ Donald Knuth (1990年). “Arthur Lee Samuel, 1901-1990”. TUGboat: pp. 497–498. http://www.tug.org/TUGboat/tb11-4/tb30knut-samuel.pdf 2011年4月29日閲覧。 


  7. ^ “Past recipients for Computer Pioneer Award”. IEEE Computer Society. 2011年4月29日閲覧。


  8. ^ Richard Sutton (May 30, 1990). “Samuel's Checkers Player”. Reinforcement Learning: An Introduction. MIT Press. http://webdocs.cs.ualberta.ca/~sutton/book/11/node3.html 2011年4月29日閲覧。. 


  9. ^ Arthur, Samuel (1959年3月3日). “Some Studies in Machine Learning Using the Game of Checkers” (PDF). IBM Journal 3 (3): 210–229. http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=5389202 2011年10月31日閲覧。. 


  10. ^ Schaeffer, Jonathan. One Jump Ahead: Challenging Human Supremacy in Checkers, 1997,2009, Springer, ISBN 978-0-387-76575-4. Chapter 6.




外部リンク


  • Chinook Information

































名前
 Samuel, Arthur L.
別名
簡単な説明
誕生日
 1901
出身地
 Emporia, Kansas
死去日
 July 29, 1990
死去地
 Stanford, California



Popular posts from this blog

Can a sorcerer learn a 5th-level spell early by creating spell slots using the Font of Magic feature?

Image
28 6 $begingroup$ Per the Font of Magic feature, sorcerer can use Flexible Casting to create 5th-level spell slots at level 7, even though they are not typically available until level 9. You can transform unexpended sorcery points into one spell slot as a bonus action on your turn. The Creating Spell Slots table shows the cost of creating a spell slot of [5th level is 7] If such a sorcerer levels up while still having this 5th-level spell slot, can they choose a 5th-level spell as the spell they gain upon levelling up? The Spellcasting feature states: Additionally, when you gain a level in this class, you can choose one of the sorcerer spells you know and replace it with another spell from the sorcerer spell list, which also must be of a level for which you have spell slots.
Read more

Does disintegrating a polymorphed enemy still kill it after the 2018 errata?

Image
up vote 13 down vote favorite 1 After the 2018 errata, the disintegrate spell description now reads: A creature targeted by this spell must make a Dexterity saving throw. On a failed save, the target takes 10d6 + 40 force damage. The target is disintegrated if this damage leaves it with 0 hit points. If you were to polymorph an enemy into a rat and then disintegrate it, would the enemy be disintegrated or would it just return to its original form? I know that for Druids, it’s not an instant kill anymore, but is this the case for polymorph as well? dnd-5e spells polymorph errata share | improve this question edited 18 hours ago
Read more

A Topological Invariant for $pi_3(U(n))$

Image
3 3 $begingroup$ Recently, I saw a construction of topological invariant for $pi_3(U(n))$ with $ngeq 2$ : $$ N=frac{1}{24pi^2}int_{S^3} d^3x epsilon^{ijk} Tr[(U^{-1}partial_{x_i}U)(U^{-1}partial_{x_j}U)(U^{-1}partial_{x_k}U)] , $$ where $Uin U(n)$ depends on $boldsymbol{x}=(x_1,x_2,x_3)in S^3$ , $epsilon^{ijk}$ is the Levi-Civita symbol, $i,j,k=1,2,3$ , and the duplicated indexes are summed over. It is claimed that $N$ is an integer, but why? Update 02/02/2019 I think I got an argument for $n=2$ . In this case, $U=e^{i varphi} q$ with $qin SU(2)$ . Due to the trace and the Levi-Civita symbol in $N$ , $varphi$ does not contribute to $N$ . As $Tr[q^{dagger}partial_i q]=0$ and $(q^{dagger}partial_i q)^{dagger}=-q^{dagger}partial_i q$ , $q^{dagger}partial_i q$ in geneeral has the form $q^{dagger}partia
Read more