Date post: | 01-Jun-2015 |
Category: |
Documents |
Upload: | ben-woosley |
View: | 177 times |
Download: | 0 times |
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