[논문 리뷰] Structural Estimation of Matching Markets with Transferable Utility

Alfred Galichon, Bernard Salanié|arXiv (Cornell University)|2020. 01. 01.

Game Theory and Voting Systems참고 문헌 14인용 수 1

한 줄 요약

이 논문은 이원 매칭 시장에서 이행 가능 유틸리티를 가진 구조적 추정 방법을 개발하며, 볼록 최적화와 최적 운반 이론을 사용하여 관측된 매칭 패턴에서 연합 잉여 함수를 식별한다. 분리 가능성과 로짓 유형의 관측되지 않은 이질성 하에서 식별성을 확립함으로써, 볼록 최소화를 통한 효율적 추정과 사후 분석이 가능해진다.

ABSTRACT

We review recent advances in the estimation of matching models under transferable utility, with special emphasis on approaches that exploit the convexity of the problem when the joint surplus is separable.

연구 동기 및 목표

• 관측된 매칭 패턴으로부터 이원 매칭 시장에서의 연합 잉여 함수를 식별하기.
• 분리 가능성과 로짓 유형의 관측되지 않은 이질성 하에서 볼록 최적화를 사용하여 모형 파라미터를 추정하기.
• 잉여 함수를 복원함으로써 정책 변화에 대한 사후 분석을 가능하게 하기.
• 연속적 유형과 다중 시장으로의 프레임워크 확장을 통해 식별력을 향상시키기.

제안 방법

• 분리 가능성 하에서 최적 운반 이론과 볼록 이중성을 사용하여 연합 잉여 함수를 식별한다.
• 전역적으로 볼록인 목적 함수를 최소화하는 방식으로 볼록 최적화를 적용하여 파라미터를 추정한다.
• 이전 이전 후의 유틸리티와 그 sombra 가격을 사용한 안정성의 이중형식을 활용한다.
• 효율적 계산을 위해 좌표 강하법과 기울기 강하법을 융합한 하이브리드 알고리즘을 사용한다.
• 포isson 과정과 이차형 잉여 함수를 활용해 연속적 유형을 통합한다.
• 다중 시장과 개인 수준의 이전 데이터를 활용하여 식별력을 강화한다.

실험 결과

연구 질문

• RQ1 분리 가능성 하에서 관측된 매칭 패턴으로부터 연합 잉여 함수를 비모수적으로 식별할 수 있는가?
• RQ2 관측되지 않은 이질성이 로짓 분포를 따를 때, 연합 잉여 함수의 파라미터를 효율적으로 추정하는 방법은 무엇인가?
• RQ3 다중 시장에서 관측되지 않은 이질성 분포를 식별할 수 있는 조건은 무엇인가?
• RQ4 이행 가능 유틸리티를 가진 분리 가능한 매칭 모형에서 연속적 유형을 어떻게 모델링할 수 있는가?
• RQ5 개인 수준의 이전 데이터는 모형 추정을 어떻게 향상시키는가?

주요 결과

• 분리 가능성과 로짓 관측되지 않은 이질성 하에서 관측된 매칭 패턴으로부터 연합 잉여 함수가 식별된다.
• 파라미터 추정은 전역적으로 볼록인 목적 함수의 최소화로 귀결되어 전역 수렴 보장이 가능하다.
• 안정성의 이중형식은 유틸리티와 그림자 가격에 대한 반복적 갱신을 통해 안정적 매칭을 효율적으로 계산할 수 있게 한다.
• 이차형 가우시안 모형에서 로그 매칭 패턴의 헤시안은 잉여 행렬과 일치하며, 이는 과중복 검증과 랭크 검증을 가능하게 한다.
• 다중 시장에서는 시장 간 공통된 원천이 존재할 경우 관측되지 않은 이질성 분포를 식별할 수 있다.
• 개인 수준의 이전 데이터는 추정을 크게 향상시키며, 집합적 데이터는 제한된 가치를 가진다.