However, come to think of it, I guess a prerequisite would be that there are an equal amount of men and women in the pool; which I think is so, I seem to remember from one of the okcupid analysis posts that the majority of profiles are male. Then again, on the whole, there are roughly the same amount of both, so I'm not so sure about your statement that "the stable marriage algorithm is a poor model for reality"; maybe for dating sites, but on the whole?