zt:男追女还是女追男

又看了一遍老张以前写的这篇文章，觉得挺有趣，忍不住偷了过来。我在这篇blog里面有简单提及，但没有老张讲的那么生动深入。


以前看过几篇关于matching theory的文章
matching theory是社会学的东西
当时只觉得有趣，没想到最近发现它也能用在计算机领域
看来天下武学无不相通，譬如葵花宝典和辟邪剑法就有类似的地方

matching theory里面有个经典的问题是这样的
假设有一群女生和一群男生
每个男生在心中都会对所有女生排个喜欢的顺序，女生亦然
当然每个人的喜好都会不尽相同
比如我最喜欢小泽玛丽亚，但菲菲（虚构男子名）最喜欢的是武腾兰
这就叫做青菜萝卜各有所爱

现在有个假象的恋爱过程（男生追女生）
每个男生按照自己的喜欢顺序开始向女生表白
当然啦，表白或许会被接受，或许会被拒绝
这个要看女生对这个男生的喜欢程度，但表白之前男生都不会知道
进一步，女生们都很拽
她们可以keep当前向她表白的最好的男生
一旦出现更优秀的男生，她们就可以立刻拒绝手头keep的那个男生去接受更优秀的
被拒绝的男生只能按照自己的顺序向下一个女生表白

matching theory的第一个结论是，这样的恋爱过程可以达到一个稳定的解
什么是稳定的解呢，这有严格的定义，不过我们还是举个例子来说明
比如我和菲菲都喜欢李嘉欣，但李嘉欣只喜欢我而不喜欢菲菲
那么最终的解肯定不会是菲菲和李嘉欣在一起
因为一旦我出现，那么菲菲就会被踹掉了，这就叫做有情人终成眷属
存在稳定的解表明这个社会可以达到一个稳定的状态，没有人愿意离婚
更进一步的，matching theory还证明了，在微弱的假设下
一夫多妻和一妻多夫的社会都有稳定解

下面是一个更加令人惊喜的结论
如果社会是按照以上假象恋爱过程进行的，那么女生尽管表面上拽，但最终将是男生获益
获益表明男生对自己追到的女生的满意程度要高于只是被动挑选的女生的满意程度
还是举个例子
坊间盛传许仙、白蛇娘子、小青和法海的相互喜欢顺序是这样的
许仙喜欢小青，小青喜欢法海，法海喜欢白蛇娘子，白蛇娘子喜欢许仙
那么如果是男生追女生的恋爱过程
许仙先向小青表白，小青暂时接受许仙并等待法海表白
法海最喜欢的是白蛇娘子，于是他先向白蛇娘子表白
那么白蛇娘子暂时接受法海并等待许仙
但是由于小青和白蛇都暂时keep住了目前对她们来说最有利的选择
这个matching过程就已经结束了
结果是许仙和自己最喜欢的小青在一起，而法海也得到了自己最喜欢的白蛇
反之，小青和白蛇都不是自己最满意的匹配
这个结论对于girls版上那些暗恋而不敢表白的男生们是有帮助的
建议是，大胆地表白吧，只赚不赔的买卖


最后matching theory说，在以上男生追女生的模式下
女生要提高自己的满意程度，那么必须使用一定strategy
前提是女生之间可以互通有无
比如，小青告诉白蛇她暂时keep了许仙但更喜欢法海
而白蛇也告诉小青她暂时keep了法海但更喜欢许仙
那么小青可以以拒绝许仙为砝码来换取白蛇拒绝法海
这样的strategy最终可以导致女生满意程度的提高