양면 매칭

양면 매칭: 게임-이론적 모델링 및 분석에 관한 연구(Study in Game-Thism Modeling and Analysis)는 경제학과 게임 이론의 시장 매칭에 관한 책으로, 특히 안정적인 결혼 문제에 초점을 맞추고 있다.그것은 Alvin E에 의해 쓰여졌다. 로스와 마릴다 소토마요르는 로버트 아우만(Robert Aumann)의 서문과 함께 1990년 케임브리지 대학 출판부에서 에코메트리 소토마요르(Econometric Society)의 연재에 18권으로 출판했다.^[1][2][3]이 작업으로, Roth와 Sotomayor는 1990년 운영 연구와 경영 과학 연구소의 프레드릭 W. Lanchester 상을 수상했다.^[4]

주제

이 책의 서론에서는 전국거주자매칭프로그램과 의대생을 병원 직위에 배치하기 위한 안정적인 결혼생활의 활용에 대해 논의하고, 매칭시장론이 자리 잡고 있는 경제학의 문제점을 수집해 해결한다.그 뒤를 이어 3개의 주요 구간이 있다.^[2][4][5]

이 절 중 첫 번째 절에서는 두 개의 동일한 크기의 에이전트 그룹을 일대일로 일치시키는 안정적인 일치 문제를 가장 간단한 형태로 논의한다.이 문서에서는 솔루션의 안정성(할당된 일치에 대해 서로 일치하는 에이전트 쌍이 없는 속성), 안정적인 일치의 격자, 안정적인 해결책을 찾기 위한 게일-샤플리 알고리즘, 그리고 이 알고리즘의 두 가지 주요 특성, 즉 모든 안정적인 솔루션 중에서 하나의 그룹을 제공하는 솔루션을 선택한다는 점에 대해 논의한다.그들의 가장 중요한 안정적 일치, 그리고 그것은 그들의 선호도를 진실하게 보고하도록 이 그룹의 에이전트들에게 장려하는 정직한 메커니즘이다.^[4][5]

이 책의 2부는 Ulrich Kameke가 가장 중심적인 것으로 묘사하고 있는 이 책의 2부는 이 결과들을 전국 거주자 매칭 프로그램에 필요한 다원 매칭과 그 프로그램을 다른 곳에서 비교할 수 있는 프로그램들과 비교해서 성공하게 한 특정 경제적 요인에 대한 확장에 관한 것이다.예를 들어, 같은 장소에 배정되는 것을 선호하는 결혼한 부부들의 두 몸 문제, 즉 매칭 문제에 상당한 복잡성을 더하고 안정적인 해결책이 존재하는 것을 방해할 수 있는 제약조건이다.^[1][4]

책의 제3부는 분리할 수 없는 상품이 거래되는 부동산과 같은 시장들과 효용성을 이전하는 데 사용되는 돈을 매칭하는 시장으로, 이러한 아이디어들이 확장된 다른 방향을 다루고 있다.경매 이론, 선형 및 비선형 효용 함수의 결과, 로이드 샤플리와 마틴 슈빅의 할당 게임 등이 포함되어 있다.^[4][5][6]

청중 및 접대

양면 매칭은 새로운 연구를 도입하기보다는 그 주제에 대해 알려진 자료를 제시하지만 교과서는 아니다.대신 수학적 아름다움보다는 실용적 의미에 입각한 자료의 중요성에 대한 주장과 함께 경제 실무자들을 대상으로 한 이 분야에 대한 조사를 제공하는 것이 목적이다.그럼에도 불구하고, 그것은 또한 광범위한 참고 문헌 목록과 향후 연구를 위한 공개 문제들의 결론 목록을 포함하여 연구자들에게 흥미있는 자료를 가지고 있다.^[4]도날드 크누스의 결혼 스토블과 안정적 결혼 문제 등 안정적 매칭에 관한 다른 책들과 비교했을 때: Dan Gusfield와 Robert W에 관한 연구어빙, 양면 매칭은 안정적인 매칭이라는 경제적, 애플리케이션별, 전략적 이슈에 훨씬 더 초점을 맞추고, 알고리즘적인 이슈에는 훨씬 덜 초점을 맞추고 있다.^[2]

앨런 커먼은 이 책을 "특이하고 우아한 설명"이라고 부르며, 이 책은 실용적 응용에 초점을 맞추면 "특별한 흥미"로 만든다고 썼다.^[7]시어도어 버그스트롬은 또한 "중요한 실제적인 문제에 대해 아름다운 생각을 하고 싶어하는 경제학자들을 지연시킬 것"^[1]이라고 쓰고 있다.Benny Moldovanu는 이 제품이 "표준 참고 자료가 될 것"이라고 예측한다.^[8]그리고 유리엘 로스블럼은 이 책을 "학문의 전 분야를 보는 방식을 바꿀 수 있는" 일종의 한 세대 책이라고 부른다.^[2]

참조