- 1962년 섀플리와 게일의 매칭 알고리즘에 따르면, 짝짓기 시장에서는 자신의 선호를 적극적으로 제안하는 쪽이 수학적으로 가장 유리한 결과를 얻습니다.
- 이 안정적 매칭 이론을 보스턴 공립학교 배정에 적용하자 미배정 학생이 10분의 1로 줄었으며, 이는 눈치싸움을 유발하는 한국 입시 제도의 비효율성을 명확히 보여줍니다.
- 매칭을 넘어선 '양면시장' 이론은 클럽의 여성 무료입장이나 구글의 무료 검색처럼, 플랫폼이 왜 한쪽 참가자에게 혜택을 주며 생태계를 키우는지 설명하는 핵심 열쇠입니다.

우리가 연애나 입시에서 번번이 실패하는 이유가 단지 운이 없거나 매력이 부족해서라고 생각하시죠? 사실은 구조적인 문제입니다. 사과 시장에서 사과를 고를 때는 돈만 내면 그만이지만, 남녀가 만나는 데이팅 시장이나 대학 입시에서는 내가 상대를 선택하더라도 상대 역시 나를 선택해 주어야만 거래가 성사됩니다. 이처럼 양쪽의 동의가 모두 필요한 복잡한 시장을 경제학에서는 '매칭 시장'이라고 부릅니다.
재밌는 건, 이 복잡한 짝짓기 시스템 속에도 명확한 수학적 승리 공식이 존재한다는 점입니다. 1962년 로이드 섀플리(Lloyd Shapley)와 데이비드 게일(David Gale)이 발표한 단 7쪽짜리 논문은 이 매칭의 원리를 완벽하게 풀어내며 훗날 노벨 경제학상의 주인공이 되었습니다. 일상적인 데이팅 앱부터 대학 입시, 그리고 거대한 플랫폼 경제까지, 노벨상 이론이 증명한 우리 삶의 숨겨진 작동 원리를 세상의 모든 지식을 통해 언더스탠딩 해보겠습니다.
짝짓기 시장의 수학: 왜 '직진'해야 하는가
섀플리의 데이팅 알고리즘을 인기 예능 프로그램 '나는 솔로'에 비유해 보겠습니다. 남성들이 여성의 숙소를 찾아가 데이트를 제안하는 룰이 있다고 가정해 보죠. 남성들은 자신의 마음속 1순위부터 차례대로 대시를 합니다. 반면 여성들은 자신을 찾아온 남성들 중 가장 마음에 드는 한 명을 고르되, 당장 최종 선택을 하는 것이 아니라 일단 '보류(Hold)'를 해둡니다. 다음 날 더 매력적인 다른 남성이 찾아오면 언제든 환승할 수 있도록 말이죠.
언뜻 보면 선택권을 쥐고 있는 여성이 유리해 보입니다. 어장관리와 환승이 합법적으로 허용되는 구조니까요. 하지만 알고리즘이 도달하는 최종 결과는 우리의 통념과 전혀 다릅니다. 이 게임의 진정한 승자는 자신의 선호를 적극적으로 표현하며 직진하는 제안자(남성)입니다.
[출처] 언더스탠딩 : 세상의 모든 지식 제공 영상 · 08:56
왜 그럴까요? 제안자는 자신의 매력 한계치 내에서 1순위, 2순위, 3순위를 모두 찔러보며 '최적의 해'를 찾아갈 수 있습니다. 거절당하더라도 여한이 남지 않죠. 반면 기다리는 입장에 있는 사람은 자신의 1순위가 찾아오지 않으면 기회조차 얻지 못합니다. 그저 자신에게 다가온 후보군 중에서만 타협을 해야 하는 구조적 비대칭에 갇히게 되는 것입니다. 수학적으로 증명된 결론은 명확합니다. 밀당하지 말고, 상향 지원 같아 보이더라도 무조건 소신껏 직진하는 것이 매칭 시장에서 살아남는 최선의 전략입니다.
진심을 증명하는 '비용'의 마법
그렇다면 무작정 들이대기만 하면 성공할까요? 여기서 또 하나 중요한 경제학적 반전이 등장합니다. 2015년 한 결혼정보회사에서 진행된 흥미로운 실험이 있습니다. 단순히 상대에게 '만나보자'는 쪽지를 보내는 것은 비용이 들지 않기 때문에, 무려 100명에게 복사해서 붙여넣기를 할 수도 있습니다. 받는 사람 입장에서는 이 사람이 나를 진짜 좋아하는 건지, 아니면 찔러보는 건지 알 길이 없죠.
[출처] 언더스탠딩 : 세상의 모든 지식 제공 영상 · 17:33
그래서 실험진은 참가자들에게 딱 2개씩만 주어지는 '가상의 장미'를 도입했습니다. 이 장미를 쪽지와 함께 보내도록 하자, 놀랍게도 데이트 수락률이 무려 20%포인트나 상승했습니다. 희소한 자원을 나에게 썼다는 사실 자체가 '비용이 드는 신호(Costly Signaling)'로 작용하여 진정성을 입증한 것입니다.
다만, 이 마법의 장미가 통하지 않는 예외 구간도 있었습니다. 바로 최상위권의 매력도를 가진 참가자들입니다. 이들에게는 꽃을 들고 오는 수많은 경쟁자가 그저 지겨운 일상의 반복일 뿐이었습니다. 오히려 꽃을 들고 가지 않는 것이 '나는 다른 사람들과 다르다'는 역발상 신호가 될 수 있다는 점은 매칭 시장의 얄궂은 현실을 보여줍니다.
입시 제도의 비효율: 가나다군의 딜레마
이러한 매칭 이론은 연애를 넘어 우리 사회의 굵직한 시스템을 바꾸는 데 기여했습니다. 앨빈 로스(Alvin Roth)는 섀플리의 이론을 현실에 적용하여 보스턴 공립학교의 배정 시스템을 완전히 뜯어고쳤습니다.
과거 보스턴은 1지망에 떨어지면 2지망 인기 학교에 들어갈 기회조차 날아가 버리는 '눈치싸움' 시스템이었습니다. 두려움에 떤 학생들은 진짜 가고 싶은 학교를 포기하고 안전 하향 지원을 해야 했고, 그 결과 무려 3만 명의 학생이 자신이 지망하지도 않은 엉뚱한 학교에 배정되는 참사가 벌어졌습니다.
[출처] 언더스탠딩 : 세상의 모든 지식 제공 영상 · 29:08
로스는 이를 중앙 집중식 매칭 알고리즘으로 바꿨습니다. 학생들이 1순위부터 10순위까지 진짜 원하는 학교를 소신껏 적어내도, 떨어졌을 때 불이익을 받지 않도록 시스템이 자동으로 차순위 매칭을 끝까지 돌려주는 방식이었습니다. 결과는 대성공이었습니다. 미배정 학생 수는 3만 명에서 단 3천 명으로 급감했습니다.
이 사례는 한국의 대학 입시 제도가 가진 치명적인 비효율을 꼬집습니다. 가군, 나군, 다군으로 나뉘어 학생들에게 최악의 눈치싸움과 전략적 하향 지원을 강요하는 현재의 방식은, 시스템이 참가자의 진정한 선호를 반영하지 못하게 가로막는 대표적인 실패 모델입니다.
클럽 무료입장과 양면시장의 비밀
매칭의 진화는 여기서 멈추지 않습니다. 장 티롤(Jean Tirole)은 2014년 노벨 경제학상을 통해 이 매칭이 일어나는 '플랫폼' 자체를 분석했습니다. 바로 '양면시장(Two-Sided Market)' 이론입니다.
클럽에서 여성에게는 무료입장을 허용하면서 남성에게는 비싼 입장료를 받는 이유, 과연 무엇일까요? 결혼정보회사가 남성 전문의 선호 직업군에게 가입비 할인을 퍼주는 이유는 또 무엇일까요? 이것이 바로 양면시장의 핵심 작동 원리입니다. 플랫폼은 성격이 전혀 다른 두 집단을 연결합니다. 이때 한쪽 집단(A)이 많이 모일수록 다른 쪽 집단(B)이 느끼는 플랫폼의 가치가 치솟는다면, 플랫폼은 A집단에게는 무료 혜택을 주고 B집단에게서 모든 비용을 회수하는 기형적인 가격 구조를 설계합니다.
[출처] 언더스탠딩 : 세상의 모든 지식 제공 영상 · 38:54
클럽에 여성이 많아야 남성이 기꺼이 비싼 돈을 지불하고, 데이팅 앱에 매력적인 남성이 있어야 여성이 모여드는 이치를 경제학적으로 완벽히 증명한 셈입니다. 우리가 공짜로 양질의 콘텐츠를 즐기는 유튜브 역시 마찬가지입니다. 시청자라는 거대한 트래픽을 무료로 모아놓고, 그 트래픽을 간절히 원하는 광고주에게서 막대한 수익을 창출하는 전형적인 양면시장입니다.
플랫폼 규제, 상식대로 하면 망하는 이유
이러한 양면시장의 독특한 특성은 오늘날 글로벌 플랫폼 기업들을 규제할 때 매우 중요한 시사점을 던집니다. 장 티롤은 구글이나 신용카드사 같은 거대 플랫폼을 전통적인 독점 기업의 잣대로 함부로 규제해서는 안 된다고 경고합니다.
[출처] 언더스탠딩 : 세상의 모든 지식 제공 영상 · 43:42
예를 들어 신용카드 회사를 볼까요? 카드사는 소비자에게는 연회비를 면제해 주거나 마일리지를 퍼주면서, 가맹점에게는 수수료를 뜯어갑니다. 만약 정부가 이를 불공정하다고 여겨 "가맹점 수수료를 없애고, 현금 결제와 카드 결제 가격을 완벽히 동일하게 맞추라"고 강제하면 어떻게 될까요? 가맹점은 카드 수수료 부담을 덜기 위해 전체 상품 가격 자체를 올려버릴 것이고, 결국 카드 혜택을 보지 못하는 현금 결제 소비자가 카드 결제 소비자의 비용을 대신 내주는 어처구니없는 결과가 발생합니다.
호텔 예약 플랫폼(OTA)도 마찬가지입니다. 플랫폼 수수료가 비싸다고 규제하면, 호텔은 수수료를 뺀 만큼 직접 예약 고객에게 깎아주는 것이 아니라 전체 객실 단가를 올려버립니다. 겉보기에는 한쪽을 착취하는 것처럼 보이는 플랫폼의 불균형한 가격 정책이, 사실은 생태계 전체를 굴러가게 만드는 정교한 매칭의 결과물이라는 점을 이해해야 합니다. 세상의 복잡한 현상 이면에는 언제나 이처럼 차가운 데이터와 논리적 인과관계가 숨어 있습니다.
FAQ
데이팅 시장에서 제안자가 더 유리한 이유는 무엇인가요?
제안자는 자신의 매력 한계 내에서 가장 선호하는 상대부터 차례로 찔러볼 수 있지만, 선택을 기다리는 쪽은 자신에게 다가온 후보군 중에서만 골라야 하는 구조적 비대칭성 때문입니다.
마음에 드는 상대에게 단순히 '좋아요'를 누르는 것만으로 충분할까요?
아닙니다. 한정된 자원인 '가상의 장미'를 보냈을 때 수락률이 20%포인트 상승했다는 실험 결과처럼, 비용이 드는 확실한 신호를 보내야 진정성을 인정받을 수 있습니다.
플랫폼 기업을 전통적인 독점 규제 잣대로 처벌하면 안 되는 이유는 무엇인가요?
플랫폼은 두 개의 서로 다른 집단을 연결하는 양면시장이기 때문입니다. 한쪽에 무료 혜택을 주어 다른 쪽의 참여를 유도하는 구조를 무시하고 일괄적인 가격 규제를 적용하면, 오히려 소비자에게 비용이 전가되는 부작용이 발생할 수 있습니다.

