Wednesday, February 14, 2018

Algorithms for Valentines Day, in the WSJ (update: and elsewhere)

The "Numbers" column in the Wall Street Journal salutes Valentines Day by discussing the deferred acceptance algorithm, and mentioning some of its applications.
You May Now Kiss the Algorithm
A mathematical solution ensures no one is paired with an unacceptable mate
by Jo Craven McGinty

It opens with this encouraging line about stable matching:
"Sorry, love birds. Sometimes, you have to take what you can get."

If you can't read the rest at the above link, try the link at Ms. McGinty's twitter account (or maybe it will even work from here:  via ).

One thing not emphasized in the column is that the man-optimal stable matching and the woman-optimal stable matching are very often the same or nearly so.

Update: even the Nobel foundation can't resist the Valentine's Day connection. Here's their facebook post

No comments: