But how well does the online market work in matching people up? Relative to what, one might ask. It turns out that there is a well-known algorithm, the Gale-Shapley algorithm, that can be used to find an "optimal" matching of partners.posted by grouse at 6:08 AM on July 5, 2005
The researchers used the initial e-mail inquiries to determine how the men and women ranked each other as potential partners, and then used the Gale-Shapley algorithm to compute a "stable" matching of men to women. In this context, a "stable" assignment means that there are no two people who would prefer each other to their assigned partner.
The researchers found that the outcome of the Gale-Shapley algorithm was very close to what was actually observed.
« Older The Longhorn Browser and RSS Team.... | Pliny's Natural History, the f... Newer »
This thread has been archived and is closed to new comments
posted by nightchrome at 5:59 PM on July 4, 2005