A Beautiful Mind (17 page)

His memory was astounding and so was the speed with which his mind worked. He could instantly memorize a column of phone numbers and virtually anything else. Stories of von Neumann’s beating computers in mammoth feats of calculation abound. Paul Halmos tells the story in an obituary of the first test of von Neumann’s electronic computer. Someone suggested a question like “What is the smallest power of 2 with the property that its decimal digit fourth from the right is 7?” As Halmos recounts, “The machine and Johnny started at the same time, and johnny finished first.”
²⁰

Another time somebody asked him to solve the famous fly puzzle:
²¹

Two bicyclists start twenty miles apart and head toward each other, each going at a steady rate of 10 m.p.h. At the same time, a fly that travels at a steady 15 m.p.h. starts from the front wheel of the southbound bicycle and flies to the front wheel of the northbound one, then turns around and flies to the front wheel of the southbound one again, and continues in this manner till he is crushed between the two front wheels. Question: what total distance did the fly cover?

There are two ways to answer the problem. One is to calculate the distance the fly covers on each leg of its trips between the two bicycles and finally sum the infinite series so obtained. The quick way is to observe that the bicycles meet exactly an hour after they start so that the fly had just an hour for his travels; the answer must therefore be 15 miles. When the question was put to von Neumann, he solved it in an instant, and thereby disappointed the questioner: “Oh, you must have heard the trick before!” “What trick,” asked von Neumann, “all I did was sum the infinite series.”

This seems astounding until one learns that at six, von Neumann could divide two eight-digit numbers in his head.
²²

Born in Budapest to a family of Jewish bankers, von Neumann was undeniably precocious.
²³
At age eight, he had mastered calculus. At age twelve, he was reading works aimed at professional mathematicians, such as Emile Borel’s
Theorie des Fonctions.
But he also loved to invent mechanical toys and became a child expert on Byzantine history, the Civil War, and the trial of Joan of Arc. When it was time to go off to university, he agreed to study chemical engineering as a compromise with his father, who feared that his son couldn’t make a living as a mathematician. Von Neumann kept his bargain by enrolling at the University of Budapest and promptly leaving for Berlin, where he spent his time doing mathematics, including visiting lectures by Einstein, and returning to Budapest at the end of every semester to take examinations. He published his second mathematics paper, in which he gave the modern definition of ordinal numbers which superseded Cantor’s, at age nineteen.
²⁴
By age twenty-five he had published ten major papers; by age thirty, nearly three dozen.
²⁵

As a student in Berlin, von Neumann frequently took the three-hour train trip to Göttingen, where he got to know Hilbert. The relationship led to von Neumann’s famous 1928 paper on the axiomatization of set theory. Later he found the first mathematically rigorous proof of the ergodic theorem, solved Hilbert’s so-called Fifth Problem for compact groups, invented a new algebra and a new field called “continuous geometry,” which is the geometry of dimensions that vary continuously (instead of a fourth dimension, one could now speak of three and three-quarters dimension). He was also a leader in the drive among mathematicians to colonize other disciplines by inventing new approaches.
²⁶
Von Neumann was still in his twenties when he wrote his famous paper on the theory of parlor games and his groundbreaking book on the mathematics of the new quantum physics,
Mathematische Grundlagen der Quantenmechanik — the
one Nash studied in the original German at Carnegie.
²⁷

Von Neumann was a
privatdozent
first at Berlin and then at Hamburg. He became a half-time professor at Princeton in 1931 and joined the Institute for Advanced Study in 1933 at age thirty. When the war came, his interests shifted once again. Halmos says that “till then he was a top-flight pure mathematician who understood physics; after that he was an applied mathematician who remembered his pure work.”
²⁸
During the war, he collaborated with Morgenstern on a twelve-hundred-page manuscript that became
The Theory of Games and Economic Behavior.
He was also the top mathematician in Oppenheimer’s Manhattan Project from 1943 onward. His contribution to the A-bomb was his proposal for an implosion method for triggering an explosion with nuclear fuel, an idea credited with shortening the time needed to develop the bomb by as much as a year.
²⁹

In 1948, he was back at the Institute and very much a presence in Princeton. He did not teach any courses, but he edited and held court at the IAS.
³⁰
He dropped in at Fine Hall teas from time to time. He and Oppenheimer were already deep into their great debate over whether the H-bomb, or the Super, as it was known, could and should be built.
³¹
He was fascinated by meteorological prediction and control, suggesting once that the north and south poles be dyed blue in order to raise the earth’s temperature. He not only showed the physicists, economists,
and electrical engineers that formal mathematics could yield fresh breakthroughs in their fields but made the enterprise of applying mathematics to real-world disciplines seem glamorous to the purest of young mathematicians.

By the end of the war, von Neumann’s real passion had become computers, though he called his interest in them “obscene.”
³²
While he did not build the first computer, his ideas about computer architecture were accepted, and he invented mathematical techniques needed for computers. He and his collaborators, who included the future scientific director of IBM, Hermann Goldstine, invented stored rather than hardwired programs, a prototype digital computer, and a system for weather prediction. The theoretically oriented Institute had no interest in building a computer, so von Neumann sold the idea to the Navy, arguing that the Normandy invasion had almost failed because of poor weather predictions. He promoted the MANIAC, as the machine was eventually named, as a device for improving meteorological prediction. More than anything, though, von Neumann was the one who saw the potential of these “thinking machines” most clearly, arguing in a speech in Montreal in 1945 that “many branches of both pure and applied mathematics are in great need of computing instruments to break the present stalemate created by the failure of the purely analytical approach to nonlinear problems.”
³³

Everything von Neumann touched was imbued with his glamour. By wading fearlessly into fields far beyond mathematics, he inspired other young geniuses, Nash among them, to do the same. His success in applying similar approaches to dissimilar problems was a green light for younger men who were problem solvers rather than specialists.

8
The Theory of Games

The invention of deliberately oversimplified theories is one of the major techniques of science, particularly of the “exact” sciences, which make extensive use of mathematical analysis. If a biophysicist can usefully employ simplified models of the cell and the cosmologist simplified models of the universe then we can reasonably expect that simplified games may prove to be useful models for more complicated conflicts.

— J
OHN
W
ILLIAMS,
The Compleat Strategyst

N
ASH BECAME AWARE
of a new branch of mathematics that was in the air of Fine Hall. It was an attempt, invented by von Neumann in the 1920s, to construct a systematic theory of rational human behavior by focusing on games as simple settings for the exercise of human rationality.

The first edition of
The Theory of Games and Economic Behavior
by von Neumann and Oskar Morgenstern came out in 1944.
¹
Tucker was running a popular new seminar in Fine on game theory.
²
The Navy, which had made use of the theory during the war in antisubmarine warfare, was pouring money into game theory research at Princeton.
³
The pure mathematicians around the department and at the Institute were inclined to view the new branch of mathematics, with its social science and military orientation, as “trivial,” “just the latest fad,” and “déclassé,”
⁴
but to many of the students at Princeton at the time it was glamorous, heady stuff, like everything associated with von Neumann.
⁵

Kuhn and Gale were always talking about von Neumann and Morgenstern’s book.
⁶
Nash attended a lecture by von Neumann, one of the first speakers in Tucker’s seminar.
⁷
Nash was intrigued by the apparent wealth of interesting, unsolved problems. He soon became one of the regulars at the seminar that met Thursdays at five o’clock; before long he was identified as a member of “Tucker’s clique.”
⁸

Mathematicians have always found games intriguing. Just as games of chance led to probability theory, poker and chess began to interest mathematicians around Göttingen, the Princeton of its time, in the 1920s.
⁹
Von Neumann was the first to provide a complete mathematical description of a game and to prove a fundamental result, the min-max theorem.
¹⁰

Von Neumann’s 1928 paper,
Zur Theorie der Gesellschaftspiele,
suggests that the theory of games might have applications to economics: “Any event — given the external conditions and the participants in the situation (provided that the’latter are acting of their own free will) — may be regarded as a game of strategy if one looks at the effect it has on the participants,” adding, in a footnote, “[this] is the principal problem of classical economics: how is the absolutely selfish ’homo economicus’ going to act under given external circumstances.”
¹¹
But the focal point of the theory — in von Neumann’s lectures and in discussions in mathematical circles during the 1930s — basically remained the exploration of parlor games like chess and poker.
¹²
It was not until von Neumann met Morgenstern, a fellow émigré, in Princeton in 1938 that the link to economics was forged.
¹³

Morgenstern, a tall, imposing expatriate from Vienna who was given to Napoleonic airs, claimed to be the grandson of the Kaiser’s father, Friedrich III of Germany.
¹⁴
Tall, darkly handsome, “with cool gray eyes and a sensuous mouth,” Morgie cut an elegant figure on horseback, and caused a sensation among his students by abruptly marrying a beautiful redhead named Dorothy, a volunteer for the World Federalists many years his junior.
¹⁵
Born in Silesia, Germany, in 1902, Morgenstern grew up and was educated in Vienna in a period of great intellectual and artistic ferment.
¹⁶
After a three-year fellowship abroad financed by the Rockefeller Foundation, he became a professor and, until the Anschluss, was head of an institute for business cycle research. When Hitler marched into Vienna, Morgenstern happened to be visiting Princeton, and he decided it made sense to stay. He joined the university’s economics faculty, but disliked most of his American colleagues. He gravitated to the Institute, where Einstein, von Neumann, and Gödel were working at the time, angling for, but never receiving, an appointment there. “There is a spark missing,” he wrote disdainfully to a friend, referring to the University. “It is too provincial.”
¹⁷

Morgenstern was, by temperament, a critic. His first book,
Wirtschaftsprognose (Economic Prediction),
was an attempt to prove that forecasting the ups and downs of the economy was a futile endeavor.
¹⁸
One reviewer called it as “remarkable for its pessimism as it is for any … theoretical innovation.”
¹⁹
Unlike those in astronomy, economic predictions have the peculiar ability to change outcomes.
²⁰
Predict a shortage, and businesses and consumers will react; the result is a glut.

His larger theme was the failure of economic theory to take proper account of interdependence among economic actors. He saw interdependence as the salient feature of all economic decisions, and he was always criticizing other economists for ignoring it.
²¹
Robert Leonard, the historian, writes: “To some extent, his increasingly harsh views of economic theory were the product of mathematicians’ critical stance on the subject.”
²²
Von Neumann, he found, “focused on the black hole in the middle of economic theory.”
²³
According to one of von Neumann’s biographers, Morgenstern “interested him in aspects of economic situations, specifically in problems of exchange of goods between two or more persons, in problems of
monopoly, oligopoly and free competition. It was in a discussion of attempts to schematize mathematically such processes that the present shape of this theory began to take form.”
²⁴

Morgenstern yearned to do “something in the truly scientific spirit.”
²⁵
He convinced von Neumann to write a treatise with him arguing that the theory of games was the correct foundation for all economic theory. Morgenstern, who had studied philosophy, not mathematics, could not contribute to the elaboration of the theory, but played muse and producer.
²⁶
Von Neumann wrote almost the whole twelve-hundred-page treatise, but it was Morgenstern who crafted the book’s provocative introduction and framed the issues in such a way that the book captured the attention of the mathematical and economic community.
²⁷