[논문 리뷰] Yogurts Choose Consumers? Estimation of Random-Utility Models via Two-Sided Matching

Odran Bonnet, Alfred Galichon외 3명|arXiv (Cornell University)|2021. 11. 26.

Consumer Market Behavior and Pricing참고 문헌 64인용 수 4

한 줄 요약

이 논문은 비가산적, 비가역적 랜덤 유용성 모형에서 이산 선택 수요 역전의 새로운 등가성을, 비완전하게 이행 가능한 유용성의 이중시장에서 안정적 매칭과 연결한다. 이중시장 매칭 알고리즘을 활용하여, 순수 특성 모형과 같은 비가산적, 비가역적 랜덤 유용성 모형을 효율적으로 추정할 수 있으며, 이때 유용성 벡터의 식별 집합은 격자 구조를 이루고, 매칭 절차를 통해 정밀한 경계가 복원된다.

ABSTRACT

The problem of demand inversion - a crucial step in the estimation of random utility discrete-choice models - is equivalent to the determination of stable outcomes in two-sided matching models. This equivalence applies to random utility models that are not necessarily additive, smooth, nor even invertible. Based on this equivalence, algorithms for the determination of stable matchings provide effective computational methods for estimating these models. For non-invertible models, the identified set of utility vectors is a lattice, and the matching algorithms recover sharp upper and lower bounds on the utilities. Our matching approach facilitates estimation of models that were previously difficult to estimate, such as the pure characteristics model. An empirical application to voting data from the 1999 European Parliament elections illustrates the good performance of our matching-based demand inversion algorithms in practice.

연구 동기 및 목표

• 비가산적, 비연속적, 비가역적 유용성 함수를 가진 경우에도 수요 역전 문제를 해결하기 위해.
• 비가역적 유용성과 함께 이중시장에서 안정적 매칭을 갖는 이산 선택 모형과의 공식적 등가성을 수립하기 위해.
• 부분 식별 조건 하에서도 관측된 시장 점유율을 합리화하는 유용성 벡터를 추정하는 계산 효율적인 알고리즘을 개발하기 위해.
• 유럽 의회 선거 데이터에 대한 실증 적용을 통해 매칭 기반 접근의 실용성과 성능을 입증하기 위해.
• 이 등가성의 의미를 복잡한 선택 행동, 예를 들어 다중 이산 선택 또는 묶음 선택을 통합된 프레임워크 내에서 모델링하는 데 어떻게 활용할 수 있는지 탐색하기 위해.

제안 방법

• 소비자와 선택지가 유용성 함수에서 유도된 선호도를 갖는 이중시장으로 이산 선택 모형을 재구성한다.
• 관측된 시장 점유율을 합리화하는 유용성 벡터를 찾는 수요 역전 문제를 이 시장에서의 안정적 매칭을 계산하는 문제로 매핑한다.
• 기존의 이중시장 매칭 알고리즘(예: 보류 기각과 보상 체계를 갖춘 알고리즘)을 사용하여, 식별된 유용성 벡터 집합에 해당하는 균형 결과를 계산한다.
• 식별 집합의 격자 구조를 활용하여 선형 프로그래밍 공식을 적용해 유용성 벡터의 정밀한 상한과 하한을 계산한다.
• 여러 시장(예: 선거구)에서 동시에 수요 역전 문제를 해결하기 위해 통합 선형 프로그램을 사용하여 계산 효율을 크게 향상시킨다.
• 식별 집합의 격자 구조를 활용해 데이터 기반의 점 식별 검정을 구성하고, 매개변수 다중성의 정도를 평가한다.

실험 결과

연구 질문

• RQ1 비가산적 랜덤 유용성 모형에서 수요 역전 문제는 비가역적 이중시장에서의 안정적 매칭 문제로 재구성될 수 있는가?
• RQ2 비가역적 또는 비연속적인 모형에서 이 등가성의 계산적 및 식별적 함의는 무엇인가?
• RQ3 수요 함수가 가역적이지 않은 경우, 매칭 알고리즘을 어떻게 활용해 유용성 벡터의 정밀한 경계를 복원할 수 있는가?
• RQ4 이 방법은 특히 순수 특성 모형에서 이산 선택 모형의 추정 효율성과 정확도를 어느 정도 향상시키는가?
• RQ5 이 프레임워크는 기존 이산 선택 모형에서 어려운 다중 이산 선택 또는 묶음 선택을 모델링하는 데 확장 가능한가?

주요 결과

• 비가역적 랜덤 유용성 모형에서 식별된 유용성 벡터 집합은 격자 구조를 이룬다. 이는 정밀한 상한과 하한을 체계적으로 계산할 수 있음을 의미한다.
• 모든 선거구와 정당에 걸쳐 추정된 유용성 벡터의 상한과 하한 간 최대 차이는 극히 미미했으며, 실증 적용에서 매개변수 다중성 문제가 실질적인 문제로 나타나지 않았음을 시사한다.
• 모든 선거구에서 동시에 수요 역전 문제를 통합 선형 프로그램을 통해 해결한 결과, 개별적으로 해결하는 것보다 10배 빠른 성능을 보였으며, 이는 뚜렷한 계산적 이점임을 입증한다.
• 매칭 기반 접근법은 1999년 유럽 의회 선거 데이터를 바탕으로, 경제적 좌우 성향과 EU 지지 성향이라는 두 차원에서 상관된 유권자 선호도를 갖는 비가산적 랜덤 유용성 모형을 성공적으로 추정하였다.
• 이 방법은 높은 실업률이 좌익 성향 및 EU에 대한 낮은 지지 성향과 유의미하게 관련되어 있음을 드러내었으며, 고령 인구와 높은 여성 대비 남성 비율은 고유한 이념적 패턴을 보였다.
• 이산 선택과 이중시장 매칭 간의 등가성은 소비자 선택을 '요거트가 소비자를 선택한다'는 방식으로 재해석할 수 있게 하여, 이 프레임워크의 대칭성과 일반성을 강조한다.