CHAOS ATLAS HM-001

フォン・ノイマン

量子力学、ゲーム理論、コンピュータ、自分を複製する機械と、ばらばらに見える分野に次々と土台を据えたフォン・ノイマンがいつもしていたのは、とらえどころのない問題を、決まった規則と計算で扱える形に書き直すことだった。

ジョン・フォン・ノイマン(1903〜1957年)は、ハンガリーのブダペストで、裕福な銀行家の長男として生まれた。ハンガリー語での名はノイマン・ヤーノシュ。父が1913年に貴族の位を授けられたため、ドイツ語圏では名前に「フォン」が付くようになった。子どものころの逸話は数多い。電話帳のページを眺めただけで名前と番号をそらんじてみせた、6歳で父と古代ギリシア語で冗談を言い合った、といった話が伝えられているが、多くは家族や知人の後年の回想によるもので、どこまで正確かは確かめにくい。思い出話は語り直されるうちに膨らみやすく、人の記憶はそれほど当てにならないからだ。確かなのは、ブダペストのルター派のギムナジウム(中等学校)に入ると、数学の教師がすぐにその才能に気づき、大学の数学者フェケテ・ミハーイに個人指導を頼んだことである。2人の共著の論文は1922年、彼が18歳のときに発表された。1学年上には、のちにノーベル物理学賞を受けるウィグナー・イェネーがいた。

大学では、父の勧めもあって、職に結びつきやすい化学を選んだ。ベルリン大学とチューリッヒ工科大学で化学工学を学び、1926年に化学工学の卒業資格を取る。その一方で、ブダペスト大学には数学の学生として籍を置き、講義にほとんど出ないまま、集合論を公理から組み立て直す論文で同じ1926年に博士号を得た。その後はゲッティンゲンでヒルベルトのもとに学び、ベルリンとハンブルクで講師を務める。1930年、ケーニヒスベルクの学会で若いゲーデルが不完全性定理の最初の結果を発表したとき、その意味をいち早く見抜いた一人が彼だったとされる。会のあと自力で第2の定理にあたる結論に行き着き、同じ年の11月にゲーデルへ手紙で知らせたが、ゲーデルはすでにその結果を含む論文を投稿していた。

1932年の著書『量子力学の数学的基礎』は、生まれたばかりの量子力学に、数学としての骨組みを与えた。粒子の状態を、無限に多くの方向を持つ空間(ヒルベルト空間)の中の矢印として表し、測定でどの値がどんな確率で出るかを、その空間の決まった操作で書き表したのである。彼はさらに、測定の前後で状態の変わり方が2通りあることをはっきり書き分けた。測っていないあいだは方程式どおりなめらかに変わり、測った瞬間に飛ぶように1つの結果へ定まる。では、測定装置も原子でできている以上、どこからが「測った」ことになるのか。この問いは、のちのシュレディンガーの猫の思考実験や、二重スリット実験をめぐる解釈の議論に、そのまま受け継がれていく。

ゲームの理論も彼が数学にした分野だ。1928年の論文「社交ゲームの理論について」で、2人が勝ち負けを分け合うゲームには、互いに最善を尽くしたときに落ち着く値があることを証明した。ポーカーでときどきはったりをかけるのが理にかなっている理由も、ここから説明できる。1944年には経済学者モルゲンシュテルンとの共著『ゲームの理論と経済行動』を出し、人の駆け引きや経済のふるまいを数学で調べる分野が立ち上がった。のちの囚人のジレンマやナッシュ均衡の研究は、この本を出発点にしている。

1930年に渡米し、1933年には、プリンストンにできたばかりの高等研究所の最初の教授陣に加わった。同僚にはアインシュタインがいた。第二次世界大戦が始まると、爆発で生じる衝撃波の計算の専門家として軍に呼ばれ、1943年からは原子爆弾を開発するマンハッタン計画のロスアラモス研究所に通った。プルトニウムの球を周りの火薬で一様に押しつぶす「爆縮」の方式は物理学者ネッダーマイヤーが言い出したものだが、それを実際に働く設計へ近づける計算で、彼は大きな役割を果たした。投下の際の爆発の高さの見積もりや、目標の都市を検討する委員会にも加わっている。

計算に追われていた彼は、1944年夏、ペンシルベニア大学で電子式の計算機 ENIAC が作られていることを知り、開発の輪に加わった。ENIAC は、計算の手順を変えるたびに配線をつなぎ替える必要があった。そこで次の機械 EDVAC では、計算の手順(プログラム)を数と同じように記憶装置にしまっておく。1945年に彼がまとめた報告書の草稿がこの「プログラム内蔵方式」を描き出し、今日の計算機のほとんどがこの形を受け継いでいる。抽象的な計算の模型であるチューリングマシンを、真空管と記憶装置で実際に組み立てる道筋がついたとも言える。戦後は高等研究所で自前の計算機を作り、1950年には気象学者チャーニーらと組み、ENIAC で初めての数値による天気予報を試みた。でたらめな数を使って答えを見積もるモンテカルロ法も、ウラムが思いついた考えを、2人で計算機の上で動く形にしたものである。

晩年の関心は、機械と生命の境目に向かった。自分と同じものを作る機械は理屈のうえで可能かを考え、方眼のマス目が規則に従って状態を変えるセルオートマトンの上で、それが可能だと示す設計を進めた。脳と計算機の違いを論じた講演の原稿も残している。その一方で、戦後は水素爆弾の開発を後押しし、大陸間弾道ミサイルの開発を急ぐよう勧めた空軍の委員会を率い、1955年には原子力委員会の委員になった。死の直後の1957年に雑誌『ライフ』に載った記事は、彼が1950年に「明日ソ連を爆撃しようと言うなら、なぜ今日ではないのか」と語ったと伝えており、冷戦の強硬派とみる人がいる。他方、1954年に水素爆弾に慎重だったオッペンハイマーの機密取り扱い資格が問われた公聴会では、オッペンハイマーを擁護する側の証人として証言しており、どう評価するかは見方が分かれる。1955年にがんが見つかり、1957年2月、ワシントンの病院で53歳で亡くなった。核実験の立ち会いで浴びた放射線と結びつける見方もあるが、確かめられてはいない。

はったりの数学 ミニマックス定理

1928年の論文の中心にあるのが、ミニマックス定理(minimax theorem)である。2人のうち一方が得た分だけもう一方が失うゲーム(ゼロ和ゲーム)を考える。

maxₓ minᵧ xᵀAy = minᵧ maxₓ xᵀAy

A は利得の表(行列)で、1人目が手 i、2人目が手 j を選んだときに1人目が得る点を並べたもの。x と y は、それぞれが自分の手をどんな確率で混ぜて出すかを表す(混合戦略、mixed strategy)。xᵀAy は、そのとき1人目が平均して得る点だ。左辺は、1人目が「相手に最悪の手を返されても、これだけは確保できる」という点を最大にしたもの。右辺は、2人目が「どうやられても、これ以上は取られない」という点を最小にしたもの。両者がいつも一致するというのが定理の主張で、この共通の値をゲームの値と呼ぶ。じゃんけんなら、3つの手を3分の1ずつでたらめに出すのが双方の最善で、値は0になる。

面白いのは、手を混ぜることが欠かせない点だ。1つの手に決め打ちすると、読まれた瞬間に負ける。最善の確率で混ぜておけば、相手が何を企んでいても値の分は必ず取れる。ポーカーのはったりは、この「読まれないための混ぜ方」にあたる。手を確率で混ぜる考え自体は、フランスの数学者ボレルが1920年代に先に論じていたが、ボレルはこの等式が一般に成り立つかに懐疑的だった。それを証明したのがフォン・ノイマンである。のちにナッシュは、ナッシュ均衡の考えで、3人以上で、得失の合計が0とは限らないゲームへと考えを広げた。

「フォン・ノイマン型」は誰の発明か

1945年6月の「EDVAC に関する報告書の第一草稿」(First Draft of a Report on the EDVAC)は、計算機を、演算する部分、全体を制御する部分、記憶、入力、出力に分け、記憶に数と命令を同じ形で置くという構成を描いた。脳の神経細胞のモデルの言葉を借りて、部品を「器官」と呼んでいるのも特徴だ。この構成はのちに「フォン・ノイマン型」(von Neumann architecture)と呼ばれるようになる。

EDVAC の報告書が描いた計算機の構成。演算と制御の部分が、命令とデータを同じ記憶から読み出し、結果を書き戻す。入力と出力は外とのやりとりを受け持つ
EDVAC の報告書が描いた計算機の構成。演算と制御の部分が、命令とデータを同じ記憶から読み出し、結果を書き戻す。入力と出力は外とのやりとりを受け持つ

ところが、この呼び名には異論が根強い。草稿は未完成で、表紙には彼の名前だけがあり、ENIAC を設計したエッカートとモークリーの名は出てこない。それでもプロジェクトの責任者の1人ゴールドスタインが、草稿をそのまま関係者に配った。エッカートとモークリーは、記憶に命令をしまう発想は1944年のうちに自分たちが考えていたと主張し、報告書が広く出回ったことで、その考えの特許を取る道も狭まったと受け止めた。2人はやがて大学を去り、自分たちの会社を作る。歴史家の評価も一つではない。考えの多くはチームの議論から出たもので、彼はそれを整理して書いたにすぎないという見方がある一方、命令の組み方など論理の設計には彼自身の寄与が大きいとする研究もある。記憶に置いた記号の列を機械が読んで動くという考えは、1936年のチューリングの論文とも重なる。ロスアラモスの同僚だった物理学者フランケルは後年、彼がこの論文を重く見ていて自分にも読むよう勧めたと回想しているが、それが計算機の設計にどれほど影響したかは、研究者の間でも見方が分かれる。

自分を写す機械

1948年、彼はカリフォルニア工科大学の会議で、自分を複製する機械の仕組みを理屈だけで示してみせた。部品の山から、設計図に書かれたとおりのものを組み立てる「組み立て機」A、設計図を写し取る「複写機」B、両者を順に動かす「制御装置」C を用意する。A・B・C の組を書いた設計図をこの機械に差し込むと、A が設計図どおりに A・B・C を組み立て、B が設計図の写しを作り、C がそれを新しい機械に差し込む。こうして、設計図付きの同じ機械がもう1台できる。要点は、設計図が「読んで組み立てる指示」としても「ただ写す文字列」としても使われることだ。設計図に余計な書き込みがあればそれも子へ受け継がれるので、変異と進化の入り口にもなる。この講演が出版されたのは1951年で、遺伝情報を担うDNAの二重らせんが明らかになる1953年より前のことである。彼はのちにこの考えを、ウラムの助言でマス目の世界に移し、1マス29通りの状態を持つセルオートマトンの上で組み立てようとした。未完に終わった原稿は、死後にバークスが補って1966年に出版され、自己複製機械や人工生命の研究の出発点になった。

自分を複製する機械の仕組み。組み立て機 A は設計図どおりに機械を組み立て、複写機 B は設計図を写し、制御装置 C が写しを新しい機械に差し込む。親と同じ、設計図付きの機械ができる
自分を複製する機械の仕組み。組み立て機 A は設計図どおりに機械を組み立て、複写機 B は設計図を写し、制御装置 C が写しを新しい機械に差し込む。親と同じ、設計図付きの機械ができる

証明の穴は本当に穴か

『量子力学の数学的基礎』には、量子力学の確率の裏に、まだ知られていない値(隠れた変数、hidden variables)が隠れていて、それが結果を一つ一つ決めているという考えは成り立たない、という証明が載っている。この証明は長く、隠れた変数の議論を終わらせたものとみなされた。しかし前提の1つに、同時には測れない2つの量についても、「和の平均は平均の和」という関係が、隠れた変数で決まる個々の状態でまで成り立つ、という要求が入っていた。量子力学の平均としては正しいが、隠れた変数の理論に初めから課す理由はない。ドイツの数学者・哲学者グレーテ・ヘルマンが1935年にこの点を突いたが、ほとんど注目されなかった。1952年にボームが量子力学と同じ予言をする隠れた変数の理論を実際に作り、1966年にはベルが、前提が強すぎることを改めて示した。ベルは同じころ、遠く離れた2つの粒子を測る実験で隠れた変数の考えを試せる不等式も導いており、これが量子もつれの実験につながっていく。

もっとも、近年はこの話を見直す研究も出ている。ブブ(2010年)やディークス(2017年)によれば、フォン・ノイマンが示したのは、隠れた変数がありえないことではなく、量子力学と同じやり方(ヒルベルト空間の上の操作)で物理量を表したままでは隠れた変数を入れられない、ということであり、その範囲では証明は正しい。たとえばボームの理論では、二重スリット実験の粒子は測る前からどちらかのスリットを通っているが、物理量の扱い方そのものが量子力学の枠組みと違うので、もともと証明の対象の外にある、という読み方である。これに対しマーミンとシャック(2018年)は、ヘルマンとベルが指摘した隙間は本物で、この読み直しでは埋まらないと反論しており、決着はついていない。偉大な証明の「穴」が、どこまで穴だったのかが、いまも議論されているのである。

REFERENCES

  1. J. v. Neumann, "Zur Theorie der Gesellschaftsspiele", Mathematische Annalen 100, 295 (1928)↗
  2. J. v. Neumann, Mathematische Grundlagen der Quantenmechanik, Springer (1932) /邦訳 J. v. ノイマン『量子力学の数学的基礎』井上健・広重徹・恒藤敏彦訳、みすず書房(1957、新装版 2021)↗
  3. J. von Neumann, O. Morgenstern, Theory of Games and Economic Behavior, Princeton University Press (1944) /邦訳 J. フォン・ノイマン、O. モルゲンシュテルン『ゲームの理論と経済行動』(全3巻)銀林浩・橋本和美・宮本敏雄監訳、ちくま学芸文庫(2009) ISBN 978-4-480-09211-3(Ⅰ)
  4. J. von Neumann, "First Draft of a Report on the EDVAC" (1945), reprinted in IEEE Annals of the History of Computing 15(4), 27 (1993)↗
  5. J. von Neumann, "The General and Logical Theory of Automata", in L. A. Jeffress (ed.), Cerebral Mechanisms in Behavior: The Hixon Symposium, Wiley (1951)
  6. J. von Neumann, Theory of Self-Reproducing Automata, A. W. Burks (ed.), University of Illinois Press (1966)
  7. J. S. Bell, "On the Problem of Hidden Variables in Quantum Mechanics", Reviews of Modern Physics 38, 447 (1966)↗
  8. J. Bub, "Von Neumann's 'No Hidden Variables' Proof: A Re-Appraisal", Foundations of Physics 40, 1333 (2010)↗
  9. D. Dieks, "Von Neumann's impossibility proof: Mathematics in the service of rhetorics", Studies in History and Philosophy of Modern Physics 60, 136 (2017)↗
  10. N. D. Mermin, R. Schack, "Homer Nodded: Von Neumann's Surprising Oversight", Foundations of Physics 48, 1007 (2018)↗
  11. W. Aspray, John von Neumann and the Origins of Modern Computing, MIT Press (1990) /邦訳 W. アスプレイ『ノイマンとコンピュータの起源』杉山滋郎・吉田晴代訳、産業図書(1995)↗
  12. N. Macrae, John von Neumann, Pantheon Books (1992) /邦訳 N. マクレイ『フォン・ノイマンの生涯』渡辺正・芦田みどり訳、ちくま学芸文庫(2021)↗

Amazonのアソシエイトとして、CHAOS ATLAS は適格販売により収入を得ています。

RELATED

ABOUTPRIVACY

John von NeumannHM-001 / 定説