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

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

Game Theory and Applications参考文献 34被引用数 4

ひとこと要約

本稿は、複数の交通情報システム（TIS）からの非一様で非公開の情報を持つベイジアンルーティングゲームを研究し、信号の精度と集団規模が旅行者の経路選択とコストに与える影響をモデル化する。旅行者が相対的な情報価値に基づいてTISを選択する状況において、あるTISが他より厳密に正の情報価値を提供する条件を示すために、規模依存のしきい値を導入し、均衡における採用率を特徴づける。

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.

研究の動機と目的

• 複数のTISからの非対称的かつ不完全な情報が、混雑したネットワークにおける旅行者の均衡経路選択と期待コストに与える影響を理解すること。
• 集団の規模と信号精度に基づいて、2つの旅行者集団間の情報の相対的価値を特徴づけること。
• 旅行者が提供される情報の価値に基づいてTISを選択できる状況において、均衡採用率を特定すること。
• 均衡においてTISが冗長であるか、非均質な情報環境が維持される条件を同定すること。
• 技術的進歩や新規TISの導入を含む状況への分析を拡張し、交通規制のための情報設計を検討すること。

提案手法

• ネットワーク状態と複数のTISからの信号に共通の事前分布をもつベイジアンルーティングゲームとしてルーティングゲームをモデル化する。
• 各集団が私的な信念に基づき期待コストを最小化するように経路を選択する、ベイジアン・ウォードロープ均衡（BWE）を解法概念として用いる。
• ゲームが重み付きポテンシャルゲームであることを確立し、重み付きポテンシャル関数の凸最適化により、均衡エッジ負荷ベクトルの一意性を保証する。
• 可能な経路フローを凸ポリトープとして特徴づけ、フローに基づく凸最適化問題を用いて均衡条件を定式化する。
• ポテンシャル関数に対する集団規模ベクトルの摂動に対する感度分析を適用し、情報価値のための規模のしきい値を導出する。
• 旅行者が相対的な情報価値に基づいてTISを切り替えるインcentiveを捉えるために、変分不等式問題を解くことにより、均衡採用率を導出する。

実験結果

リサーチクエスチョン

• RQ1 集団の規模が、ある集団が他集団と比較して厳密に正の情報価値を享受する条件は何か？
• RQ2 集団規模が、非一様な信号を有するベイジアンルーティングゲームにおける相対的期待コストと均衡経路選択に与える影響は何か？
• RQ3 旅行者が情報の価値に基づいて複数のTISから選択できる状況において、均衡採用率はどのように決定されるか？
• RQ4 均衡においてTISが冗長である条件は何か？また、非均質な情報環境が均衡で維持される条件は何か？
• RQ5 TISの精度の変化や新規TISの導入が、均衡コストと採用パターンに与える影響は何か？

主な発見

• ある集団が他集団と比較して厳密に正の情報価値を享受するのは、その集団の規模が個別に定義された規模のしきい値未満である場合に限る。
• 重み付きポテンシャルゲームの構造のおかげで、一般の信号相関や非一様なTIS精度の下でも、均衡エッジ負荷ベクトルは一意である。
• 2つの集団間の情報の相対的価値は、そのしきい値に対する両集団の規模比によって決定され、より小さい集団はより良い信号からより大きな利益を得る。
• 均衡採用率は、旅行者が情報価値に基づいてTISを切り替えるインセンティブを反映する変分不等式の解集合として特徴づけられる。
• TISの信号が他のものに比べて相対的利点を提供しない場合、そのTISは均衡で常に選ばれず、冗長となる。
• 本モデルは、厳密に増加するコスト関数でない場合にも拡張可能であるが、均衡負荷の一意性は失われ、しきい値の特徴づけは計算的により複雑になる。