[論文レビュー] Yogurts Choose Consumers? Estimation of Random-Utility Models via Two-Sided Matching

Odran Bonnet, Alfred Galichon+3 more|arXiv (Cornell University)|Nov 26, 2021

Consumer Market Behavior and Pricing参考文献 64被引用数 4

ひとこと要約

本稿は、非加法的・非可逆的ランダムユーティリティモデルにおける離散的選択需要の逆問題と、非完全な交換可能性を持つ二面的マーケットにおける安定マッチングの間で、新しい同等性を確立する。二面的マッチングアルゴリズムを活用することで、純粋特徴モデルのような非加法的・非可逆的ランダムユーティリティモデルの効率的推定が可能となり、効用ベクトルの特定集合がラティスを形成する場合、マッチング手順によって鋭い境界が回復される。

ABSTRACT

The problem of demand inversion - a crucial step in the estimation of random utility discrete-choice models - is equivalent to the determination of stable outcomes in two-sided matching models. This equivalence applies to random utility models that are not necessarily additive, smooth, nor even invertible. Based on this equivalence, algorithms for the determination of stable matchings provide effective computational methods for estimating these models. For non-invertible models, the identified set of utility vectors is a lattice, and the matching algorithms recover sharp upper and lower bounds on the utilities. Our matching approach facilitates estimation of models that were previously difficult to estimate, such as the pure characteristics model. An empirical application to voting data from the 1999 European Parliament elections illustrates the good performance of our matching-based demand inversion algorithms in practice.

研究の動機と目的

• 非加法的・滑らかでない・非可逆的なユーティリティ関数を伴う場合に、ランダムユーティリティモデルにおける需要逆問題を解決すること。
• 非完全な交換可能性を持つ二面的マーケットにおける離散的選択モデルと安定マッチングの間の正式な同等性を確立すること。
• 部分的同定性下でも、観察された市場シェアを説明する効用ベクトルを効率的に推定する計算アルゴリズムを開発すること。
• ヨーロッパ議会選挙データを用いた実証応用を通じて、マッチングに基づく手法の実用的妥当性と性能を示すこと。
• この同等性が、複数の離散的選択やバンドル選択といった複雑な選択行動を統一的枠組みでモデル化する上でもたらす意味を検討すること。

提案手法

• 消費者と代替案がユーティリティ関数から導かれる好みを持つエージェントとして機能する二面的マッチング市場として、離散的選択モデルを再定式化する。
• 観察された市場シェアを説明する効用ベクトルを求める需要逆問題を、この市場における安定マッチングの計算問題にマッピングする。
• 既存の二面的マッチングアルゴリズム（例：補償付き遅延受け入れ）を用いて、均衡結果を計算し、それらが効用ベクトルの特定集合に対応することを保証する。
• 特定集合のラティス構造を活用して、線形計画法の定式化を用いて効用ベクトルの鋭い上界・下界を計算する。
• 複数の市場（例：選挙区）における需要逆問題を同時に解くために、統合された線形計画法を用いることで、計算効率を著しく向上させる。
• 特定集合のラティス構造を活用して、点同定のためのデータ駆動型検定を構築し、パrameterの多値性の程度を評価する。

実験結果

リサーチクエスチョン

• RQ1 非加法的ランダムユーティリティモデルにおける需要逆問題を、非完全な交換可能性を持つ二面的マーケットにおける安定マッチング問題に再定式化できるか？
• RQ2 この同等性が、非可逆的または滑らかでないモデルに与える計算的・同定的意味は何か？
• RQ3 需要写像が非可逆な場合、マッチングアルゴリズムを用いてどのように効用ベクトルの鋭い境界を回復できるか？
• RQ4 このアプローチは、特に純粋特徴モデルにおいて、推定の効率性と正確性をどの程度向上させるか？
• RQ5 この枠組みは、標準的な離散的選択モデルで取り扱いにくい複数の離散的選択やバンドル選択をモデル化するために拡張可能か？

主な発見

• 非可逆的ランダムユーティリティモデルにおける効用ベクトルの特定集合はラティスを形成するため、鋭い上界・下界を体系的に計算可能である。
• すべての選挙区および政党において、推定された効用ベクトルの上界と下界の最大差は極めて小さく、実証応用においてパrameterの多値性が実務的問題ではないことを示している。
• すべての選挙区を同時に統合された線形計画法で解くことで、個別に解く場合に比べて10倍の高速化が達成され、大きな計算的利点を示している。
• マッチングに基づくアプローチは、1999年ヨーロッパ議会選挙データを用いて、2次元（経済的左翼・右翼、EU賛否感情）で相関する有権者好みを有する非加法的ランダムユーティリティモデルを効果的に推定した。
• この手法により、高い失業率は左翼的・EU反対的投票傾向と顕著に関連していることが明らかになった一方、高齢化や女性比の高い人口は明確に異なるイデオロギー的パターンを示した。
• 離散的選択と二面的マッチングの同等性により、消費者選択を「ヨーグルトが消費者を選ぶ」という形で再解釈可能となり、この枠組みの対称性と一般性が強調される。