Skip to content

Newest pick-up line (Gale-Shapley Algorithm)

August 30, 2011

If we performed the Gale-Shapley algorithm, I would end up paired with you because you’re my optimal mate. ❤

Girl: Of course. Because you’re my pessimal mate .

Advertisements

From → Fail, Math, pick-up lines

One Comment
  1. Basically, the Gale-Shapley algorithm is a process to match n guys with n girls so that no extramarital affairs will occur (i.e.: Alice and Bob are married, Charles and Delilah are married, but Bob and Delilah like each other more than their current partner).

    It turns out that after the Gale-Shapley Algorithm, all guys get their optimal mate (the best partner they can possibly have if no cheating occurs), whereas girls get their pessimal mate. This is VERY unintuitive. Read the algorithm to see why girls seem to have the better deal…

    http://en.wikipedia.org/wiki/Stable_marriage_problem#Solution

Leave a Comment, or some DP!

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: