[論文レビュー] Value of Information Systems in Routing Games

Manxi Wu, Saurabh Amin+1 more|arXiv (Cornell University)|Aug 31, 2018

Game Theory and Applications参考文献 21被引用数 7

ひとこと要約

本稿は、不確実なネットワーク状態についてノイズの多い信号を提供する異種の情報システムを有するルーティングゲームをモデル化する。旅行者の集団が他の集団に対して情報を価値として持つのは、その集団の規模が集団固有の閾値未満である場合に限られ、すべての旅行者が等しい期待コストを負担し、システムを切り替えるインcentiveを持たない均衡での採用率を特徴づける。

ABSTRACT

We study a routing game in an environment with multiple heterogeneous information systems and an uncertain state that affects edge costs of a congested network. Each information system sends a noisy signal about the state to its subscribed traveler population. Travelers make route choices based on their private beliefs about the state and other populations' signals. The question then arises, How does the presence of asymmetric and incomplete information affect the travelers' equilibrium route choices and costs? We develop a systematic approach to characterize the equilibrium structure, and determine the effect of population sizes on the relative value of information (i.e. difference in expected traveler costs) between any two populations. This effect can be evaluated using a population-specific size threshold. One population enjoys a strictly positive value of information in comparison to the other if and only if its size is below the corresponding threshold. We also consider the situation when travelers may choose an information system based on its value, and characterize the set of equilibrium adoption rates delineating the sizes of subscribed traveler populations. The resulting routing strategies are such that all travelers face an identical expected cost, and no traveler has the incentive to change her subscription.

研究の動機と目的

• 複数の異種情報システムから得られる非対称的かつ不完全な情報が、混雑したネットワークにおける均衡ルート選択とコストに与える影響を理解すること。
• ある旅行者集団が別の集団に対して厳密に正の情報価値を有する条件を特徴づけること。
• 均衡において相対的情報価値を決定する人口サイズの閾値を特定すること。
• 情報価値に基づく旅行者の採用意思決定をモデル化し、均衡採用率を導出すること。

提案手法

• 複数の情報システムを有するルーティングゲームを形式化し、それぞれがエッジコストに影響する不確実な状態に関するノイズの多い信号を送信する。
• 旅行者の私的信念と、自身の信号および他の者の信号に関する信念に基づくルート選択をモデル化する。
• ある集団が他方の集団に対して厳密に正の情報価値を享受するのは、その集団のサイズが集団固有の閾値未満である場合に限ることを導出する。
• ゲーム理論的均衡分析を用いて、旅行者が情報システムを切り替えるインセンティブを持たない安定な採用率を特徴づける。
• 均衡ルーティング戦略がすべての旅行者に同一の期待コストをもたらし、情報採用における一種の効率性を達成することを保証する。

実験結果

リサーチクエスチョン

• RQ1 ノイズのある信号を伴うルーティングゲームにおいて、ある集団が他方の集団に対して厳密に正の情報価値を有するのはどのような条件下か？
• RQ2 旅行者集団のサイズが他の集団と比較してどのように、均衡においてその相対的情報価値に影響を与えるか？
• RQ3 旅行者が情報価値に基づいて選択する場合、情報システムの均衡採用率は何か？
• RQ4 すべての旅行者が同じ期待コストを負担し、誰もシステムを切り替えるインセンティブを持たないような均衡ルーティング戦略を構造化できるか？

主な発見

• ある集団が他方の集団に対して厳密に正の情報価値を有するのは、その集団のサイズが集団固有のサイズ閾値未満である場合に限られる。
• 相対的情報価値は、信号の品質やネットワーク構造とは無関係に、集団のサイズとその対応する閾値の比較に完全に依存する。
• すべての旅行者が同一の期待コストを負担する均衡採用率が存在し、システム選択の安定性を保証する。
• 均衡において、旅行者は自身の現在の情報システムを変更するインセンティブを持たないため、戦略的安定性が保証される。
• 均衡構造により、情報価値は信号の正確さに依存するのではなく、人口規模のダイナミクスを通じて効率的に価格付けられる。