Upload
ben-woosley
View
182
Download
0
Tags:
Embed Size (px)
DESCRIPTION
A quick talk I gave on some interesting math problems relating to mate selection. Covered here: http://blog.whitetruffle.com/post/43095217776/applying-classic-algorithms-to-mate-selection Here's the paper on mate selection that includes the Secreatary Problem expected outcome graph: http://www.lscp.net/persons/ramus/fr/GDP1/papers/Miller98.pdf And a little interactive resource on the Stable Marriage Problem that I used to illustrate the importance of initiative: http://mathsite.math.berkeley.edu/smp/smp.html
Citation preview
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