導(dǎo)語(yǔ)：

在剛剛過(guò)去的情人節(jié)宵蕉，硅谷工程師董飛想起曾經(jīng)看過(guò)的一篇文章，講如何通過(guò)大數(shù)據(jù)找到你的另一半节榜！通過(guò)大數(shù)據(jù)的理性建模和精準(zhǔn)定位真能找到合適伴侶嗎羡玛？聽(tīng)董飛聊聊約會(huì)APP算法和在現(xiàn)實(shí)中的策略。

文 | 董飛（硅谷工程師）

●　●　●

我們很多人抱怨在現(xiàn)實(shí)中約會(huì)很難一下子找到宿命中的人宗苍，而在線網(wǎng)站讓找到真愛(ài)的幾率變大稼稿，操作又容易上手。據(jù)我所知讳窟，目前微信让歼、陌陌、探探丽啡、世紀(jì)佳緣谋右、match、tinder很多這樣的“嚴(yán)肅”交友（約會(huì)）的工具补箍，他們號(hào)稱采用大數(shù)據(jù)建立人物畫(huà)像改执，采用KNN聚合，DNN神經(jīng)網(wǎng)絡(luò)坑雅，幫你提升匹配率辈挂，找到人生幸福另一半，事實(shí)上是這樣的嗎霞丧？

工作原理

當(dāng)你把你的簡(jiǎn)歷在這種網(wǎng)站或者APP更新之后呢岗，一些算法就開(kāi)始準(zhǔn)備潛在合拍的對(duì)象。然后給你打分，或者隨機(jī)給你幾個(gè)來(lái)選擇后豫。而這些結(jié)果也許就基于幾十個(gè)元素悉尾，比如你回答的幾個(gè)問(wèn)題，或者你產(chǎn)生的一些行為挫酿」姑校基本數(shù)據(jù)：年齡、身高早龟、戶口所在地惫霸、畢業(yè)學(xué)校、工作單位葱弟、家庭狀況等壹店。最厲害的，一些網(wǎng)站可以問(wèn)你100個(gè)問(wèn)題芝加，什么喜歡的顏色硅卢、食物、運(yùn)動(dòng)藏杖、偶像将塑，喜歡看的書(shū)類(lèi)型等等，然后開(kāi)始關(guān)聯(lián)賬號(hào)蝌麸，比如微博点寥、微信等社交媒體的內(nèi)容及更新頻率，QQ登錄及在線時(shí)間来吩，還有更新發(fā)型的頻率敢辩、作息時(shí)間規(guī)律、經(jīng)常出現(xiàn)的場(chǎng)所等問(wèn)題误褪。

這些問(wèn)題背后就是對(duì)用戶行為做預(yù)測(cè)和匹配责鳍，跟亞馬遜、Netflix去預(yù)測(cè)產(chǎn)品差不多兽间，不同的是Netflix推薦電影給你，電影卻不需要反向去關(guān)注你正塌。下面就介紹一個(gè)有趣的匹配算法嘀略。

穩(wěn)定婚姻匹配算法

1962年，美國(guó)數(shù)學(xué)家David Gale和Lloyd Shapley發(fā)明了一種尋找穩(wěn)定婚姻的策略乓诽，人們稱之為延遲認(rèn)可算法（Gale-Shapley算法）帜羊。

為了讓大家相信數(shù)學(xué)家不是真的如此無(wú)聊，我要指出它確確實(shí)實(shí)是一個(gè)地道的組合數(shù)學(xué)問(wèn)題鸠天，有其特定的數(shù)學(xué)價(jià)值讼育。當(dāng)然啦，它也有很多別的背景和應(yīng)用，比如用來(lái)在若干個(gè)公司和應(yīng)聘者之間進(jìn)行連線奶段、做招聘中介……但是數(shù)學(xué)家們?cè)趺磿?huì)放過(guò)如此八卦的一個(gè)名字呢饥瓷？于是它就這樣流傳下來(lái)了。

規(guī)則如下：

先對(duì)所有男士進(jìn)行落選標(biāo)記痹籍，稱其為自由男呢铆。當(dāng)存在自由男時(shí)，進(jìn)行以下操作：

①每一位自由男在所有尚未拒絕她的女士中選擇一位被他排名最優(yōu)先的女士蹲缠；

②每一位女士將正在追求她的自由男與其當(dāng)前男友進(jìn)行比較棺克，選擇其中排名優(yōu)先的男士作為其男友，即若自由男優(yōu)于當(dāng)前男友线定，則拋棄前男友娜谊；否則保留其男友，拒絕自由男斤讥。

③若某男士被其女友拋棄因俐，則重新變成自由男。

在算法執(zhí)行期間周偎，自由男們主動(dòng)出擊抹剩，依次對(duì)最喜歡和次喜歡的女人求愛(ài)，一旦被接受蓉坎，即失去自由身澳眷，進(jìn)入訂婚狀態(tài)；而女人們則采取“守株待兔”和“喜新厭舊”策略蛉艾，對(duì)前來(lái)求愛(ài)的男士進(jìn)行選擇：若該男子比未婚夫強(qiáng)钳踊，則悔婚，選擇新的未婚夫勿侯；否則拒絕該男子的求婚拓瞪。被女友拋棄的男人重獲自由身，重新?lián)碛辛俗非笈说臋?quán)利——當(dāng)然助琐，新的追求對(duì)象比不過(guò)前女友祭埂。

這樣，在算法執(zhí)行期間兵钮，每個(gè)人都有可能訂婚多次——也有可能一開(kāi)始就找到了自己的最?lèi)?ài)蛆橡，從一而終——每訂一次婚，女人們的選擇就會(huì)更有利掘譬，而男人們的品味則越來(lái)越差泰演。只要男女生的數(shù)量相等，那么經(jīng)過(guò)多輪求婚葱轩、訂婚睦焕、悔婚和再訂婚之后藐握，每位男女最終都會(huì)找到合適的伴侶——雖然不一定是自己的最?lèi)?ài)（男人沒(méi)能追到自己的最?lèi)?ài)，或女人沒(méi)有等到自己的最?lèi)?ài)來(lái)追求）垃喊，但絕對(duì)不會(huì)出現(xiàn)“雖然彼此相愛(ài)猾普，卻不能在一起”的悲劇，所有人都會(huì)組成穩(wěn)定的婚姻缔御。

這是一個(gè)數(shù)學(xué)界切切實(shí)實(shí)研究過(guò)的問(wèn)題抬闷。對(duì)于以前沒(méi)有接觸過(guò)這個(gè)問(wèn)題的人，這個(gè)理論最出人意料的結(jié)論是:相比延遲認(rèn)可算法耕突，傳統(tǒng)的求愛(ài)笤成、結(jié)婚過(guò)程是male-optimal的，也就是說(shuō)眷茁，男性能夠得到盡可能好的心上人炕泳，女性卻不然。這就是所謂的穩(wěn)定匹配問(wèn)題(Stable Marriage Problem上祈，也叫穩(wěn)定婚姻問(wèn)題）培遵。

真的行得通嗎？

那么問(wèn)題來(lái)了登刺，這些數(shù)據(jù)和計(jì)算之后的結(jié)果會(huì)導(dǎo)致更好的匹配嗎籽腕？我想還是不行。這些約會(huì)工具越來(lái)越多纸俭，成功的反而越來(lái)越少皇耗。伯克利大學(xué)還做過(guò)調(diào)查，美國(guó)人只有5%是從網(wǎng)上認(rèn)識(shí)并建立長(zhǎng)期關(guān)系的（only 5 percent of Americans in long-term partnerships met online）揍很。

那個(gè)報(bào)告說(shuō)了幾點(diǎn)有意思的內(nèi)容郎楼，個(gè)性習(xí)慣的相同對(duì)健康的兩性關(guān)系也沒(méi)啥幫助。就算算法再?gòu)?fù)雜窒悔，也對(duì)找到合適對(duì)象沒(méi)多少幫助呜袁，除非你把可能遇見(jiàn)的人數(shù)增加。

但最麻煩的是用戶還會(huì)說(shuō)謊简珠，對(duì)他們多高阶界、多重，收入北救、年齡都可能瞎扯荐操，如果讓你選擇年薪3萬(wàn)、30萬(wàn)珍策，在沒(méi)有任何信用的情況下，你選哪個(gè)宅倒？或者你隨便填個(gè)數(shù)攘宙。你怎么不上天呢？這樣建立起來(lái)的模型有什么意義？

還有一點(diǎn)蹭劈，有些人號(hào)稱需要一些硬性指標(biāo)和條件疗绣，對(duì)方一定要多高、多有錢(qián)铺韧、多牛逼多矮，但真正相處時(shí)，也許就不會(huì)這么要求了哈打。然后就發(fā)現(xiàn)那些把錢(qián)放在考慮第一位的人塔逃，照樣dating藝術(shù)家或者彈吉他的。

有些交友網(wǎng)站料仗，讓你去填個(gè)問(wèn)卷調(diào)查湾盗，什么心理分析、性格色彩立轧、MBIT格粪，喜歡的電影……還有要填政治理想的！如果拿這些作為匹配根據(jù)氛改，很可能是誤區(qū)帐萎，也許可以換一個(gè)思路，通過(guò)用戶的活躍度和發(fā)布的朋友圈來(lái)做胜卤。但是這就得去監(jiān)控用戶行為疆导，以便后臺(tái)將這些動(dòng)作作為依據(jù)去迭代模型。

到底約幾次才能找到真愛(ài)瑰艘？

這是個(gè)有趣的問(wèn)題是鬼，老派的約會(huì)方式是去本地的PUB，比如對(duì)方有1%的可能性同意邀約紫新，那你得去100次才能搞定一個(gè)均蜜。而作為另外一方，應(yīng)該用什么策略來(lái)接受約會(huì)邀請(qǐng)芒率？其實(shí)根據(jù)博弈論囤耳，拒絕掉前37%的你想要約會(huì)的人，然后挑選下一個(gè)出現(xiàn)的比前37%都要好的人偶芍。令人驚訝的是充择，你最終將找到真愛(ài)的幾率為37%，具體計(jì)算過(guò)程這里就不展開(kāi)了匪蟀，參考文檔在最后椎麦。

約會(huì)APP和其他方式

其實(shí)通過(guò)這些網(wǎng)上APP，你可以極大地增加曝光率材彪，因?yàn)槌刈哟蠊劭妫€可以加過(guò)濾琴儿，來(lái)個(gè)快速排序∴医荩總體上這種方式未必浪漫造成，但高效啊。還有哪些方式去邀約雄嚣？比如公司同事（讀到一個(gè)調(diào)查晒屎，1/3的公司員工曾約會(huì)過(guò)同事，包括上下屬約會(huì)也占很大比例）缓升，書(shū)店（聽(tīng)說(shuō)高曉松老師剛開(kāi)的書(shū)店還促成了眷侶）鼓鲁，微博（我一個(gè)程序員朋友就這樣認(rèn)識(shí)他愛(ài)人后來(lái)結(jié)婚了），甚至微信公眾號(hào)留言都有可能仔沿。

最后坐桩，對(duì)于大數(shù)據(jù)能不能幫你找到對(duì)象，我還是持懷疑態(tài)度的封锉，大數(shù)據(jù)是理性推理的工具绵跷，但人心是很善變的，女人心更是海底針成福。只能感慨一下：就算知道了所有的道理碾局，還是過(guò)不好這一生。

參考資料：

1.http://www.csdn.net/article/2014-01-23/2818243-how-to-hack-okcupid/1

2.http://baike.baidu.com/subview/11804317/12175605.htm

3.http://article.yeeyan.org/view/30666/23583

4.https://datascience.berkeley.edu/online-dating-data/

原載微信公眾號(hào)《董老師在硅谷》奴艾，《知識(shí)分子》獲授權(quán)刊載净当。