[논문 리뷰] Tatonnement in Ongoing Markets of Complementary Goods

Yun Kuen Cheung, Richard Cole외 1명|arXiv (Cornell University)|2012. 11. 10.

Economic theories and models참고 문헌 18인용 수 7

한 줄 요약

이 논문은 보완 상품을 가진 지속적 피셔 시장에서 타톤느망 동역학의 빠른 수렴을 확립하며, 특히 음수의 탄력성 파rameter를 가진 중첩된 CES 유틸리티 함수에서 수익과 수요 탄력성이 유한함을 보여주어 균형으로 향한 가격 조정이 빠르게 이루어짐을 증명한다. 주요 기여는 혼합된 연속-이산 마켓 동역학에서 이질적인 가격 업데이트를 다룰 수 있는 암시적 분석 프레임워크를 제공하는 것이다.

ABSTRACT

This paper continues the study, initiated by Cole and Fleischer, of the behavior of a tatonnement price update rule in Ongoing Fisher Markets. The prior work showed fast convergence toward an equilibrium when the goods satisfied the weak gross substitutes property and had bounded demand and income elasticities. The current work shows that fast convergence also occurs for the following types of markets: - All pairs of goods are complements to each other, and - the demand and income elasticities are suitably bounded. In particular, these conditions hold when all buyers in the market are equipped with CES utilities, where all the parameters $ρ$, one per buyer, satisfy $-1 < ρ\le 0$. In addition, we extend the above result to markets in which a mixture of complements and substitutes occur. This includes characterizing a class of nested CES utilities for which fast convergence holds. An interesting technical contribution, which may be of independent interest, is an amortized analysis for handling asynchronous events in settings in which there are a mix of continuous changes and discrete events.

연구 동기 및 목표

• 보완 상품을 가진 시장에서 타톤느망 가격 조정 메커니즘이 기존의 대체재에 국한된 결과를 넘어서 빠른 수렴을 달성할 수 있는지 조사하기 위해.
• 특히 구매자가 중첩된 CES 유틸리티 함수를 가진 경우, 타톤느망 동역학이 보완 상품이 있는 지속적 시장에서 얼마나 신속하게 수렴하는지 조건을 규명하기 위해.
• 연속적 변화와 이산적 사건이 혼합된 마켓에서 이질적인 가격 업데이트를 다룰 수 있는 강력한 분석 프레임워크를 개발하기 위해.
• 특정 중첩된 CES 유틸리티 구조 하에서 보완 상품과 대체 상품이 혼합된 하이브리드 마켓으로 수렴 보장을 확장하기 위해.
• 실시간 경제 동역학을 모델링하는 데 독립적으로도 유용할 수 있는 암시적 분석을 통해 기술적 기여를 제공하기 위해.

제안 방법

• 초과 수요가 양수일 경우 가격을 인상하고, 음수일 경우 가격을 인하하는 타톤느망 가격 업데이트 규칙을 제안한다.
• 시장 동역학을 추적하고 수렴을 증명하기 위해 잠재함수 φ를 도입하며, 탄력성 제약 조건에서 유도된 경계를 사용한다.
• 이질적인 가격 업데이트를 관리하기 위해 암시적 분석 기법을 적용하여, 조정의 비정규적 시기에도 안정성을 확보한다.
• 탄력성 기반 조건을 사용: 수익 탄력성(E)의 유한성과 유틸리티 함수 곡률에서 유도된 보완성 파ram터 β > 0.
• 이중 단계 분석을 수행한다: 1단계는 유한한 탄력성으로 초기 수렴을 다루며, 2단계는 O(1/κ log(M/(η min w_i p_i*))) 일 이내에 (1+η)-유한 가격을 확보한다.
• ρ ∈ (−1, 0] 인 유틸리티 함수 하에서 가격 및 지출 변화에 대한 명시적 경계를 유도하며, 보완성이 가속 수렴을 방해하지 않음을 보여준다.

실험 결과

연구 질문

• RQ1 보완 상품이 있는 지속적 시장에서 타톤느망이 빠르게 수렴하는 조건은 무엇인가?
• RQ2 구매자가 음수 탄력성 파ram터를 가진 중첩된 CES 유틸리티 함수를 가질 경우, 빠른 수렴을 달성할 수 있는가?
• RQ3 연속적 변화와 이산적 변화가 혼합된 동적 마켓에서 이질적인 가격 업데이트는 어떻게 분석할 수 있는가?
• RQ4 유한한 수익과 수요 탄력성이 보완 상품의 수렴을 보장하는 데 어떤 역할을 하는가?
• RQ5 보완 상품과 대체 상품의 혼합된 마켓으로 수렴 보장은 확장될 수 있는가?

주요 결과

• 모든 상품 쌍이 보완 관계인 지속적 마켓에서 수익과 수요 탄력성이 적절히 유한할 경우, 타톤느망은 빠르게 수렴한다.
• 모든 구매자가 ρ ∈ (−1, 0] 인 CES 유틸리티를 가진 경우, 강한 보완성도 포함된 이 클래스에서 빠른 수렴이 유지된다.
• 2단계에서 수렴 속도는 O(1/κ log(M/(η min w_i p_i*))) 일이다. 여기서 κ는 시장 민감도의 척도이다.
• 탄력성 및 업데이트 규칙 제약 조건이 충족될 경우, 가격 업데이트 시 잠재함수 φ는 감소하거나 그대로 유지된다.
• 암시적 분석 프레임워크는 연속적 변화와 이산적 가격 업데이트가 혼합된 마켓에서 이질적 사건을 성공적으로 다룬다.
• 2단계 중첩된 CES 유틸리티의 경우, 보완성 파ram터 β = 2/(1−ρ) − 1 이 도출되며, 이 조건 하에서 수렴이 보장된다.