Singapore 정부 데이팅 앱, 노벨상 수상한 게임 이론 알고리즘으로 매칭한다
Singapore govt dating app uses Gale-Shapley stable marriage algorithm
Singapore 정부가 공무원 21~35세를 대상으로 시범 운영하는 데이팅 앱 FirstDate가 1962년 Gale-Shapley 안정 결혼 알고리즘을 사용한다. 이 알고리즘은 2012년 노벨 경제학상을 받았고 병원 레지던트 매칭과 신장 교환에도 쓰인다. 사용자는 선호도와 거절 조건으로 순위를 만들고, 한 주기에 한 명만 매칭되며 72시간 안에 결정해야 한다. 상호 동의 시에만 연락처가 공개되고 Singpass로 본인 인증을 거친다. 상업 앱이 계속 스와이프하게 만드는 것과 달리, 이 앱은 사용자를 플랫폼 밖으로 내보내는 것을 성공 지표로 삼는다.
상업 앱은 계속 스와이프하게 만들지만 이 앱은 당신을 플랫폼에서 나가게 하도록 설계됐다. Singapore는 자기 사용자를 삭제하는 것을 성공 지표로 삼은 첫 데이팅 앱을 만들었다.
HN 토론
456- slybot
쌍대 비교(pairwise comparison) 관점에서 보면 이건 매우 흥미롭다. 사실 인간은 단일 입력에서 점수를 추정하는 것보다 쌍대 선호도 점수를 매기는 데 더 능하다[1]. 일반적인 데이팅 앱에서는 프로필이 하나씩 제시되므로, 쌍으로 비교하기보다는 경험에 기반한 반복적인 비교가 된다.
기사에는 자세히 나오지 않지만, 흥미로울 만한 것은 참가자 풀이 어느 정도 클 때 자동으로 프로파일링하는 것이다. 설정 과정에서 일정 수의 쌍을 신규 사용자에게 제시하고 쌍대 선택을 하게 함으로써 선호 프로필을 구축하는 것이다.
[1] https://www.sciencedirect.com/science/article/pii/S016816992...
- purplepatrick
귀엽네. 물론 기본적인 결격 사유를 넘어서면, 사람들은 자신의 선호를 알지도 못하고(안다고 생각하지만), 대부분의 선호 범주는 실제로 중요하지도 않다.
이건 모든 데이팅 앱의 공통된 문제다. 특히 관심사, 취미, 일상 루틴, 목표 등은 궁합과 아무 관련이 없다.
"우리 같은 걸 좋아해!"는 순진한 22살의 궁합 신호일 뿐이다…
- daymanstep
Gale-Shapley를 돌리려면 선호도에 따라 완전히 정렬된 전체 목록이 필요하다. 만 명이 있으면 모든 사람에게 만 개 항목의 목록을 완전히 정렬하라고 요구하는 건 비현실적이다.
그들이 뭘 돌리고 있든, 그건 Gale-Shapley가 아니다.
- samiv
모든 데이팅 앱은 분류가 잘못됐다. 피임약 카테고리에 들어가야 한다.
모든 플랫폼에서 같은 문제다. 남성 80%와 소수의 여성들인데, 그 여성들이 너무 까다로워져서 대부분의 남성은 결코 그 기준에 도달하지 못한다.
대부분의 젊은 남성에게 데이팅은 끝났다고 두렵다. 그리고 사회와 연결도, 직장도, 친구도, 아내도, 가족도 없는 남성들이 사회에 대규모로 존재하게 되면 어떤 일이 벌어질지 두렵다.
- janalsncm
원칙적으로 이건 일반 데이팅 앱보다 훨씬 나을 수 있다.
Tinder는 두 사람이 성공했는지 알지 못한다. 그저 당신이 앱을 열지 않게 됐다는 것만 알 뿐이다. 사실 그들은 결혼으로 이어지는 매칭이 안 되도록 유인된다. 그러면 당신이 돈을 내지 않게 되니까.
정부는 당신이 결혼했는지, 그리고 결혼 생활을 유지했는지 안다. 그리고 이혼의 사회적 비용을 고려하면, 사람들을 결혼 상태로 유지하도록 상당히 유인된다.
- abeppu
한편으로는 멋진 알고리즘이나 프레임워크가 현실에서 쓰이는 걸 보니 반갑다.
다른 한편으로는 '안정 결혼 알고리즘(stable marriage algorithm)'을 실제 사람들에게 적용하는 것은 따져볼 만한 여러 가정을 깔고 있다:
- 사람들은 단기적으로라도 정말 자신이 원하는 걸 알까?
- 사람들의 선호는 장기간에 걸쳐 의미 있게 변할까?
- 사람들의 프로필을 읽었을 때의 선호가 그들과 얼마간 시간을 보낸 후의 선호와 강한 관계가 있을까?
매칭 직후에 아무도 자신이 더 선호하는 프로필을 가진 사람과 매칭될 수 없었다는 성질이 안정적인 관계를 만들어낸다는 뜻은 아니다.
- jaredsia
싱가포르 정부가 모든 것을 통제하고 미묘하게 조율하려 한다는 게 재미있다. (i) 공공주택 각 블록에 중국계, 말레이계, 인도계의 인종 쿼터를 의무화하는 것부터, (ii) 커플에게만 거대한 주택 보조금을 주고 싱글은 차별하는 것, (iii) 아기 보너스로 7만 싱가포르 달러를 지급하는 것(출생부터 17세까지), (iv) 시민들에게 시민적 자유 침해가 아니라고 설득하면서 베이핑을 금지하는 것까지. 많은 정책이 현명하고 나도 다수에 동의한다. 하지만 인간의 자유와 정부의 과잉 개입 사이에는 선이 있다.
- qihqi
어느 성별이 먼저 제안하는지에 따라 결과는 남성 최적(남성은 얻을 수 있는 최선을 얻고, 여성은 자신이 용인할 수 있는 사람들 중 최악을 얻음) 또는 여성 최적이 된다. 이 버전이 어느 쪽인지 궁금하다.
- asphodele
환경적 스트레스가 생리적으로 영향을 미치거나, 동물들이 번식하기에 조건이 맞지 않는다는 걸 본능적으로 알기 때문에 사육 상태의 동물을 짝짓기시키기는 어렵다.
많은 선진 사회의 사람들에게도 해당된다.
- aeontech
이 분석이 정말 마음에 들었다. 여기 많은 댓글과도 맥을 같이한다. 즉 엔지니어로서 이걸 엔지니어링 문제라고 생각하기 쉽지만, 이 프로그램은 제3의 공간과 이벤트에 자금을 대고 사람들이 상대방에게 있을 것이라고 생각하는 호감이 아니라 하고 싶은 일을 기준으로 매칭되게 하는 편이 더 나은 결과를 얻을지도 모른다. https://www.singapore-samizdat.com/p/how-singapores-governme...