[論文レビュー] Persuasion and Matching: Optimal Productive Transport

Anton Kolotilin, Roberto Corrao+1 more|arXiv (Cornell University)|Nov 6, 2023

Auction Theory and Applications被引用数 4

ひとこと要約

本稿は、非線形な好みを伴うベイジアンパーソアスンにおける情報設計の一般枠組みとして、最適生産的輸送を導入する。ペアワイズ信号（各事後分布が最大2状態であるもの）が常に最適であり、ねじれ条件（twist condition）のもとでは、それらが唯一の最適解であることを証明する。主な貢献は、開示が単一谷底型（single-dipped）または単一ピーク型（single-peaked）であるときの双対性に基づく特徴付けであり、クラブ経済、オプションプライシング、ジェリーマンダリングへの応用を含む。

ABSTRACT

We consider general Bayesian persuasion problems where the receiver's utility is single-peaked in a one-dimensional action. We show that a signal that pools at most two states in each realization is always optimal, and that such pairwise signals are the only solutions under a non-singularity condition (the twist condition). Our core results provide conditions under which riskier prospects induce higher or lower actions, so that the induced action is single-dipped or single-peaked on each set of nested prospects. We also provide conditions for the optimality of either full disclosure or negative assortative disclosure, where all prospects are nested. Methodologically, our results rely on novel duality and complementary slackness theorems. Our analysis extends to a general problem of assigning one-dimensional inputs to productive units, which we call optimal productive transport. This problem covers additional applications including club economies (assigning workers to firms, or students to schools), robust option pricing (assigning future asset prices to price distributions), and partisan gerrymandering (assigning voters to districts).

研究の動機と目的

• 非線形で単一ピーク型の受信者好みを伴うベイジアンパーソアスンにおける情報設計の一般理論を構築すること。
• 最適信号がペアワイズである条件、およびそれらが単一谷底型または単一ピーク型の行動を引き起こす条件を同定すること。
• パーソアスンの分析を越えて、クラブ経済におけるマッチング、ロバストオプションプライシング、および政党によるジェリーマンダリングといったより広範な経済的問題への応用を拡張すること。
• 最適情報構造を特徴付けるための核心的ツールとして、双対性および補完性スラックネスの定理を確立すること。
• ねじれ条件のもとで、すべての最適信号がペアワイズであることを示し、完全開示または負の順序付けされた開示が最適となる条件を同定すること。

提案手法

• 受信者の最適行動がマージナル効用ゼロ条件を満たす第一階層的アプローチとして、パーソアスン問題を形式化する。
• 双対性および補完性スラックネスの定理を用いて、信号の最適性の必要十分条件を導出する。
• ねじれ条件を、ペアワイズ信号のみが最適であることを保証する非特異性の要件として定義する。
• リスク性の高い見通し（極端な状態をプールする）と安全な見通し（中程度の状態をプールする）の間で、誘発される行動を比較することで、見通しのリスク性を分析し、単一谷底型または単一ピーク型の開示という概念を用いる。
• 最適な負の順序付けされた開示を、常微分方程式系の解として特徴付ける。
• 1次元入力を生産的単位に割り当てて出力を最大化する一般的生産的輸送問題に、この枠組みを適用する。

実験結果

リサーチクエスチョン

• RQ1 非線形好みを伴うベイジアンパーソアスンにおいて、ペアワイズ信号が最適となる条件は何か？
• RQ2 リスク性の高い開示（極端な状態をプールする）は、安全な開示（中程度の状態をプールする）よりも、行動を高くまたは低く誘発するのか？
• RQ3 最適開示が、ネストされた見通しの集合上で単一谷底型または単一ピーク型であることを保証する条件は何か？
• RQ4 完全情報が得られない状況で、完全開示または負の順序付けされた開示が最適となるのはいつか？
• RQ5 一般的生産的輸送問題において、双対性および補完性スラックネスを用いて、最適情報構造をどのように特徴付けられるか？

主な発見

• 受信者の効用が単一ピーク型であるベイジアンパーソアスンにおいて、各実現で最大2状態をプールする信号は、常に最適である。
• ねじれ条件のもとでは、すべての最適信号がペアワイズであることが保証され、2状態を超える事後分布を持つ信号は最適でない。
• 最適開示が単一谷底型であることは、任意の単一ピーク型3状態が、中央の状態に重みをずらすことで送信者の効用を増加させられるような変動に耐えることと同値である。
• 最適な負の順序付けされた開示パターンは、常微分方程式系の解として特徴付けられ、特定の状況では明示的解を有する。
• 受信者のマージナル効用が状態に関して厳密に増加する場合、完全開示が最適であり、効用の曲率がリスク性の高い非対称的プールを支持する場合には、負の順序付けされた開示が生じる。
• この枠組みは、クラブ経済における最適割り当て、ロバストオプションプライシング、ジェリーマンダリングを含む生産的輸送問題へと拡張可能であり、入力を生産的単位にマッチングして出力を最大化する。