Mathematics andMate Selection

a delightfully absurd juxtaposition

All Models are Wrong, but some

are Useful(no promises about these)

Two Lenses

•Optimal Stopping: The Secretary Problem

•Assignment: The Stable Marriage Problem

The Secretary Problem

The Secretary Problem

•~37% Picks best candidate

•~26% Picks someone else

•~37% Skips over the best candidate and exhausts the pool

The Secretary Problem

•Lessons?

The Stable Marriage Problem

The Stable Marriage Problem

Lloyd Shapley Alvin Roth

The Stable Marriage Problem

•Guaranteed to be at least one stable matching set - often many

•Initiative matters

The Stable Marriage Problem

The Stable Marriage Problem

•Pretty neat

•But information is limited

Crazy?Vision of the

Future