[論文レビュー] Diversity of preferences can increase collective welfare in sequential exploration problems

Pantelis P. Analytis, Hrvoje Stojić+2 more|arXiv (Cornell University)|Mar 28, 2017

Experimental Behavioral Economics Studies参考文献 17被引用数 3

ひとこと要約

この論文は、順次的探索設定における中間的好みの多様性—エージェントが人気順に従う環境—が、探索コストが高くても、探索効率と効用の向上により、集団的福祉を顕著に向上させることを示している。主な発見は非単調な関係性である：中程度の多様性（d ≈ 0.2）が、分散化された探索による客観的質のより良い活用を可能にし、高い探索コストを上回るため、ネット効用を最大化する。

ABSTRACT

In search engines, online marketplaces and other human-computer interfaces large collectives of individuals sequentially interact with numerous alternatives of varying quality. In these contexts, trial and error (exploration) is crucial for uncovering novel high-quality items or solutions, but entails a high cost for individual users. Self-interested decision makers, are often better off imitating the choices of individuals who have already incurred the costs of exploration. Although imitation makes sense at the individual level, it deprives the group of additional information that could have been gleaned by individual explorers. In this paper we show that in such problems, preference diversity can function as a welfare enhancing mechanism. It leads to a consistent increase in the quality of the consumed alternatives that outweighs the increased cost of search for the users.

研究の動機と目的

• エージェントが公的な人気シグナルに従う順次的探索問題において、好みの多様性が集団的福祉を向上させるかどうかを調査すること。
• 好みの多様性のレベルを変化させた場合の、探索コストと効用の増加のトレードオフを分析すること。
• 多様性が社会的学習環境におけるヒーディング行動に起因する非効率性を軽減するかどうかを特定すること。
• 多様な探索者がもたらす情報外部効果が、後の意思決定をどのように向上させるかを評価すること。
• 順次的探索市場におけるネット効用を最大化する最適な好みの多様性レベルを同定すること。

提案手法

• エージェントは人気順に並べられた代替案を順次探索し、効用が満足水準T以上の最初の選択肢を選択する。
• 各代替案には共通の客観的効用成分とエージェント固有の主観的効用成分があり、両者とも正規分布に従う。
• 好みの多様性は主観的効用の分散（σ²_s = d）でモデル化され、客観的効用の分散はσ²_o = 1−dとされ、d ∈ [0,1]である。
• 探索コストcは一定であり、ランダム探索モデルの最適停止ルール（Chow et al., 1971）に基づき、閾値Tと関連づけられる。
• 77の市場設定（dは0から1まで0.1刻み、cは1/2²から1/2⁸まで）を想定し、各設定を1000回繰り返して安定性を確保する。
• ネット効用は、選択された代替案の効用から総探索コストを差し引いたものであり、集団的福祉はエージェント間の平均ネット効用として測定される。

実験結果

リサーチクエスチョン

• RQ1 中間的好みの多様性は、人気基準に従う順次的探索において、集団的福祉を向上させるか？
• RQ2 好みの多様性は、社会的学習環境における探索コストと効用の増加のバランスにどのように影響するか？
• RQ3 多様な好みが、個々の探索コストが高くなるにもかかわらず、集団的成果を改善するメカニズムは何か？
• RQ4 ネット効用を最大化する最適な好みの多様性レベルが存在するか、もしあるならそれは何か？
• RQ5 多様な探索者による厚い情報外部効果は、後のエージェントの意思決定品質をどのように向上させるか？

主な発見

• 最高の平均ネット効用は、中間的好みの多様性（d ≈ 0.2）で達成され、d = 0 や d = 1 では達成されない。
• 高い探索コスト（例：c = 1/2³）下では、d = 0.5 の市場が、多様性のない（d = 0）市場を上回るが、探索コストは高い。
• d = 1（完全な多様性）の市場では、探索コストが最も高く、ネット効用が最も低くなる。これは、人気シグナルが情報を持たなくなるためである。
• d = 0 の場合、エージェントは最初のエージェントの選択に追随するため、結果のばらつきが大きく、集団的福祉が最適でない。
• 多様な好みは、より良い探索経路をもたらす：より高い客観的効用を持つ代替案が、分散化された探索のおかげでより早く発見される可能性が高くなる。
• 福祉の向上を可能にするメカニズムは、厚い情報外部効果の生成にある。初期の多様な探索が、後のエージェントのための人気シグナルの質を向上させる。