5
- 단순 가격 시장과 달리 입시·결혼·취업처럼 상호 선호가 맞물리는 매칭 시장에서는 잘못된 결합이 연쇄적 이탈과 사회적 낭비를 낳습니다.
- 게일·섀플리 알고리즘을 적용하면 선호 순서대로 먼저 제안하는 주체가 시스템 안에서 가장 유리한 결과를 얻습니다.
- 경제학의 역할은 단순한 수익 창출을 넘어, 불필요한 눈치작전과 갈등을 줄이고 사회적 자원을 효율적으로 배분하는 제도를 설계하는 데 있습니다.
대학 입시, 취업, 결혼, 심지어 대학교 수강신청까지 우리 삶의 결정적인 순간들은 대부분 단순한 가격 흥정이 아니라 양측의 선호가 맞아떨어져야 성립하는 ‘매칭(Matching)’의 문제입니다. 하지만 많은 사람이 탈락을 두려워해 눈치를 보며 원하는 선택지를 지레 포기하고, 그 결과 평생 후회하거나 반수, 이직, 이혼 같은 사후 이탈을 겪곤 합니다. 노벨경제학상을 수상한 로이드 섀플리와 앨빈 로스의 매칭 이론 및 시장 설계 이론은 이러한 비효율을 해결할 수 있는 명쾌한 시스템적 해법을 제시합니다.
무엇이 문제인가: 가격 시장과 다른 '매칭 시장'의 본질
스타벅스에서 커피를 살 때는 돈만 내면 누구나 음료를 받을 수 있습니다. 손님의 고등학교 성적이나 범죄 경력을 묻지 않습니다. 일반적인 상품 시장에서는 가격 메커니즘을 통해 수요와 공급이 맞아떨어지기 때문입니다.
하지만 대학 입학, 채용, 결혼, 장기 이식 같은 분야는 다릅니다. 아무리 많은 등록금을 내겠다고 해도 대학은 자격을 갖추지 못한 학생을 뽑지 않으며, 구직자가 무보수로 일하겠다고 해도 기업은 실력이 검증되지 않은 사람을 채용하지 않습니다.
매칭 이론을 정립하여 노벨 경제학상을 수상한 앨빈 로스 교수의 주요 연구와 학력 배경입니다.
이처럼 양쪽 모두가 상대를 선택하고 평가해야 하는 시장을 매칭 시장이라고 부릅니다. 매칭 시장에서는 대상이 규격화되어 있지 않아 단순한 수요·공급 곡선이 작동하지 않으며, 제도가 정교하게 설계되어 있지 않으면 심각한 비효율과 갈등이 발생합니다.
왜 이것이 중요한가: '차단 쌍'이 유발하는 연쇄적 비효율
매칭이 잘못 이루어졌을 때 발생하는 가장 치명적인 문제는 바로 ‘차단(Blocking Pair)’ 현상입니다. 노래 '갑돌이와 갑순이'처럼, 서로를 가장 원하면서도 고백하지 못해 원치 않는 상대와 맺어진 경우를 떠올려보면 이해하기 쉽습니다. 훗날 이들이 서로의 마음을 확인하면 가정을 이탈하고 야반도주를 감행하게 되는데, 이는 당사자뿐만 아니라 기존 결합에 얽힌 주변 사람들 모두에게 큰 피해를 남깁니다.
서로를 원함에도 불구하고 시스템 안에서 각자 다른 배우자와 매칭된 상태인 '차단쌍'은 전체 매칭 시스템의 효율을 떨어뜨리는 주된 원인이 됩니다.
대학 입시에서도 똑같은 일이 매년 반복됩니다. 예를 들어 서울대의 한 학과에 떨어져 연세대에 진학한 학생이 이듬해 반수를 통해 서울대의 다른 학과로 이동하면 어떤 일이 벌어질까요?
- 학생 본인은 1년의 시간과 비용을 낭비하게 됩니다.
- 연세대는 우수한 입학생 한 명의 결원을 떠안습니다.
- 최초 입시에서 그 학생 때문에 탈락했던 차순위 지원자들의 기회가 연쇄적으로 박탈됩니다.
초기에 안정적인 매칭을 맺어주지 못한 제도의 허점이 사회 전체에 거대한 연쇄 손실을 일으키는 셈입니다.
무엇이 최선의 결과를 만드는가: 게일·섀플리 알고리즘과 제안의 힘
노벨경제학상 수상자들은 이러한 비극을 원천적으로 막기 위해 ‘게일·섀플리 알고리즘(Gale-Shapley Algorithm)’을 통한 안정적 매칭을 고안해냈습니다.
모두가 결과를 납득할 수 있는 안정적 매칭이 이루어져야 결별이나 이직 같은 불안정한 상황을 방지할 수 있습니다.
원리는 생각보다 단순합니다. 즉시 당락을 확정하지 않고 ‘임시 수락(유예)’ 방식을 거치는 것입니다.
- 지원자는 자신이 가장 선호하는 순서대로 1순위부터 차례대로 지원(제안)합니다.
- 대학(상대방)은 지원자들을 평가하여 정원 내에서 가장 우수한 후보를 ‘임시 합격’으로 묶어두고 나머지는 탈락시킵니다.
- 탈락한 지원자들은 차순위 선택지에 다시 지원합니다.
- 대학은 새로 들어온 지원자와 기존 임시 합격자를 비교해 더 나은 후보를 임시 수락하고 밀려난 학생을 방출합니다.
- 더 이상 탈락자가 새로운 제안을 하지 않을 때 최종 매칭이 확정됩니다.
이 알고리즘이 증명하는 가장 결정적인 원칙은 "먼저 적극적으로 제안하는 주체가 가장 유리한 결과를 얻는다"는 점입니다. 제안하는 쪽은 자신의 선호 체계 안에서 가능한 최선의 결과를 보장받지만, 제안을 받는 쪽은 상대가 제안해준 범위 내에서만 선택할 수밖에 없기 때문입니다. 따라서 원하는 대학, 직장, 배우자가 있다면 지레 겁먹고 눈을 낮추기보다 1순위부터 솔직하고 과감하게 문을 두드려야 후회가 남지 않습니다.
한국 입시와 수강신청에 숨겨진 제도적 한계와 대안
이러한 경제학적 원리에 비추어 볼 때, 한국의 현행 입시 제도나 로스쿨 지원 방식은 매우 비효율적입니다. 대입 수시 6회 제한이나 로스쿨 2곳 제한처럼 지원 횟수를 인위적으로 묶어두면, 지원자들은 탈락에 대한 공포 때문에 하향 지원을 하게 되고 결국 '차단 쌍(반수생·자퇴생)'을 양산하게 됩니다. 지원자가 선호 순위를 100개든 1,000개든 자유롭게 적어내고 컴퓨터로 알고리즘을 돌린다면 단 몇 분 만에 모두가 납득할 수 있는 최적의 결과가 도출될 수 있습니다.
경매 이론을 활용해 수강신청과 입시 제도의 구조적 허점을 보완할 수 있는 방안을 모색합니다.
대학 수강신청 역시 경제학적 메커니즘 설계를 통해 진화해왔습니다. 과거의 단순 선착순 ‘클릭 전쟁’은 서버 속도나 운에 좌우되어 정작 졸업을 앞둔 절박한 학생이 필수 과목을 놓치는 문제를 낳았습니다.
- 연세대학교의 마일리지 제도: 100포인트를 학생에게 지급해 선호 강도가 높은 과목에 점수를 집중 배분하도록 유도함으로써 간절함을 화폐화했습니다.
- 서울대학교의 장바구니 제도: 일정 기간 경쟁률을 투명하게 공개하여 학생들이 스스로 탈락 위험을 분산하고 시간적 여유를 갖고 조정할 수 있도록 경매 이론을 접목했습니다.
현실의 한계와 앞으로 우리가 주목해야 할 제도적 과제
물론 매칭 이론이 만능 해결책은 아닙니다. 현실에서는 몇 가지 중요한 한계와 상충 관계가 존재합니다.
첫째, 사회적 균형 발전 논리와의 충돌입니다. 완전한 매칭 알고리즘을 적용하면 지원자들의 실력과 선호에 따라 서열이 칼같이 고착화됩니다. 현행 입시 제도가 지원 횟수를 제한하고 다소의 ‘로또식 불확실성’을 남겨두는 이면에는, 하위권 대학이나 지방 로스쿨이 불안감을 느낀 우수 학생을 선점할 수 있도록 유도하려는 정책적 타협이 섞여 있습니다.
둘째, 복수 조건 매칭의 복잡성입니다. 예컨대 부부 의사가 같은 지역의 병원에 함께 매칭되어야 하는 것처럼 다자간 상호의존 조건이 걸릴 경우, 수학적으로 완벽하게 안정적인 매칭 해법이 존재하지 않을 수 있다는 점이 증명되기도 했습니다.
선거 제도와 같은 사회적 선택 과정에서 완벽한 시스템을 구현하는 것이 현실적으로 왜 어려운지 경제학적 관점에서 살펴봅니다.
하지만 미시경제학의 목표는 단번에 완벽한 유토피아를 만드는 것이 아니라, 규칙 설계를 통해 불필요한 마찰 비용을 줄여나가는 것입니다. 최근에는 단순한 1인 1표 다수결 투표의 맹점을 보완하여 유권자의 선호 강도와 비토 의사를 함께 반영하는 투표 메커니즘 연구로까지 시장 설계 이론이 확장되고 있습니다.
결국 경제학의 진정한 힘은 주가나 부동산을 맞히는 데 있는 것이 아니라, 시스템을 합리적으로 엔지니어링하여 개인이 억울함 없이 실력을 발휘하고 사회 전체의 낭비를 줄이는 룰을 만드는 데 있습니다.
FAQ
매칭 이론에서 왜 '먼저 제안하는 사람'이 무조건 유리한가요?
게일·섀플리 알고리즘에서 제안자는 자신이 가장 원하는 1순위부터 차례대로 시도할 수 있기 때문에, 달성 가능한 여러 안정적 매칭 결과 중 본인에게 가장 최선인 결과에 도달합니다. 반면 제안을 받는 쪽은 들어온 제안 중에서만 선택할 수 있어 상대적으로 수동적인 입장에 놓입니다.
한국 대입 제도에서 지원 횟수를 무제한으로 늘리지 않는 이유는 무엇인가요?
완전 자율 매칭을 도입하면 완벽히 성적 순서대로 배정되어 지방대나 중하위권 학교가 우수 학생을 유치하기 어려워질 수 있다는 정책적 고려(균형 발전 및 요행수 기대 심리)가 반영되어 있기 때문입니다.
수강신청 마일리지 제도와 일반 경매의 차이점은 무엇인가요?
일반 경매는 실제 현금 자산에 따라 구매력이 결정되지만, 수강신청 마일리지는 모든 학생에게 매 학기 동일한 점수(예: 100점)를 부여한 뒤 가중치 배분을 통해 각자의 간절함(선호 강도)만을 측정한다는 점에서 공정성을 확보합니다.