mathematics and mate selection
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.htmlTRANSCRIPT
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