Sunday, February 14, 2016

A Valentine's day salute to Gale and Shapley and the deferred acceptance algorithm

The University of California celebrates David Gale and Lloyd Shapley with an article appropriate to Valentine's Day:

How a matchmaking algorithm saved lives
Long before dating sites, a pair of economists delved into the question of matchmaking, and hit upon a formula with applications far beyond romance.

The article has Jane Austen characters in the explanation of the deferred acceptance algorithm, and pictures, including these:

They also link to this animated, interactive Berkeley mathsite exhibit on the stable marriage problem. (It is part of a larger MathSite interactive mathematics exhibit supported by the David Gale Fund for Interactive Mathematics.)

Valentine's day reminds me of a post from a few years ago:

What has G-d been doing since the Creation? (Matchmaking, of course...))

Happy Valentine's day to all, from Philadelphia:)

No comments: