[論文レビュー] The unreasonable effectiveness of optimal transport in economics

Alfred Galichon|arXiv (Cornell University)|Jul 9, 2021

Game Theory and Voting Systems参考文献 47被引用数 5

ひとこと要約

この論文は、最適輸送（OT）が、マッチング、一般均衡、ヘディニック価格設定といった多様な経済問題をOT問題に再定式化することによって、強力で統一的なフレームワークを提供することを示している。OTの双対性、安定性、計算手法が、補完性を伴うモデルにおいて、構造的推定や均衡計算の長年の課題を解決し、二部グラフ構造を活用して総代替性を誘導することによって特に有効である。

ABSTRACT

Optimal transport has become part of the standard quantitative economics toolbox. It is the framework of choice to describe models of matching with transfers, but beyond that, it allows to: extend quantile regression; identify discrete choice models; provide new algorithms for computing the random coefficient logit model; and generalize the gravity model in trade. This paper offer a brief review of the basics of the theory, its applications to economics, and some extensions.

研究の動機と目的

• 構造的および一般均衡モデルへの広範な適用可能性を示すことにより、最適輸送を定量的経済学の基盤的ツールとする。
• 『符号変換テクニック』を用いて補完性を伴うモデルを最適輸送問題に再定式化することで、補完性を伴うモデルにおける計算的・理論的課題を解決する。
• マッチング、ヘディニック価格設定、サプライチェーンといった異なる経済モデルを、OTの双対性とフローネットワークに基づく単一の数学的枠組みで統合する。
• 均衡フローモデルを通じて、非凸的・非加法的効用モデルへOT手法を拡張することで、標準的な仮定を超えた範囲での適用を広げる。
• 存在性、一意性、安定性、計算可能性といった成熟したOT理論（存在、一意性、安定性、計算）を経済学で再発明しないために活用することを促進する。

提案手法

• 離散的および連続的最適輸送問題を、結合分布 π ∈ M(P, Q) における周辺制約付きの線形計画問題として定式化する。
• 双対性理論を適用して双対問題を導出：∫ u(x)dP(x) + ∫ v(y)dQ(y) を u(x) + v(y) ≥ Φ(x,y) の制約の下で最小化し、解の存在性・一意性を保証する。
• エントロピー正則化（σ > 0）を用いて、反復的Bregman射影とSinkhornアルゴリズムによりOT問題を計算に実行可能にする。
• 均衡フローモデルをOTの一般化として導入し、アーク固有の利益関数 Gxy(py) − px を持つネットワーク上のフローをモデル化する。
• Monge-Kantorovich定理を適用して、Φ、P、Q にやや弱い正則性条件が課されれば、双対性と解の存在が保証されることを示す。
• 座標降下法と凸-凹双対性を用いて、非加法的確率的効用モデルにおける構造的パラメータ λ を推定する。

実験結果

リサーチクエスチョン

• RQ1 なぜ最適輸送手法は、初期には標準的なミクロ経済学のツールキットに含まれていなかったにもかかわらず、多様な経済問題を効果的に解けるのか？
• RQ2 最適輸送の二部グラフ構造は、補完性に基づくモデルを総代替性問題に変換するためにどのように活用できるのか？
• RQ3 均衡フローモデルは、標準的な最適輸送問題および最小費用フロー問題をどのように一般化し、非移転可能効用や非加法的嗜好をモデル化できるのか？
• RQ4 構造的推定におけるエントロピー正則化の計算的・理論的利点は何か？
• RQ5 OTにおけるプライマル問題と双対問題の双対性は、経済応用において解の存在性、一意性、安定性を保証するためにどのように機能するのか？

主な発見

• 最適輸送は、符号変換テクニックを用いることで、補完性を伴う複雑な経済問題を、総代替性を示す取り扱いやすい問題に変換する統一的フレームワークを提供する。
• プライマル問題と双対問題の双対性により、標準的な正則性条件のもとで解の存在性・一意性・安定性が保証され、恣意的な仮定を回避できる。
• エントロピー正則化により、Sinkhornアルゴリズムを用いた効率的な計算が可能となり、収束速度と数値的安定性が文献で確立されている。
• 均衡フローモデルはOTおよび最小費用フロー問題を一般化し、非移転可能効用、租税、公共財をネットワークベースのフロー制約を通じてモデル化可能である。
• 実証的応用では、双対形式が凸-凹最適化を用いて非加法的確率的効用モデルにおけるパラメータ λ の効率的構造的推定を可能にする。
• このフレームワークは、出産意思決定、家族経済、サプライチェーンといった現実の現象を、単一の数学的構造に埋め込むことに成功している。