싱가포르 정부 데이팅 앱, Gale-Shapley 안정 결혼 알고리듬 사용

싱가포르 GovTech의 데이팅 서비스 FirstDate는 관심사·생활 습관·가치관·선호를 설문으로 받아 Gale–Shapley 안정 결혼 알고리듬으로 상대를 추천함 끝없이 프로필을 넘기는 대신 매칭 주기마다 한 명만 소개하며, 상대의 프로필과 궁합 점수, 개인 소개 메시지를 함께 제공함 양쪽에 문자로 매칭을 알리고 72시간 안에 모두 수락해야 연락처를 공개함. 프로필도 매칭된 상대에게만 보임 현재는 21~35세 공무원을 대상으로 한 시범 서비스이며, 싱가포르의 디지털 신원 인증 서비스 Singpass로 이용자를 확인함 Gale–Shapley는 제안자 최적 결과를 내므로, 가능한 안정 매칭 가운데 제안자는 자신에게 가장 유리한 상대를, 수신자는 가장 불리한 상대를 배정받음 알고리듬의 ‘안정성’은 서로 현재 상대보다 상대방을 더 선호하는 미매칭 쌍이 없다는 뜻이며, 실제 만남의 호감이나 오래가는 관계를 보장하는 것은 아님 더 많은 선택지가 더 좋은 만남으로 이어질까? FirstDate는 GovTech 직원들이 “잠재적인 상대가 많아지면 적합한 상대를 찾기도 쉬워질까?”라는 질문에서 시작한 프로젝트임 매칭 수를 늘리기보다 가치관과 선호의 적합성을 높이고, 한 번에 한 명을 소개해 각 만남을 충분히 생각할 시간을 주는 접근을 탐색함 GovTech의 연례 {build} 해커톤에서 아이디어를 시험한 뒤 공무원 대상 시범 서비스로 발전함 끝없이 프로필을 넘기는 데서 오는 스와이프 피로를 줄이고, 앱 안에서 상대를 계속 찾는 대신 실제 대화와 만남으로 이어지도록 구성함 매칭 방식과 수학적 특성 FirstDate는 관심사·생활 습관·가치관·선호에 관한 설문 응답을 바탕으로 상대를 추천하며, 매칭에 Gale–Shapley 안정 결혼 알고리듬을 사용함 기본 알고리듬은 각자의 상대 선호 순위를 바탕으로 제안과 수락 보류를 반복함 아직 매칭되지 않은 제안자가 자신의 목록에서 가장 선호하는 상대에게 제안함 수신자는 기존에 보류한 제안과 새 제안 중 가장 선호하는 것만 남기고 나머지를 거절함 거절당한 제안자는 다음 순위의 상대에게 제안하며, 더 이상 제안이 이어지지 않을 때까지 반복함 결과의 안정성은 각자 배정받은 상대보다 서로를 더 선호하는 미매칭 쌍이 없다는 뜻임 현재 상대 대신 서로 만나고 싶어 하는 두 사람이 따로 남지 않도록 매칭하는 성질임 입력된 선호 순위를 기준으로 한 수학적 안정성이며, 실제 호감이나 관계의 지속성을 뜻하...