[論文レビュー] Bayesian Persuasion with Mediators

Itai Arieli, Yakov Babichenko+1 more|arXiv (Cornell University)|Mar 8, 2022

Opinion Dynamics and Social Influence被引用数 9

ひとこと要約

本稿は、送信者と受信者の間に連鎖的な中継者（メディエーター）が存在するベイジアン・パースワージョンを研究し、送信者の最適報酬を特徴付ける幾何的アプローチを導入する。1体のメディエーターでは直接的パースワージョンと同一の報酬しか得られず、2体以上のメディエーターではより多くの信号を必要とし、情報の混同を協調的に行うことで新たな戦略的均衡を可能にし、送信者の報酬を向上させることを示している。

ABSTRACT

An informed sender communicates with an uninformed receiver through a sequence of uninformed mediators; agents' utilities depend on receiver's action and the state. For any number of mediators, the sender's optimal value is characterized. For one mediator, the characterization has a geometric meaning of constrained concavification of sender's utility, optimal persuasion requires the same number of signals as without mediators, and the presence of the mediator is never profitable for the sender. Surprisingly, the second mediator may improve the value but optimal persuasion may require more signals.

研究の動機と目的

• 送信者と受信者の間の複数層にわたる中継者の連鎖における戦略的情報伝達をモデル化すること。
• 中継者が利益が不一致である場合の部分ゲーム完全均衡における送信者の最適報酬を特徴付けること。
• 中継者が送信者が受信者の行動に与える影響力に与える影響を、情報設計の観点から理解すること。
• 複数の中継者を伴うパースワージョンを分析するための実用的な幾何的手法を開発すること。
• 中継者が直接通信に比べて送信者の効用を向上させられるかどうか、またその条件を特定すること。

提案手法

• 受信者の信念に基づいて送信者および中継者の報酬を表すために間接的報酬関数を用いる。
• 中継者の報酬関数に関して「アフィン支配的」な信念の概念を導入し、送信者の報酬関数の凹化を制約する。
• 制約付き凹化を適用して、1体の中継者が存在する場合の送信者の最適報酬を導出する。
• 順次的情報伝達と中継者のインcentivesをモデル化することで、複数の中継者へのフレームワークの拡張を行う。
• 価格関数と平均を保つ縮小変換を用いて、中継者の最適応答戦略を検証する。
• 三値信号が複数中継者設定において最適であることが示され、直接通信や単一中継者設定における二値信号とは対照的である。

実験結果

リサーチクエスチョン

• RQ1 直接通信と比較して、1体の中継者が存在する場合、送信者の最適パースワージョン価値はどのように変化するか？
• RQ2 複数の中継者が存在する場合、直接通信で達成可能な水準を超えて送信者の報酬を向上させられるか？
• RQ3 複数中継者設定における最適パースワージョンに必要な最小信号数は何か？
• RQ4 中継者のインセンティブは、最適情報伝達ポリシーの構造にどのように影響を与えるか？
• RQ5 送信者が中継者への戦略的信号送信によって自身の理想報酬を達成できる条件は何か？

主な発見

• 1体の中継者が存在する場合、送信者の最適報酬は、中継者の報酬関数に関してアフィン支配的である信念を満たす制約付きの送信者間接報酬関数の凹化によって与えられる。
• 1体の中継者が存在する場合の最適パースワージョンでは、直接パーサジョンの場合と同一の信号数（|Ω|）が必要であり、中継者の存在は送信者の報酬を向上させない。
• 2体以上の中継者が存在する場合、直接通信よりも高い報酬を送信者が達成可能であり、中継者が有益であることを示している。
• 複数中継者設定における最適パースワージョンでは、|Ω|個の信号を上回る信号数が必要となることがある——特に、三値信号が一部の状況で十分かつ必要である。これは、単一中継者や直接通信設定における二値信号とは対照的である。
• 送信者は、中継者に部分的な情報を個別に提供するポリシーを設計することで、自身の理想報酬を達成できる。中継者はその情報を自身の利益に合致するように混同する。
• 均衡は、中継者が自らの利益に反しても送信者の期待報酬を最大化するように信号を統合する協調戦略を含む。