政府交友平台算法，採用超過60年歷史的「蓋爾—沙普利穩定婚姻算法」。
《8視界新聞網》早前報道，政府科技局當起「紅娘」，推出交友平台FirstDate，協助21歲至35歲的未婚公務員尋找對象。
FirstDate背後採用的是已有超過60年歷史的「蓋爾—沙普利穩定婚姻算法」（Gale-Shapley Stable Marriage Algorithm）。
這個最初源自大學錄取與婚姻配對問題的算法，究竟如何為男女配對？
亞洲新聞台CNA報道，蓋爾—沙普利算法以美國數學家大衛·蓋爾（David Gale）和羅伊德·沙普利（Lloyd Shapley）命名。兩人在1962年發表的論文《大學錄取與婚姻穩定性》中提出這個算法，目的是根據雙方的偏好，在兩組參與者之間找出「穩定匹配」。
算法怎樣配對？先提議、再選擇
根據求職平台Built In的解釋，算法首先讓兩組參與者按照自己的偏好，為另一組成員排序。
接下來，其中一方會依照自己的排序，向首選對象提出配對請求；收到多個請求的一方，則暫時保留自己較喜歡的對象，拒絕其他人。
遭拒絕的人再向下一個選擇提出請求。這個過程不斷重複，直到沒有人需要再提出新的請求，形成最終配對。
所謂「穩定」，並不代表每個人都能和自己的第一選擇配對。
它指的是最終結果中，不會出現一對男女都更傾向選擇彼此，而不是各自目前配對的對象。如果出現這種情況，原有配對就屬於「不穩定」。
FirstDate如何使用這個算法？
FirstDate用戶首先須填寫問卷，回答有關興趣、習慣、價值觀和擇偶偏好的問題，包括一項交往時無法接受的「大忌」。
根據FirstDate網站，其配對引擎會評估用戶的「核心契合偏好」，尋找雙方都符合彼此條件的配對，並通過多輪運算平衡兩個配對池。
不過，「穩定匹配」不代表每個人都會獲得自己的第一選擇。算法追求的是整體上較穩定的配對結果，而哪一方負責提出配對請求，也可能影響最終結果。
FirstDate也提醒，理論上的契合併不能保證兩人會擦出火花或發展成戀愛關係。算法只是優先尋找雙方「可能對匹配感到滿意」的對象。
正如網站所說：「過後如何發展就看你了！」
一次只推薦一個對象
這也是FirstDate與一般約會應用程式不同之處。
傳統約會應用通常讓用戶瀏覽大量個人資料，自行決定喜歡或跳過；FirstDate則同時考慮潛在配對雙方的偏好，通過穩定匹配算法尋找對象。
政府科技局告訴CNA，用戶每一輪會獲得一個推薦對象，配對大約每月進行一次。
收到配對後，用戶可以查看雙方的契合分數、對方的資料和留言，並有三天時間決定是否願意進一步聯繫。只有雙方都同意，平台才會交換聯繫方式。
FirstDate的申請將在下星期一（5日）截止。
蓋爾—沙普利算法之所以著名，是因為它不只奠定穩定匹配理論的基礎，並間接促成沙普利後來獲得諾貝爾經濟學獎，更被應用於學校招生和醫生崗位分配等現實問題；相關匹配理論也被用於腎臟移植配對等領域。
在新加坡，它也曾用於學生約會配對，2019年由學生髮起的Aphrodite項目就採用改良版算法為學生尋找合適對象。
