# 정부 운영 데이팅 서비스에 채택된 노벨상 수상자 제안 알고리즘은 무엇입니까?

> https://bookfactory.kr/board/news/19746
> 게시판: 뉴스
> 작성자: tachikoma43
> 작성일: 2026-10-03T05:52:30.512Z

---

정부 개발의 만남 서비스와 입학자 선발, 의사의 研修先를 결정하는 매칭 제도 등에서 채택되고 있는 매칭 알고리즘이 “게일-샤플리 알고리즘”입니다. 이 알고리즘을 사용하여 어떻게 남녀의 매칭이 이루어지는지, 전문가가 설명하고 있습니다.

싱가포르 정부는 21~35세의 미혼 남녀를 대상으로, 만남 서비스 “FirstDate”를 시험적으로 시작했습니다. 출산율 저하를 받아 정부가 독자 개발한 만남 서비스 “FirstDate”를 시험적으로 시작 - GIGAZINE

싱가포르 정부의 첫 만남 앱은 노벨상 수상 게임 이론 알고리즘을 사용합니다.👏FirstDate는 1962년의 안정 결혼 알고리즘인 게일-샤플리 알고리즘을 사용하여 오늘날까지도 병원 레지던시 매칭 및 신장 교환을 진행하고 있습니다. 작동 방식: 1 | 당신의…https://t.co/VzfaYnKWU4

FirstDate에서는 일부 학교의 입학자 선발 및 의사의 훈련 기관을 결정하는 매칭 제도에도 채택되고 있는 수학적 방법론인 “게일-샤프리 알고리즘”을 이용하여 남녀의 매칭을 진행하고 있습니다. 이 “게일-샤프리 알고리즘”에 대해 솔라나 블록체인 생태계 육성 및 지원을 수행하는 말레이시아의 공식 지역 커뮤니티 Superteam Malaysia의 공동 리더인 marianne 님이 설명하고 있습니다. “게일-샤프리 알고리즘”은 1962년에 데이비드 게일과 로이드 샤프리가 고안한, 희망 순위(ranking)에 따라 사람을 조합하는 데 사용되는 알고리즘입니다. 이 알고리즘의 공적(功績)으로 인해 샤프리는 2012년에 노벨 경제학상을 수상했습니다.

오래된 보석: 데이비드 갤과 리오드 섀플리, 대학 입학 및 결혼의 안정성. 안정적인 결혼 문제는 갤-섀플리 알고리즘으로 해결됩니다. 섀플리 & 로스는 이로 인해 경제학 분야에서 노벨상을 수상했습니다. https://t.co/yjkiLOu7Xapic.twitter.com/yxN8zZKIMk

“게일-シャープレー 알고리즘”의 작동 방식은 다음과 같습니다. 1: 원하는 조건과 거부 조건에 따라 매칭 대상의 우선순위 목록을 생성합니다. 2: 신청하는 측은 목록에서 가장 원하는 상대에게 신청합니다. 신청된 측은 그 시점에서 가장 원하는 신청을 유지하고 나머지는 거절합니다. 거절된 측은 목록의 다음 상대에게 신청을 하고, 이를 반복하여 매칭이 성립될 때까지 계속합니다. 3: 이는 수학적으로 안정된 결과를 만들어냅니다. 할당된 상대보다 서로를 더 좋아하는 두 사람이 별도의 조합으로 남지 않기 때문입니다. 즉, “앱이 우리를 서로 보여주지 않았을” 상황은 설계상 발생할 수 없는 것입니다. 일반적인 데이트 앱은 사용자에게 화면을 스와이프하게 하여 수많은 매칭 대상 중에서 가장 좋아하는 상대방을 찾게 합니다. 매칭되는 상대방이 한 명뿐이어도 괜찮은 것은 사용자에게 데이트 앱을 오랫동안 사용하도록 유도한 설계입니다. 그러나 FirstDate에서는 “게일-シャープレー 알고리즘”의 특성상 매칭되는 상대는 한 명의 미만으로 제한됩니다. 이와 관련하여 marianne 님은 “싱가포르 정부가 사용자를 FirstDate에서 졸업시키기 위해 설계되었다고 생각합니다. 싱가포르는 자신의 사용자가 사라지는 것이 성공의 지표가 되는 최초의 매칭 서비스를 만들었습니다”라고 지적했습니다. 또한 marianne 님은 “남편에게 ‘(FirstDate를) 시험해 볼 수 없는 게 서운하다’라고 말하자 ‘대부분의 사람은 몰래 매칭 앱을 사용하는 반면, 너는 당당하게 사용하는 것을 선언한다’고 답변을 받았습니다”라고 게시했습니다.

[원문 보기](https://gigazine.net/news/20261001-firstdate-gale-shapley-algorithm/) | 출처: Gigazine