Singapore 정부 데이팅 앱, 노벨상 수상한 게임 이론 알고리즘으로 매칭한다

Singapore govt dating app uses Gale-Shapley stable marriage algorithm

Singapore 정부 데이팅 앱, 노벨상 수상한 게임 이론 알고리즘으로 매칭한다

Singapore 정부가 공무원 21~35세를 대상으로 시범 운영하는 데이팅 앱 FirstDate가 1962년 Gale-Shapley 안정 결혼 알고리즘을 사용한다. 이 알고리즘은 2012년 노벨 경제학상을 받았고 병원 레지던트 매칭과 신장 교환에도 쓰인다. 사용자는 선호도와 거절 조건으로 순위를 만들고, 한 주기에 한 명만 매칭되며 72시간 안에 결정해야 한다. 상호 동의 시에만 연락처가 공개되고 Singpass로 본인 인증을 거친다. 상업 앱이 계속 스와이프하게 만드는 것과 달리, 이 앱은 사용자를 플랫폼 밖으로 내보내는 것을 성공 지표로 삼는다.

상업 앱은 계속 스와이프하게 만들지만 이 앱은 당신을 플랫폼에서 나가게 하도록 설계됐다. Singapore는 자기 사용자를 삭제하는 것을 성공 지표로 삼은 첫 데이팅 앱을 만들었다.
  1. abeppu

    그래서 한편으로는 멋진 알고리즘이나 프레임워크가 실제로 쓰이는 걸 보는 건 반갑다.

    다른 한편으로는 '안정 결혼 알고리즘'을 실제 사람들에게 적용하는 건 따져볼 만한 가정을 잔뜩 깔고 있다:

    - 사람들은 단기적으로라도 정말 자신이 원하는 걸 알고 있는가?

    - 장기적으로 사람들의 선호는 유의미하게 변하는가?

    - 사람들의 프로필을 읽었을 때의 선호가 그들과 어느 정도 시간을 보낸 후의 선호와 강한 연관성이 있는가?

    매칭 직후, 누구도 자신이 더 선호하는 프로필을 가진 사람과 매칭될 수 없었다는 속성이 안정적인 관계를 만들어낸다는 뜻은 아니다.

  2. mlboss

    이 문제에 아주 간단한 해결책이 있다. 그냥 싱글과 자녀 없는 부부에게 세금을 매기거나, 반대로 결혼한 사람과 자녀가 있는 부부에게 큰 세금 혜택을 주면 된다.

    과거에는 결혼의 동기가 섹스와 동반자 관계였고, 혼외라면 사회에서 눈총을 받았다. 지금은 눈총을 받지 않는다. 옛 제약은 사라졌고, 이 문제를 해결하려면 새로운 제약을 추가해야 한다.

  3. qihqi

    어느 성별이 먼저 제안하느냐에 따라 결과는 남성 최적(남성은 얻을 수 있는 최선을 얻고, 여성은 자신이 용인할 수 있는 사람들 중 최악을 얻음) 또는 여성 최적이 된다. 이 버전이 어느 쪽인지 궁금하다.

  4. aurareturn

    낮은 결혼율을 겪는 어떤 나라든 해결책의 일부로 모든 민간 데이팅 앱을 금지하고 정부 발행 앱만 허용하는 건 어떨까.

    민간 앱은 항상 이윤을 우선시하므로, 사용자가 앱을 계속 쓰게 만들고 싶어 한다. 즉, 파트너를 찾지 못하게 하려는 것이다.

    현대 데이팅 앱은 평균적인 여성에게는 무한한 선택지를 주지만 평균적인 남성에게는 거의 없는 것과 같다. 데이팅 앱 이전에는 잘 어울렸을 수도 있다. 하지만 데이팅 앱이 생기면서 여성은 무한한 더 높은 가치의 남성들을 갖게 된다. 이런 평균적인 여성들이 상위 5% 남성들에게 끊임없이 데이트 신청을 받는데 어떻게 평균적인 남성과 결혼할 수 있겠는가?

    문제는 이 높은 가치의 남성들도 무한한 선택지가 있어서 헌신하지 않는다는 점이다.

    여성이 나중에 평균적인 남성과 결혼하더라도 그에게 원망을 품을 것이다. 따라서 이런 여성들은 그냥 싱글로 남기로 선택한다. 특히 여성들이 더 교육을 많이 받고 소득도 좋은 경우가 많아 지금은 더욱 그렇다.

    이제 왜 젊은 남성들이 점점 더 극우화되고 훨씬 더 보수적인 세상을 갈망하는지 알 수 있다.

    현대 데이팅 앱은 자연적 본능을 스테로이드로 증폭시킨 것일 뿐이다. 어느 쪽도 비난하지 않는다. 그냥 관찰일 뿐이다.

  5. missedthecue

    경제학자들과 데이팅 앱 디자이너들에게 간청한다. 데이팅 시장의 문제는 매칭 문제가 아니라 청산(clearing) 문제라는 걸 이해해 달라고. 충분히 영리한 알고리즘을 고안하면 이 문제를 해결할 수 있을 거라는 생각은 매우 유혹적이지만, 그건 그냥 잘못된 나무를 짖는 것이다.

  6. ValentineC

    정부 공무원만을 대상으로 한 파일럿은 리콴유의 여러 우생학 정책을 많이 떠올리게 한다:

    https://en.wikipedia.org/wiki/Eugenics#In_Singapore

    앱이 편리하게도 21세에서 35세 사이를 대상으로 한다는 점도 도움이 안 된다. 이는 고령 출산(advanced maternal age) 직전 나이이자(싱가포르 싱글들이 공공 주택을 신청할 수 있는 나이이기도 하다).

  7. abhchand

    이건 좀 딴 얘기지만, 예전에 이 안정 매칭 알고리즘을 구현한 Go 유틸리티를 작성했다

    https://github.com/abhchand/stable-matching

    효과적이면서도 간단한 알고리즘이다. 또한 북미에서 의대생들을 원하는 전공 레지던시와 매칭하는 데 널리 쓰인다.

  8. laybak

    싱가포르 정부는 종종 '부모 같은' 접근을 한다고 묘사된다. 이번 조치는 그 이미지에 딱 맞을 것 같다

이 날의 다른 글

2026-09-30