Analysis · Concept hubDeep story

Monte Carlo Methods

1946 CE20th-century United States (Ulam and von Neumann)

Through Monte Carlo Methods: How can repeated signals emerge from a single uncertain event?

Travel from dice and insurance to data, noise, and learning algorithms—measuring uncertainty and turning it into decisions.

This voyage is an editorial path for understanding, not a claim of direct historical influence or sole invention.

Understand it in one breath

"Approximate hard integrals or probabilities with random samples, then analyze the error." Ulam, von Neumann, Metropolis, and colleagues developed the modern method collaboratively at Los Alamos. Pi estimation, option pricing, particle simulation, and some tree searches share sampling ideas but use different algorithms and guarantees.

At a glance

Samples N

Estimate of π

Error

100

~3.08

~0.06

1,000

~3.156

~0.014

10,000

~3.1432

~0.0016

100,000

~3.1416

~0.0001

1,000,000

~3.14159

~10⁻⁵

Throw random points into the square [−1,1]²; the fraction that land inside the circle × 4 ≈ π. Error is inversely proportional to √N — four times the precision requires sixteen times as many samples.

Concept

Solving hard problems by random simulation — from atomic bombs to modern AI.

Key formula

E[f(X)]1Ni=1Nf(Xi),Xirand\mathbb{E}[f(X)] \approx \dfrac{1}{N} \sum_{i=1}^{N} f(X_i),\quad X_i \sim \text{rand}

Ports in time

This concept was not invented in one instant

Follow the scenes to see problems, notation, standards of proof, and applications changing across different times and places.

1
AD 1946Scene 1 / 3Continue through the world of this year

Ulam — inspiration from a card game

While recovering from illness, Stanisław Ulam considered estimating the chance of winning solitaire through repeated random trials rather than exhaustive calculation.

No reliable place is given, so time continues without an invented pin

Continue through the world of this year
2
AD 1947Scene 2 / 3Los Alamos

von Neumann brings the method to ENIAC

Ulam, von Neumann, and colleagues applied random sampling to neutron-transport calculations. The name Monte Carlo evoked the famous casino and games of chance.

The recorded place matches a canonical map anchor

Continue this scene on the map
3
AD 2016Scene 3 / 3Continue through the world of this year

AlphaGo and Monte Carlo tree search

Monte Carlo tree search, combined with neural networks, helped AlphaGo defeat Go champion Lee Sedol and reshaped AI game-playing strategy.

No reliable place is given, so time continues without an invented pin

Continue through the world of this year

Modern applications

Financial option pricing, particle and molecular simulation, ray tracing in film, and reinforcement-learning simulators.

Beyond MathVoyage

Curated sources and problems. Bring one discovery back from OEIS, Project Euler, MathOverflow, or arXiv.

No concept belongs to one person

Follow people who played different roles

These are not inventor credits. They are different ports: opening a problem, sharpening a language, or carrying it into another world.

Number lenses

A concept looks different when its world of numbers changes

These numbers are editorial lenses for the voyage, not required prerequisites.

Concept genealogy

What supports it, and what does it open?

Concepts arriving from before

Current port

Monte Carlo Methods

Concepts opened from here

No direct successor port is curated yet.

Only direct editorial links are shown; this is not a complete learning order or historical influence line.