[論文レビュー] 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)|Dec 28, 2010

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}.

研究の動機と目的

• 差別化製品市場におけるベルトラン＝ナッシュ均衡価格の数値計算手法についての体系的取り扱いの不足に応えること。
• 外生的変数が著しく変化する状況でも、特に観察された価格初期値が存在しない場合に、均衡価格の計算の信頼性と効率を向上させること。
• 線形方程式系の解法を回避し、より良好な収束特性を有するニュートン法の計算効率に優れた代替手法を開発すること。
• 既存手法（ニュートン法、タトンネマン、ガウス＝ニュートン法など）と比較して、$ζ$-マークアップ方程式における固定点反復の理論的および計算的利点を確立すること。
• ベルトラン競争を伴う混合ログット需要モデルにおける、効率的な計算手法の分析と実装のための技術的フレームワークを提供すること。

提案手法

• ベルトラン＝ナッシュ均衡の一次条件を、新規の固定点形式として再定式化する $ζ$-マークアップ方程式を導入。これは BLP-マークアップ方程式と同等であるが、より優れた収束特性を有する。
• 固定点反復を $ζ$-マークアップ方程式に適用し、線形方程式系の解法を必要とせず、各反復の計算コストを低減する。同時に、超線形の局所収束性を達成する。
• $ζ$-マークアップ固定点反復の収束を保証する理論的条件を導出。利益関数の導関数比の極限が正の限界調整を保証することを示す。
• 高次収束を必要とする場合に備え、GMRES-ニュートンフックステップ法を提案。Krylov部分空間法と前処理を用いることで、数値的安定性を向上させるロバストな不正確ニュートン法を実現する。
• ニュートン法、タトンネマン、変分形式、ガウス＝ニュートン最小化法など、代替手法と比較し、計算コストと収束性のトレードオフを明らかにする。
• ニュートン型手法におけるヤコビアンの近似に方向微分を用い、実装上のガイドライン（低確率製品の切り捨て、停止条件など）を提供する。

実験結果

リサーチクエスチョン

• RQ1 混合ログット需要下でベルトラン＝ナッシュ均衡価格を計算する際、$ζ$-マークアップ方程式における固定点反復は、ニュートン法と比較してより信頼性が高く、効率的な収束を達成できるか？
• RQ2 なぜ BLP-マークアップ方程式は一部の状況では局所収束を保証できないのに対し、$ζ$-マークアップ方程式は可能なのか？
• RQ3 $ζ$-マークアップ固定点反復の超線形局所収束を保証する理論的条件は何か？
• RQ4 ヤコビアンおよび線形方程式系の要件を考慮した場合、$ζ$-マークアップ方程式における固定点反復の計算負担は、ニュートン法やガウス＝ニュートン法と比べてどの程度か？
• RQ5 固定点反復が、タトンネマンや変分形式よりも均衡計算において優れた性能を発揮する状況はどのようなものか？

主な発見

• $ζ$-マークアップ固定点反復は超線形の局所収束性を示すが、例7で示されるように、BLP-マークアップ方程式は局所収束を保証しないことがある。
• $ζ$-マークアップ固定点法は線形方程式系の解法を回避するため、各反復の計算コストがニュートン法より低く抑えられ、計算負担が著しく軽減される。
• 理論的分析により、標準的な利益関数の仮定のもとで、利益関数の2階微分と1階微分の比の極限が1未満であることが示され、正の限界調整と固定点反復の収束が保証される。
• GMRES-ニュートンフックステップ法は、標準的ニュートン法やガウス＝ニュートン法と比較して、条件数の改善と誤差蓄積の低減を実現するロバストな不正確ニュートン法を提供する。
• 変分形式やガウス＝ニュートン法は、条件数の悪さ、高い計算負担、収束保証の欠如のため、好ましくない。特に3階微分が必要な場合に顕著である。
• タトンネマン法は収束保証がなく、企業の最適価格が強く相互に依存する場合には非効率であるため、固定点法やニュートン法に基づく手法に比べて不適切である。