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

• 싱가포르 정부의 데이팅 앱 FirstDate는 이용자의 선호와 수용 불가 조건으로 순위를 만들고, Gale-Shapley 알고리듬으로 상대를 매칭함
• 제안자는 가장 선호하는 상대에게 제안하고, 수신자는 최선의 제안만 보류하며 나머지를 거절하는 과정을 반복해 안정적인 매칭을 만듦
• 주기당 한 명만 매칭하고 무한 스크롤은 제공하지 않으며, 72시간 안에 수락 여부를 결정하도록 함
• 연락처는 양쪽 모두 수락해야 공개되며, 현재 이용 대상은 21~35세 공무원으로 제한됨
• Gale-Shapley는 제안자 최적 결과를 내므로, 가능한 안정 매칭 가운데 제안자는 자신에게 가장 유리한 상대를, 수신자는 가장 불리한 상대를 배정받음

매칭 방식과 수학적 특성

• FirstDate는 선호와 수용 불가 조건을 바탕으로 이용자별 상대 순위 목록을 구성함
• Gale-Shapley 매칭은 상대가 확정될 때까지 다음 절차를 반복함
  • 제안자가 자신의 목록에서 가장 선호하는 상대에게 제안함
  • 수신자는 받은 제안 중 가장 좋은 제안을 보류하고 나머지는 거절함
  • 거절당한 제안자는 목록의 다음 상대에게 제안함
• 결과의 안정성은 각자 배정받은 상대보다 서로를 더 선호하는 두 사람이 존재하지 않는다는 뜻임
  • 서로를 현재 상대보다 더 선호하지만 앱이 연결하지 않은 쌍이 생기지 않도록 설계됨
• 제안자와 수신자의 결과는 비대칭적이며, 가능한 안정 매칭을 기준으로 제안자는 최선의 상대를, 수신자는 최악의 상대를 배정받음
• 1962년에 나온 알고리듬으로 2012년 노벨 경제학상과 연결되며, 현재도 병원 전공의 배정과 신장 교환에 활용됨

이용 흐름과 현재 대상

• 주기당 한 명의 매칭과 72시간의 결정 시간을 제공하며, 무한 스크롤은 없음
• 상호 수락한 경우에만 연락처를 공개하고, Singpass로 이용자 신원을 확인함
• 현재는 21~35세 공무원만 이용할 수 있음
• 계속 스와이프하게 만드는 상업용 앱과 달리, FirstDate는 이용자가 플랫폼을 떠나도록 설계됨
• 국가가 지원하는 게임 이론 기반 매칭이 Tinder와 Hinge 같은 민간 앱보다 나은 결과를 낼지는 아직 확인되지 않음