싱가포르 정부 데이팅앱, 노벨상 알고리즘 채택
원제: Singapore govt dating app uses Gale-Shapley stable marriage algorithm
왜 중요한가
앱의 성공 지표가 사용자 이탈(매칭 성공)인 공공 서비스 모델은, 체류 시간 최대화를 목표로 하는 상업 플랫폼과 근본적으로 다른 인센티브 구조를 제시한다.
싱가포르 정부가 출시한 데이팅 앱 'FirstDate'가 1962년 개발된 Gale-Shapley 안정 결혼 알고리즘을 기반으로 동작한다고 X 유저 marianne(@tuakdotsol)이 2026년 9월 30일 공개했다. 이 알고리즘은 2012년 노벨 경제학상을 수상했으며, 현재도 미국 병원 레지던트 배정 및 신장 이식 매칭에 사용 중이다. 현재 21~35세 공무원을 대상으로 파일럿 운영 중이다。
FirstDate는 싱가포르 정부가 운영하는 데이팅 서비스로, 상업 앱과 달리 무한 스와이프 없이 한 사이클당 1명의 매칭만 제공한다. 매칭 메커니즘은 다음과 같다. 먼저 사용자가 선호 조건과 거부 조건을 입력해 순위 리스트를 생성한다. 이후 '제안자' 측이 최상위 후보에게 제안하고, '수락자' 측은 가장 좋은 제안을 보류하면서 나머지를 거절한다. 거절당한 제안자는 다음 후보로 이동하며, 이 과정을 반복해 수학적으로 안정된 매칭에 도달한다. 안정 매칭이란 매칭된 두 사람 외에 서로를 현재 파트너보다 선호하는 쌍이 존재하지 않는 상태를 의미한다.
UX 설계도 상업 앱과 대조적이다. 결정 시간은 72시간으로 제한되며, 상호 'yes'일 경우에만 연락처가 공개된다. 또한 Singpass(싱가포르 국가 디지털 신원 시스템)로 본인 인증이 이루어져 허위 프로필이 원천 차단된다.
Gale-Shapley 알고리즘은 구조상 제안자에게 유리한 결과를 낸다. 즉, 제안자는 안정 매칭 중 자신이 얻을 수 있는 최선의 상대와 연결되지만, 수락자는 최악의 안정 매칭을 받게 된다는 이론적 비대칭성이 존재한다. 현재 파일럿은 21~35세 공무원으로 한정되어 있으며, 향후 일반 시민으로의 확대 여부는 미정이다.