사회적효율성

2 Contents

[질문과 토론의 과학 #14] 🎮게임이론의 예 : 짝짓기 알고리즘

과거 인기 예능 프로그램에서 보았던 남녀 짝짓기 방식이 노벨 경제학상과 관련이 있다는 사실은 매우 흥미롭습니다. 1962년 수학자 로이드 셰이플리와 데이비드 게일은 '대학 입학과 결혼의 안정성'이라는 논문을 통해 게일-셰이플리 알고리즘을 발표했습니다. 이 알고리즘은 서로에 대한 선호도를 가진 두 집단 사이에서 가장 안정적 매칭을 찾아내는 수학적 방법론입니다. 단순히 예능의 재미를 넘어, 복잡한 사회적 관계 속에서 최적의 선택을 이끌어내는 이론적 토대를 마련한 것입니다. 안정적 매칭이란 모든 구성원이 짝을 찾고, 그 결과에 대해 누구도 이의를 제기하지 않는 상태를 의미합니다. 즉, 이미 정해진 상대보다 더 선호하는 다른 대상과 서로 눈이 맞아 기존의 관계를 깨뜨릴 가능성이 없는 상태입니다. 이 이론은 남녀의 만남뿐만 아니라 학생과 학교의 배정, 장기 기증자와 환자의 연결 등 다양한 분야에 적용됩니다. 앨빈 로스 교수는 이를 병원 레지던트 배치와 뉴욕 공립학교 배정 문제에 실제로 적용하여 그 효율성을 입증했고, 2012년 노벨 경제학상을 수상했습니다. 알고리즘의 작동 방식은 의외로 직관적입니다. 한 집단이 자신이 가장 선호하는 상대에게 먼저 제안을 하고, 제안을 받은 쪽은 더 나은 선택지가 나타날 때까지 현재의 제안을 잠정적으로 수용합니다. 만약 더 선호하는 상대가 나타나면 기존의 짝을 거절하고 새로운 짝을 선택하는 과정을 반복합니다. 이러한 충돌과 재매칭의 과정을 거치다 보면, 결국 더 이상의 변화가 일어나지 않는 안정적 상태에 도달하게 됩니다. 이는 각자의 선호가 분명하다면 반드시 최선의 해답을 찾을 수 있다는 수학적 확신을 제공합니다. 매칭 이론이 경제학에서 중요하게 다뤄지는 이유는 사회적 자원의 낭비를 막아주기 때문입니다. 예를 들어, 적성에 맞지 않는 대학에 진학하거나 직장에 들어간 후 조기에 그만두는 현상은 개인과 사회 모두에게 큰 손실입니다. 만약 처음부터 정교한 알고리즘을 통해 서로의 선호가 최대한 반영된 매칭이 이루어졌다면, 이러한 중도 포기나 재시험 같은 비효율을 획기적으로 줄일 수 있습니다. 이는 단순히 짝을 짓는 문제를 넘어, 한정된 자원을 가장 만족스러운 방식으로 배분하는 고도의 전략입니다. 게일-셰이플리 알고리즘은 우리가 일상에서 겪는 선택의 고민을 과학적이고 체계적인 시스템으로 해결할 수 있음을 보여줍니다. 이 이론은 단순히 수학적 유희에 그치지 않고 병원, 학교, 기업 등 다양한 조직에서 구성원들의 만족도를 높이는 실질적인 도구로 활용되고 있습니다. 게임이론의 한 분야인 매칭 이론이 현대 사회의 복잡한 이해관계를 조정하는 데 얼마나 중요한 역할을 하는지 알 수 있습니다. 이처럼 수학적 논리는 우리의 삶을 더욱 효율적이고 공정하게 만드는 강력한 힘을 지니고 있습니다.

[질문과 토론의 과학 #14] 🎮게임이론의 예 : 짝짓기 알고리즘
카오스재단질토과 + 짧강

[명강리뷰] 게임이론 - 인간의 행동을 예측하다 _ by한순구|2018 봄 카오스 강연 '모든 것의 수數다' 6강

게임 이론은 단순히 놀이를 연구하는 학문이 아니라, 타인의 선택이 나의 결과에 영향을 미치는 전략적 상황을 분석하는 틀입니다. 카드 게임에서 상대방의 패를 살피듯, 기업 경영에서도 경쟁사의 움직임을 고려해야 합니다. 삼성전자가 스마트폰을 개발할 때 애플이나 경쟁사의 전략을 신경 쓰는 것이 대표적인 예입니다. 이처럼 자신의 노력뿐만 아니라 주변의 반응과 선택이 중요한 현실 경제의 복잡한 상호작용을 논리적으로 풀어내는 것이 게임 이론의 핵심입니다. 한국과 미국의 단편 소설을 통해 문화적 차이와 게임 이론의 접점을 찾을 수 있습니다. 황순원의 '학'에서 주인공이 친구를 풀어주는 행위와 오 헨리의 '20년 후'에서 경찰이 된 친구가 범죄자가 된 친구를 체포하는 상황은 대조적입니다. 경제학자들은 이를 반복 게임과 일회성 게임의 차이로 해석합니다. 좁은 지역사회에서 계속 마주쳐야 하는 환경에서는 법보다 우정이 강조되지만, 넓은 사회나 일회성 게임의 성격이 강한 곳에서는 원칙과 법이 우선시되는 경향이 나타납니다. 경매는 가장 높은 가치를 느끼는 사람에게 물건이 돌아가게 하는 것이 경제학적 목표입니다. 하지만 실제 현장에서는 응찰자들이 자신의 진심을 숨기고 전략적으로 행동하는 경우가 많습니다. 이러한 정보의 비대칭성과 왜곡된 입찰 행태는 정작 물건을 가장 필요로 하는 사람이 낙찰받지 못하는 상황을 초래합니다. 이는 개인의 만족도를 떨어뜨릴 뿐만 아니라 사회 전체의 자원 배분 효율성을 저해하는 결과로 이어지며 경제적 낭비를 발생시킵니다. 이러한 문제를 해결하기 위해 제안된 것이 '비크리 경매'라 불리는 차순위 낙찰제입니다. 가장 높은 가격을 써낸 사람이 승리하되, 실제 지불하는 금액은 두 번째로 높은 응찰가로 결정하는 방식입니다. 이 시스템에서는 자신의 진실한 가치를 그대로 드러내는 것이 가장 유리한 전략이 됩니다. 설계된 규칙을 통해 참여자의 정직한 행동을 유도함으로써 사회적 최적을 달성하는 경제학적 장치인 '메커니즘 디자인'의 훌륭한 사례로 평가받습니다. 경제학 이론은 자연과학과 달리 실험실에서 즉각적으로 검증하기 어렵습니다. 한 국가의 정책을 실험 대상으로 삼아 수십 년간 관찰해야 하기에, 이론의 타당성을 인정받기까지 오랜 시간이 걸립니다. 윌리엄 비크리 교수가 노벨 경제학상 수상 직후 별세한 사례처럼, 학문적 성과가 사회적으로 증명될 때까지 인내하며 기다리는 과정이 필요합니다. 현실의 데이터를 통해 끊임없이 검증하며 사회를 개선하려는 노력이 경제학이 추구하는 진정한 가치입니다.

[명강리뷰] 게임이론 - 인간의 행동을 예측하다 _ by한순구|2018 봄 카오스 강연 '모든 것의 수數다' 6강
카오스재단명강리뷰&질문Q