싱가포르 정부 데이팅 앱, Gale–Shapley 안정 매칭 알고리즘 사용

AI 요약

싱가포르 정부가 공무원을 대상으로 데이팅 앱 FirstDate의 시범 운영을 시작했습니다. 소개된 서비스는 Singpass 인증을 거친 21~35세 이용자를 대상으로 하며, Gale–Shapley 안정 매칭 알고리즘을 적용합니다.

매칭 방식과 앱 설계

이용자는 선호와 조건에 따라 상대방 순위를 정합니다. 제안자는 가장 선호하는 상대에게 제안하고, 상대는 현재 받은 제안 중 가장 나은 것을 보류하며 나머지를 거절합니다. 거절당한 이용자는 다음 순위 상대에게 제안하는 과정을 반복합니다. 게시물은 이 방식으로 어느 쪽도 현재 짝보다 서로를 더 선호하는 다른 상대를 찾지 못하는 안정 매칭을 만든다고 설명합니다.

앱은 무한 스크롤 대신 한 주기에 한 명만 연결하고, 72시간 안에 응답하도록 합니다. 양쪽이 모두 수락해야 연락처가 공개됩니다. 게시물은 성공 기준이 이용자를 앱에 오래 붙잡아 두는 데 있지 않고, 짝을 찾은 이용자가 앱을 떠나는 데 있다고 설명합니다. 다만 Gale–Shapley 결과는 제안자 쪽에 최적인 안정 매칭이며, 실제 관계의 지속성이나 만족도를 보장하지는 않습니다.

Hacker News 반응

• @throw0101c — Gale–Shapley 알고리즘은 안정 결혼 알고리즘이라고 부르는 게 맞나요, 안정 매칭 알고리즘이라고 부르는 게 맞나요?
  • @thaumasiotes — 실제로 안정 결혼 알고리즘이라고 알려져 있습니다. 안정 매칭 알고리즘이라고 알려진 것은 아닙니다.
• @qihqi — 어느 성별이 먼저 제안하느냐에 따라 결과는 남성 쪽에 최적이거나 여성 쪽에 최적이 됩니다. 한쪽은 가능한 최선의 상대를 얻고, 다른 쪽은 받아들일 수 있는 상대 중 최악을 얻습니다. 이 앱은 어느 쪽이 먼저 제안하나요?
• @abeppu — 실제 사람에게 안정 결혼 알고리즘을 적용하면 몇 가지 가정을 따져봐야 합니다. 사람은 단기간에도 자신이 원하는 것을 알고 있나요? 선호는 시간이 지나도 유지되나요? 프로필을 보고 생긴 선호가 직접 만나 본 뒤의 선호와 관련이 있나요? 매칭 직후 더 선호하는 상대와 서로 짝이 될 수 없는 상태라고 해서 안정적인 관계가 만들어지는 것은 아닙니다.
• @missedthecue — 데이팅 시장의 문제는 매칭이 아니라 거래 성립의 문제라고 경제학자와 데이팅 앱 설계자가 이해하길 바랍니다. 정교한 알고리즘을 만들면 해결된다고 생각하기 쉽지만, 문제를 잘못 짚은 겁니다.
  • @loeg — 데이팅 시장은 유동성이 낮고 거래 비용이 높으며 정보가 불완전합니다.
• @jmilloy — 사람들은 계속 찾거나 기다리면 더 나은 상대가 있을지 모른다고 생각합니다. 안정 매칭 알고리즘을 쓰는 앱은 지금 가능한 최선의 상대를 만났다는 느낌을 줄 수 있고, 그게 관계를 이어가는 데 영향을 줄 수도 있습니다.
  • @missedthecue — 데이팅 앱 이용자의 심리에 FOMO가 크게 작용하는 건 사실입니다. 하지만 제품 설계 문제라기보다 인간 심리의 문제입니다. 이용자가 가장 원한 것은 다른 선택지를 더 많이 갖는 일이었습니다. 선택지를 주지 않으면 다른 앱으로 갑니다. Hinge도 이미 Gale–Shapley를 사용하지만, 결과가 눈에 띄게 나아진 것 같지는 않습니다.
• @abhchand — 예전에 이 안정 매칭 알고리즘을 구현하는 Go 유틸리티를 만들었습니다. 효과적이면서도 단순한 알고리즘입니다. 북미에서 의대생과 레지던시 선호를 매칭할 때도 널리 씁니다.
• @missedthecue — 데이팅 앱이 잘못된 경험을 일부러 만든다는 주장이 흔하지만, 제가 직접 데이팅 앱 두 개를 운영하며 겪은 문제 대부분은 기술이나 제품 설계보다 이용자 행동에 있었습니다.

원문: Hacker News / 번역·요약: Trawling