數感實驗室/交友網站配對演算法 愛情數學專家(中)

數感實驗室/交友網站配對演算法 愛情數學專家(中)

賴以威(數感實驗室)

上周我們介紹了倫敦大學學院的弗萊教授,本周將主題再拉回「愛情議題」。一個研究人類行為又擅長分析數據的數學家,聽起來可能真的能給人愛情上的建議,你一定會好奇她是如何解決大家的愛情困擾?

首先你必須知道,為網路世代的我們鋪上愛情路的專家,其實有許多是數學家。至少對三分之一的美國新婚夫婦來說,數學家就是他們的媒人婆。我們以弗萊最愛的交友網站OKCupid為例。OKCupid就是由一群數學家建立的免費交友網站,他們有一套配對演算法,幫使用者計算與其他人的速配程度。決定你按下喜歡還是不喜歡的關鍵除了照片之外,就是速配程度了。使用者可以提出一些問題,並且自己排序這些問題的重要性。系統就像在計算成績一般,以使用者的答案、使用者期望心儀對象的答案搭配題目重要性來加乘權重,最後算出兩人的幾何平均數,產生速配程度。

舉例來說,假設A與B提出的問題是:

1)你怕蟑螂嗎?

2)你擠牙膏都從尾端開始擠嗎?

A的答案兩者皆是。同時,他認為心儀對象答案應該為「否」與「是」,且兩題的重要性為90分、10分。

B的答案兩者皆否,他認為心儀對象答案應該為「是」、「否」,且兩題的重要性為20分、80分。

從以上的回答,我們可以知道A是一位非常怕蟑螂,需要另一半來幫忙打蟑螂的人。他會從牙膏尾端開始擠,但這點對他來說不太重要。B不僅不怕蟑螂,也很樂意幫害怕蟑螂的另一半處理,不過或許是他自己不常從最後面擠牙膏,他很不希望另一半是認真擠牙膏的人。

於是,A與B的第一題配對成功。第二題配對失敗。再考慮到兩個題目的加權,我們可以得到,對極度害怕蟑螂的A來說,B之於他的速配程度是(90+0)/(90+10)=90%。對受夠為了牙膏吵架的B而言,A之於他的速配程度只有(20+0)/(20+80)=20%。綜合以上,兩人的速配程度約為42%。

本文轉載自聯合報教育版「閱讀數學」專欄,更多好文請上「數感實驗室