[논문 리뷰] Fixed-Point Approaches to Computing Bertrand-Nash Equilibrium Prices Under Mixed Logit Demand: A Technical Framework for Analysis and Efficient Computational Methods

William R. Morrow, Steven J. Skerlos|arXiv (Cornell University)|2010. 12. 28.

Economic theories and models참고 문헌 41인용 수 3

한 줄 요약

이 논문은 혼합 로짓 수요 하에서 베르트랑-네시 균형 가격을 계산하기 위해 새로운 $ζ$-마크업 식을 기반으로 한 고정점 반복 방법을 제안한다. 이 방법은 뉴턴 방법이나 기타 표준 접근 방식보다 더 뛰어난 안정성과 계산 효율성을 제공하며, 초선형 국소 수렴을 보장하고 선형 시스템을 해결할 필요가 없어 계산 부담을 크게 줄이며 이론적 수렴 보장을 유지한다.

ABSTRACT

This article presents a detailed technical framework for modeling with Bertrand-Nash equilibrium prices under Mixed Logit demand. Two coercive fixed-point equations provide more stable computational methods than those obtained from the literal first-order conditions. Assumptions to justify derivation and use of these equations are provided. A brief discussion of a GMRES-Newton method with hookstep globalization strategy originally due to Viswanath is also given. This article can be considered a supplement to an article by the authors forthcoming in the journal {\em Operations Research}.

연구 동기 및 목표

• 다양한 제품 시장에서 베르트랑-네시 균형 가격의 수치 계산 방법에 대한 체계적인 다루움이 부족한 문제를 해결하기 위해.
• 외생 변수가 크게 변화할 경우, 특히 관측된 가격 초기화가 없는 상황에서 균형 가격 계산의 신뢰성과 효율성을 향상시키기 위해.
• 선형 시스템을 해결하지 않고도 더 나은 수렴 행동을 보장하는 뉴턴 방법의 계산 효율적인 대안을 개발하기 위해.
• 기존 방법들인 뉴턴 방법, 타톤맹, 가우스-뉴턴 방법과 비교해 고정점 반복이 $ζ$-마크업 식에 적용되었을 때 이론적 및 계산적 우수성을 입증하기 위해.
• 베르트랑 경쟁을 수반하는 혼합 로짓 수요 모델에서 효율적인 계산 방법을 분석하고 구현하기 위한 기술적 프레임워크를 제공하기 위해.

제안 방법

• 베르트랑-네시 균형의 1차 조건을 새로운 고정점 재구성으로서의 $ζ$-마크업 식을 도입하여, BLP-마크업 식과 동치이지만 더 뛰어난 수렴 성질을 가짐을 보임.
• 고정점 반복을 $ζ$-마크업 식에 적용하여, 초선형 국소 수렴을 보이며 선형 시스템을 해결할 필요 없이 반복의 계산 비용을 감소시킴.
• $ζ$-마크업 고정점 반복의 수렴을 보장하는 이론적 조건을 유도하며, 이는 이윤 함수의 도함수 비율의 극한이 양의 마진 조정을 보장함을 보여줌.
• 고차 수렴이 필요한 경우를 대비해 GMRES-뉴턴 후크스텝 방법을 제안하여, 카일로프 부분공간 방법과 조절 기법을 활용해 수치적 안정성을 향상시킨 강력한 비정확 뉴턴 방법을 제공함.
• $ζ$-마크업 접근법을 뉴턴 방법, 타톤맹, 변분 형식, 가우스-뉴턴 최소화와 비교하여 계산 비용과 수렴 특성의 상충 관계를 분석함.
• 뉴턴 유사 방법에서 야코비안 근사에 방향 유한 차분을 사용하고, 구현 지침(저확률 제품의 절단 및 종료 조건 포함)을 제공함.

실험 결과

연구 질문

• RQ1 혼합 로짓 수요 하에서 베르트랑-네시 균형 가격을 계산할 때, $ζ$-마크업 식에 대한 고정점 반복이 뉴턴 방법보다 더 신뢰성 있고 효율적인 수렴을 보일 수 있는가?
• RQ2 왜 BLP-마크업 식은 일부 경우에 국소 수렴을 보장하지 못하는 반면, $ζ$-마크업 식은 보장하는가?
• RQ3 $ζ$-마크업 고정점 반복의 초선형 국소 수렴을 보장하는 이론적 조건은 무엇인가?
• RQ4 야코비안 및 선형 시스템 요구 조건 측면에서 $ζ$-마크업 식에 대한 고정점 반복의 계산 부담은 뉴턴 방법과 가우스-뉴턴 방법과 비교해 어떻게 되는가?
• RQ5 어떤 상황에서 $ζ$-마크업 식에 대한 고정점 반복이 타톤맹이나 변분 형식보다 균형 계산에서 더 우수한 성능을 발휘하는가?

주요 결과

• $ζ$-마크업 고정점 반복은 초선형 국소 수렴을 보이며, 논문의 예제 7에서 보듯이 BLP-마크업 식은 국소 수렴을 보장하지 못할 수 있음.
• $ζ$-마크업 고정점 방법은 선형 시스템을 해결하지 않아, 매 단계에서 시스템을 해결해야 하는 뉴턴 방법보다 각 반복의 계산 비용이 낮음.
• 이론적 분석을 통해 이윤 함수에 대한 표준 가정 하에, 이윤 함수의 2차 도함수와 1차 도함수의 비율 극한이 1보다 작음을 증명함으로써, 양의 마진 조정과 고정점 반복의 수렴을 보장함.
• GMRES-뉴턴 후크스텝 방법은 표준 뉴턴 또는 가우스-뉴턴 방법보다 더 나은 조건 수와 더 적은 오차 누적으로 강력한 비정확 뉴턴 접근을 제공함.
• 변분 형식과 가우스-뉴턴 방법은 악조건화, 높은 계산 비용, 수렴 보장의 부재로 인해 바람직하지 않으며, 특히 3차 도함수가 필요한 경우 더욱 그렇음.
• 타톤맹은 수렴 보장이 없고 기업의 최적 가격이 상호 의존성이 높을 경우 효율성이 떨어져 고정점 또는 뉴턴 기반 방법보다 부적합함.