toplogo
登录

불완전하게 이전 가능한 효용 하에서의 매칭


核心概念
본 논문에서는 파트너 선택이 내생적인 매칭 시장에서 효용의 완벽한 이전 가능성 가정을 완화하고, 현실적인 상황을 더 잘 반영하는 불완전하게 이전 가능한 효용 프레임워크를 제시합니다.
摘要

본 논문은 불완전하게 이전 가능한 효용(ITU) 하에서 매칭 모델을 다룬 연구 논문입니다.

서론

동기 부여

기존의 매칭 모델에서 주로 사용되어 온 이전 가능한 효용(TU) 가정은 파트너의 선택이 내생적인 매칭 시장에서는 현실을 제대로 반영하지 못하는 경우가 많습니다. 예를 들어, 노동 시장에서는 세금 제도, 결혼 시장에서는 가계 내 자원 배분 및 협상력에 따라 효용이 달라질 수 있습니다. 본 논문에서는 이러한 현실을 반영하기 위해 ITU 프레임워크를 제시합니다.

설정 및 표기법

본 논문에서는 남녀 간의 결혼 시장을 예시로 들어 ITU 매칭 모델을 설명합니다. 남성과 여성은 각각 $i \in I$, $j \in J$로 표기되며, 매칭은 $\mu_{ij}$로 나타냅니다. 남성과 여성은 각각 유형 $x \in X$, $y \in Y$로 분류될 수 있으며, 각 유형의 총량은 $n_x$, $m_y$로 표기됩니다.

모델 유형

본 논문에서는 다양한 ITU 모델을 소개합니다.

  • 단일 세율 또는 누진세율이 적용되는 노동 시장 모델(예시 1, 2)
  • 파트너가 소득을 개인 소비와 공공 소비에 분배하는 결혼 시장 모델(예시 3, 4)

쌍별 협상 집합

파레토 효율성 접근 방식 vs. 파레토 가중치 접근 방식

본 논문에서는 파트너가 파레토 효율적인 방식으로 의사 결정을 내린다는 "파레토 효율성 가정"을 따릅니다. 즉, 파트너는 서로에게 더 나은 효용을 제공하는 선택지를 항상 선택합니다. 그러나 파레토 가중치 접근 방식과 달리, 파트너가 무작위로 의사 결정을 내린다고 가정하지 않습니다.

실행 가능 집합의 속성

본 논문에서는 실행 가능한 효용 할당 집합(협상 집합)에 대한 몇 가지 가정을 제시합니다. 협상 집합은 닫혀 있고, 비어 있지 않으며, 하방 포괄적이며, 상방 제한적이어야 합니다.

경계까지의 거리 함수

경계까지의 거리 함수는 협상 집합을 암시적으로 나타내는 데 유용한 도구입니다. 이 함수는 주어진 효용 할당이 협상 집합의 경계까지 얼마나 떨어져 있는지 측정합니다.

예시

본 논문에서는 TU, NTU, LTU, ETU 등 다양한 유형의 협상 집합을 예시와 함께 설명합니다.

이질성이 없는 안정적인 매칭

설정

본 논문에서는 남성과 여성이 이성애적 쌍을 형성하거나 미혼으로 남을 수 있는 매칭 프레임워크를 가정합니다. 미혼으로 남을 경우, 남성 $i$와 여성 $j$는 각각 예약 효용 $U_{i0}$와 $V_{0j}$를 얻습니다. 매칭될 경우, 남성 $i$와 여성 $j$는 적절한 협상 집합 $F_{ij}$ 내에서 협상을 통해 간접 보수 $u_i$와 $v_j$를 결정합니다.

안정성

불완전하게 이전 가능한 효용 프레임워크에서 개별 균형 결과는 다음과 같은 조건을 충족하는 세 개의 변수 $(\mu_{ij}, u_i, v_j)_{i \in I, j \in J}$로 정의됩니다.

  • 매칭 $\mu$는 실현 가능해야 합니다.
  • 모든 $i$와 $j$에 대해 $D_{ij}(u_i, v_j) \ge 0$이 성립해야 하며, $\mu_{ij} = 1$인 경우 등식이 성립해야 합니다.
  • 모든 $i$와 $j$에 대해 $u_i \ge U_{i0}$와 $v_j \ge V_{0j}$가 성립해야 하며, 각각 $\sum_j \mu_{ij} = 0$와 $\sum_i \mu_{ij} = 0$인 경우 등식이 성립해야 합니다.

이질성을 고려한 안정적인 매칭

관측되지 않은 이질성

본 논문에서는 관측 가능한 유형 내에서 개인이 이질적인 취향을 가지고 있다고 가정합니다. 남성 $i$의 관측 가능한 유형은 $x_i \in X$로, 여성 $j$의 관측 가능한 유형은 $y_j \in Y$로 표기합니다. 남성 $i$와 여성 $j$가 매칭될 때 얻을 수 있는 실행 가능한 효용 집합 $F_{ij}$는 다음과 같은 구조적 확률성을 가진 확률 변수입니다.

  • 남성 $i$와 여성 $j$가 매칭될 경우, $u_i = U_{x_i y_j} + \epsilon_{iy_j}$ 및 $v_j = V_{x_i y_j} + \eta_{x_i j}$를 만족하는 $(U_i, V_j) \in F_{x_i y_j}$가 존재합니다. 여기서 $F_{x_i y_j}$는 정의 1의 의미에서 적절한 협상 집합입니다.
  • 남성 $i$와 여성 $j$가 미혼으로 남을 경우, 각각 효용 $\epsilon_{i0}$과 $\eta_{0j}$를 얻습니다.
  • 확률 변수 $(\epsilon_{iy}){y \in Y_0}$와 $(\eta{xj})_{x \in X_0}$는 각각 $P_x$와 $Q_y$에서 독립적이고 동일하게 분포된 확률 변수입니다.
협상 집합의 다른 매개변수화

본 논문에서는 협상 프론티어를 명시적으로 매개변수화하여 분석을 용이하게 합니다. $F_{xy}$를 적절한 협상 집합이라고 하고, $D_{xy}$를 연관된 경계까지의 거리 함수라고 합니다. $(u, v)$를 $D_{xy}(u, v) = 0$을 만족하는 협상 집합의 프론티어에 있는 효용 할당이라고 합니다. 쐐기 $w$를 $w = u - v$로 정의합니다.

총체적 균형

총체적 균형 결과는 다음과 같은 세 가지 조건을 충족하는 세 개의 변수 $(\mu_{xy}, U_{xy}, V_{xy})_{x \in X, y \in Y}$로 정의됩니다.

  • $\mu$는 내부 매칭입니다. 즉, $\mu \in M_0$입니다.
  • $(U, V)$는 실현 가능합니다. 즉, 모든 $x \in X$와 $y \in Y$에 대해 $D_{xy}(U_{xy}, V_{xy}) = 0$입니다.
  • $\mu$, $U$, $V$는 시장 청산 조건 $\mu = \nabla G(U) = \nabla H(V)$에 의해 관련됩니다. 여기서 $G(U)$와 $H(V)$는 각각 남성과 여성의 총 간접 잉여입니다.
존재성, 유일성 및 계산

총체적 균형 결과 $(\mu, U, V)$의 존재성과 유일성을 증명하기 위해 매칭 모델을 수요 시스템으로 재구성합니다. 정의 4의 조건 $D_{xy}(U_{xy}, V_{xy}) = 0$은 $U_{xy} = U_{xy}(W_{xy})$ 및 $V_{xy} = V_{xy}(W_{xy})$를 만족하는 쐐기 $W_{xy} = U_{xy} - V_{xy}$의 존재와 동일합니다. 이제부터 이러한 쐐기는 시장 가격의 역할을 하는 반면, 쌍 유형 $xy \in XY$는 남성이 생산하고 여성이 수요하는 재화로 취급됩니다. $\partial G(U(W)) / \partial U_{xy}$와 $\partial H(V(W)) / \partial V_{xy}$를 각각 $xy$ 재화의 공급과 수요로 해석하여 초과 수요 함수 $Z(W) := \nabla H(V(W)) - \nabla G(U(W))$를 도입합니다.

다음 단계는 모든 재화에 대한 초과 수요가 0이 되는 가격 벡터 $W$를 찾는 것입니다. 이러한 가격 벡터는 존재하며 고유합니다.

결론

본 논문에서는 불완전하게 이전 가능한 효용 하에서 매칭 모델을 분석하고, 총체적 균형 결과의 존재성과 유일성을 증명했습니다. 또한, 협상 집합의 경계까지의 거리 함수를 사용하여 분석을 단순화하고, 다양한 유형의 협상 집합을 예시와 함께 설명했습니다.

edit_icon

自定义摘要

edit_icon

使用 AI 改写

edit_icon

生成参考文献

translate_icon

翻译原文

visual_icon

生成思维导图

visit_icon

访问来源

统计
引用

从中提取的关键见解

by Alfred Galic... arxiv.org 10-04-2024

https://arxiv.org/pdf/2403.05222.pdf
Matching under Imperfectly Transferable Utility

更深入的查询

ITU 프레임워크를 다자간 매칭 시장이나 동적 매칭 시장에 적용할 수 있을까요?

ITU 프레임워크는 다자간 매칭 시장이나 동적 매칭 시장과 같은 더 복잡한 매칭 시장에 적용될 수 있는 가능성을 가지고 있지만, 몇 가지 어려움과 고려 사항이 따릅니다. 다자간 매칭 시장: 복잡성 증가: ITU 프레임워크를 다자간 매칭에 적용할 때 가장 큰 어려움은 문제의 복잡성이 크게 증가한다는 것입니다. 두 명의 파트너만 고려하는 대신, 여러 당사자 간의 복잡한 협상 과정을 모델링해야 합니다. 이는 가능한 매칭 조합의 수가 기하급수적으로 증가하고, 각 조합에 대한 효용 가능성 집합을 정의하는 것이 어려워짐을 의미합니다. 안정성 개념 확장: 다자간 매칭에서는 안정성 개념을 재정의해야 합니다. 쌍별 안정성 개념을 자연스럽게 확장하여 어떤 하위 그룹도 이탈하여 더 나은 결과를 얻을 수 없는 상태로 정의할 수 있습니다. 하지만, 이러한 안정성 개념은 계산적으로 다루기 힘들 수 있습니다. 균형 존재 및 유일성: 다자간 ITU 매칭 시장에서 균형의 존재 및 유일성을 보장하는 일반적인 조건을 찾는 것은 어려운 문제입니다. 기존 연구들은 특정한 가정 하에서만 균형의 존재를 증명했습니다. 동적 매칭 시장: 시간적 요소: 동적 매칭 시장에서는 시간의 흐름에 따라 매칭이 이루어지고, 이에 따라 파트너의 선생, 학습, 전략적 행동 등을 고려해야 합니다. ITU 프레임워크를 동적 환경에 적용하려면 이러한 시간적 요소를 명시적으로 모델링해야 합니다. 정보 비대칭: 동적 매칭 시장에서는 시간이 지남에 따라 정보가 공개되므로 정보 비대칭 문제가 발생할 수 있습니다. 예를 들어, 파트너의 특성이나 선호도에 대한 정보가 시간이 지남에 따라 점차적으로 드러날 수 있습니다. ITU 프레임워크를 적용할 때 이러한 정보 비대칭성을 고려해야 합니다. 계산 복잡성: 동적 ITU 매칭 모델은 일반적으로 계산적으로 매우 복잡합니다. 시간에 따른 가능한 매칭 경로의 수가 많기 때문에 균형을 찾는 것이 어려울 수 있습니다. 결론: ITU 프레임워크는 다자간 매칭 시장이나 동적 매칭 시장에 적용될 수 있는 잠재력을 가지고 있지만, 위에서 언급한 어려움을 해결하기 위한 추가적인 연구가 필요합니다. 특히, 복잡성을 줄이고 현실적인 가정을 사용하여 모델을 단순화하는 방법, 다자간 매칭 및 동적 환경에서 적합한 안정성 개념을 정의하는 방법, 균형의 존재 및 유일성에 대한 조건을 도출하는 방법 등에 대한 연구가 필요합니다.

파트너가 파레토 효율성을 추구하지 않는 경우에도 ITU 프레임워크를 적용할 수 있을까요?

파트너가 파레토 효율성을 추구하지 않는 경우, 즉 협상력이나 비대칭 정보가 존재하는 경우에도 ITU 프레임워크를 적용할 수 있지만, 몇 가지 수정과 주의 사항이 필요합니다. 협상력: 가중치 도입: 파트너 간 협상력 차이를 반영하기 위해 효용 가능성 집합을 정의할 때 가중치를 도입할 수 있습니다. 예를 들어, 협상력이 더 강한 파트너에게 더 높은 가중치를 부여하여 효용 가능성 집합이 해당 파트너에게 유리하게 치우치도록 할 수 있습니다. 협상 게임: Nash 협상 게임과 같은 명시적인 협상 모델을 ITU 프레임워크에 통합하여 협상력이 매칭 결과에 미치는 영향을 분석할 수 있습니다. 이를 통해 협상력 차이가 매칭 패턴과 분배 결과에 어떤 영향을 미치는지 파악할 수 있습니다. 비대칭 정보: 메커니즘 디자인: 파트너 중 한쪽이 다른 쪽보다 더 많은 정보를 가지고 있는 경우, 메커니즘 디자인 이론을 사용하여 효율적인 매칭 메커니즘을 설계할 수 있습니다. 예를 들어, 정보가 부족한 쪽에서 특정 유형의 계약을 제시하도록 하여 정보 비대칭 문제를 완화할 수 있습니다. 베이지안 게임: ITU 프레임워크를 베이지안 게임 이론과 결합하여 비대칭 정보 하에서 파트너의 전략적 행동을 분석할 수 있습니다. 이를 통해 정보 비대칭이 매칭 결과에 미치는 영향을 파악하고, 정보 공개 메커니즘의 역할을 분석할 수 있습니다. 주의 사항: 현실 반영: 협상력이나 비대칭 정보를 모델링할 때는 현실적인 가정을 사용하는 것이 중요합니다. 지나치게 단순화된 가정은 현실을 제대로 반영하지 못하는 결과를 초래할 수 있습니다. 데이터 가용성: 협상력이나 정보 비대칭을 추정하려면 관련 데이터가 필요합니다. 예를 들어, 협상력을 추정하려면 파트너의 외부 옵션이나 협상 결과에 대한 정보가 필요합니다. 결론: ITU 프레임워크는 파트너가 파레토 효율성을 추구하지 않는 경우에도 적용할 수 있지만, 협상력이나 비대칭 정보와 같은 요소를 명시적으로 고려해야 합니다. 이를 위해 가중치 도입, 협상 게임, 메커니즘 디자인, 베이지안 게임 등의 방법을 활용할 수 있습니다.

ITU 프레임워크를 사용하여 현실 세계의 매칭 시장을 분석하고 그 결과를 정책 결정에 활용할 수 있을까요?

ITU 프레임워크는 온라인 데이팅 시장이나 주택 시장과 같은 현실 세계의 매칭 시장을 분석하고 그 결과를 정책 결정에 활용하는 데 유용한 도구가 될 수 있습니다. 온라인 데이팅 시장: 매칭 알고리즘 개선: ITU 프레임워크를 사용하여 사용자의 특성, 선호도, 협상력 등을 고려한 매칭 알고리즘을 개발할 수 있습니다. 이는 사용자 만족도를 높이고 더 성공적인 매칭을 유도할 수 있습니다. 플랫폼 디자인: ITU 프레임워크를 사용하여 플랫폼 이용 가격, 정보 공개 정책, 커뮤니케이션 방식 등 플랫폼 디자인과 관련된 다양한 정책적 결정을 평가하고 개선할 수 있습니다. 주택 시장: 주택 정책 효과 분석: ITU 프레임워크를 사용하여 세금 감면, 보조금 지급, 임대료 규제 등 다양한 주택 정책이 임대인과 임차인의 매칭 패턴, 주택 가격, 주거 안정성 등에 미치는 영향을 분석할 수 있습니다. 시장 효율성 개선: ITU 프레임워크를 사용하여 정보 비대칭, 협상력 차이, 제도적 제약 등 주택 시장의 비효율성을 야기하는 요인을 파악하고, 이를 개선하기 위한 정책적 개입 방안을 모색할 수 있습니다. 정책 결정 활용: 정량적 평가: ITU 프레임워크를 사용하여 다양한 정책적 개입의 효과를 정량적으로 평가하고, 비kosten-nutzen 분석을 수행할 수 있습니다. 정책 시뮬레이션: ITU 프레임워크를 기반으로 매칭 시장 모델을 구축하고, 다양한 정책 시나리오를 시뮬레이션하여 정책 효과를 예측하고 비교 분석할 수 있습니다. 현실 적용 시 고려 사항: 데이터 수집: 현실 세계의 매칭 시장을 분석하기 위해서는 사용자 특성, 선호도, 매칭 결과 등 풍부한 데이터가 필요합니다. 모델 복잡성: 현실 세계의 매칭 시장은 매우 복잡하며, 이를 정확하게 반영하는 모델을 구축하는 것은 어려울 수 있습니다. 정책 목표: ITU 프레임워크를 정책 결정에 활용할 때는 명확한 정책 목표를 설정하고, 이를 달성하기 위한 최적의 정책 수단을 찾는 것이 중요합니다. 결론: ITU 프레임워크는 현실 세계의 매칭 시장을 분석하고 정책 결정을 개선하는 데 유용한 도구가 될 수 있습니다. 하지만, 현실적인 데이터를 사용하고, 모델의 복잡성을 고려하며, 명확한 정책 목표를 설정하는 것이 중요합니다.
0
star