[논문 리뷰] An Approximate "Law of One Price" in Random Assignment Games

Avinatan Hassidim, Assaf Romm|arXiv (Cornell University)|2014. 04. 24.

Game Theory and Voting Systems참고 문헌 29인용 수 5

한 줄 요약

이 논문은 i.i.d. 유한한 생산성 변수를 가진 무작위 할당 게임에서 높은 확률로 근사적인 '일률의 법칙'을 수립한다. 이는 생산성 값이 i.i.d. 유한한 확률 변수일 때, 노동자들은 거의 동일한 임금을 받고 기업들은 유사한 이윤을 얻는다는 것을 보여준다. 핵심 수렴 현상은 시장 균형과 무작위 구조에 기인하며, 중간 크기의 시장에서도 임금 분산이 거의 없이 나타난다.

ABSTRACT

Assignment games represent a tractable yet versatile model of two-sided markets with transfers. We study the likely properties of the core of randomly generated assignment games. If the joint productivities of every firm and worker are i.i.d bounded random variables, then with high probability all workers are paid roughly equal wages, and all firms make similar profits. This implies that core allocations vary significantly in balanced markets, but that there is core convergence in even slightly unbalanced markets. For the benchmark case of uniform distribution, we provide a tight bound for the workers' share of the surplus under the firm-optimal core allocation. We present simulation results suggesting that the phenomena analyzed appear even in medium-sized markets. Finally, we briefly discuss the effects of unbounded distributions and the ways in which they may affect wage dispersion.

연구 동기 및 목표

• i.i.d. 유한한 생산성 분포 하에서 무작위로 생성된 할당 게임의 핵의 일반적 성질을 분석하는 것.
• 기업-노무자 매칭 가치의 이질성에도 불구하고 대규모 시장에서 임금 및 이윤 분산이 감소하는지 조사하는 것.
• 균일 분포 사례에서 기업 최적의 핵 할당 하에서 노동자들의 잉여 수익 비율에 대한 날것의 경계를 제공하는 것.
• 비유한 분포 및 상관된 생산성 행렬 하에서 핵 수렴의 탄력성 조사.
• 인적 자본과 보상 차이 요인을 초월하여 임금 불평등을 이해하기 위한 이론적 기준 제공.

제안 방법

• 모델은 이산적 이론적 이득을 가진 셰플리-슈비크 할당 게임을 사용하며, 각 기업-노동자 쌍에 대해 i.i.d. 유한한 생산성 값을 도입한다.
• 핵 수렴은 확률적 방법을 통해 분석되며, 동일한 유형(기업 또는 노동자)의 에이전트들 간 수익의 집중도를 중심으로 한다.
• 증명은 상위 $ \frac{\log n}{n} $ 분위수의 간선을 활용한 확산자 논증을 사용하여 기업 간 경로를 구성함으로써 수익 유사성을 보장한다.
• 핵심 부등식은 동일한 시장 측면에 속한 에이전트들 간 수익 차이를 $ O\left(\frac{\log^2 n}{n}\right) $ 이내로 제한하며, 이는 높은 확률로 성립한다.
• 이론적 예측의 타당성을 검증하기 위해 중간 크기의 시장에서 시뮬레이션을 수행한다.
• 논문은 비유한 분포(예: 지수 분포)로의 분석을 확장하며, 잉여 분포 및 급여 집중도에 대한 함의를 논의한다.

실험 결과

연구 질문

• RQ1 무작위 할당 게임의 핵이 어떤 조건에서 동일한 유형의 에이전트들 간에 근사 동일한 임금과 이윤을 보일 수 있는가?
• RQ2 균일한 i.i.d. 생산성 조건 하에서 기업 최적의 핵 할당에서 노동자들의 잉여 수익 비율에 대해 가능한 가장 날것의 경계는 무엇인가?
• RQ3 지수 분포와 같은 비유한 생산성 분포를 가진 시장에서 임금 분산은 어떻게 행동하는가?
• RQ4 생산성 행렬의 상관관계가 근사적인 일률의 법칙을 얼마나 왜곡하는가?
• RQ5 핵 수렴 성질을 유지하면서 분리 가능 또는 비분리 가능 생산 함수를 모델이 수용할 수 있는가?

주요 결과

• 높은 확률로, 어떤 두 노동자(또는 기업) 간의 수익 차이는 $ O\left(\frac{\log^2 n}{n}\right) $ 이내로 제한되며, 이는 대규모 시장에서 근사 동일한 임금과 이윤을 의미한다.
• 균일한 i.i.d. 사례에서, 기업 최적의 핵 할당 하에서 노동자들의 잉여 수익 비율은 날것의 경계로 제한되며, 시뮬레이션을 통해 중간 크기의 시장에서도 수렴이 확인된다.
• 지수 분포 하에서 균형 시장에서 노동자들의 급여 총합은 $ \Theta(n \log \log n) $ 로 추측되며, 이는 극단가치 외상의 영향을 반영한다.
• 상위 $ \frac{\log n}{n} $ 분위수의 간선(고가치 매칭)은 개별 간선가 적대적으로 선택되더라도 수익 집중을 보장하는 데 핵심적인 역할을 한다.
• 낮은 생산성을 가진 '최악의' 노동자들은 총 노동자 급여에 상당한 영향을 미치지만, '최악의' 기업들은 영향을 거의 미치지 못한다.
• 비유한 분포, 예를 들어 지수 분포는 더 무거운 꼬리의 잉여 분포를 유도하며 핵 수렴을 방해할 수 있어, 새로운 분석 도구가 필요로 한다.