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: #TheNumbers https://www.wsj.com/articles/you-may-now-kiss-the-algorithm-1518184800 … via @WSJ).
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
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: #TheNumbers https://www.wsj.com/articles/you-may-now-kiss-the-algorithm-1518184800 … via @WSJ).
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:
Post a Comment
Note: Only a member of this blog may post a comment.