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

Jeffrey Liu, Saurabh Amin+1 more|arXiv (Cornell University)|Mar 29, 2016

Game Theory and Applications参考文献 16被引用数 22

ひとこと要約

本稿は、並列リンクからなるネットワークにおける交通渋滞の事象に関する異種の情報が経路選択とコストに与える影響を分析するため、ベイジアン混雑ゲームモデルを導入する。情報の一部が高精度である場合、さらなる情報拡散は社会的コストを僅かにしか削減せず、場合によっては逆に増加させる可能性があることが示され、社会にとっての情報の価値が非単調であることが明らかになった。

ABSTRACT

This article studies the value of information in route choice decisions when a fraction of players have access to high accuracy information about traffic incidents relative to others. To model such environments, we introduce a Bayesian congestion game, in which players have private information about incidents, and each player chooses her route on a network of parallel links. The links are prone to incidents that occur with an ex-ante known probability. The demand is comprised of two player populations: one with access to high accuracy incident information and another with low accuracy information, i.e. the populations differ only by their access to information. The common knowledge includes: (i) the demand and route cost functions, (ii) the fraction of highly-informed players, (iii) the incident probability, and (iv) the marginal type distributions induced by the information structure of the game. We present a full characterization of the Bayesian Wardrop Equilibrium of this game under the assumption that low information players receive no additional information beyond common knowledge. We also compute the cost to individual players and the social cost as a function of the fraction of highly-informed players when they receive perfectly accurate information. Our first result suggests that below a certain threshold of highly-informed players, both populations experience a reduction in individual cost, with the highly-informed players receiving a greater reduction. However, above this threshold, both populations realize the same equilibrium cost. Secondly, there exists another (lower or equal) threshold above which a further increase in the fraction of highly-informed players does not reduce the expected social costs. Thus, once a sufficiently large number of players are highly informed, wider distribution of more accurate information is ineffective at best, and otherwise socially harmful.

研究の動機と目的

• 一部の通勤者が高精度な事故データにアクセスできる一方で、他の通勤者が低精度または情報なしの状況下で、交通ネットワークにおける経路選択意思決定に与える異種情報の影響をモデル化すること。
• 確率的事故状態と個人情報を持つ静的並列リンクネットワークにおけるベイジアン・ウォーディップ均衡（BWE）を特徴づけること。
• 情報の正確性が完全であると仮定した場合に、高精度情報を持つプレイヤーの割合を関数として、個人的および社会的コストを定量化すること。
• 情報を持つおよび情報を持たない通勤者に対する情報の価値を評価し、その社会的影響を検討すること。
• さらなる情報拡散が社会的コストの削減に効果を示さない、あるいは逆に増加させるようになる閾値を特定すること。

提案手法

• 並列リンクからなるネットワーク上で静的ベイジアン混雑ゲームをモデル化し、各リンクには事故状態にある確率の事前確率が与えられている。
• H（高精度情報）とL（低精度または追加情報なし）の2つのプレイヤー集団を導入し、事故状態に関する個人の信号を有する。
• ベイズ更新を用いて、プレイヤーが個人の信号に基づき事故状態に関する信念をどのように見直するかをモデル化する。
• ベイジアン・ウォーディップ均衡（BWE）の解法概念を適用し、いかなるプレイヤーも単独で経路を変更することで期待コストを低下させることができない状態とする。
• Hタイプのプレイヤーの割合が異なる場合の均衡的ルート分割と期待コストの解析的表現を導出する。
• 社会的最適解に対する社会的コストの正規化を用い、情報配布の異なる水準における効率の向上および低下を評価する。

実験結果

リサーチクエスチョン

• RQ1 高精度情報を持つ通勤者の割合が、情報を持つおよび持たない両方のプレイヤーの個人的移動コストにどのように影響を与えるか？
• RQ2 社会的コストの削減に向けた情報拡散の恩恵が、どの閾値で段階的に減少し始めるか？
• RQ3 追加の通勤者により正確な情報を提供すると、期待社会的コストが上昇する条件は何か？
• RQ4 情報を持つユーザーの割合が増加する中で、情報を持つ者と持たない者の間での情報の価値の違いは何か？
• RQ5 期待社会的コストを最小化する最適な情報を持つ通勤者の割合は何か？この割合は1未満であるか？

主な発見

• 高精度情報を持つプレイヤーの割合が一定の閾値未満の場合、情報を持つ者および持たない者双方の個人的コストが低下し、情報を持つ者がより大きな削減を達成する。
• この閾値を超えると、両集団は同じ均衡コストに収束し、情報アクセスの増加による個人的利益の逓減が顕著になる。
• さらに高い割合の高精度情報を持つプレイヤーに達すると、期待社会的コストの削減がもはや達成されない第二の閾値が存在する（第一の閾値以下または等しい）。
• 一部の状況下では、高精度情報を持つプレイヤーの割合を増やすことで、期待社会的コストが実際に上昇する可能性がある。特に事故発生確率が低い場合に顕著である。
• 情報拡散による社会的コストの削減は非単調的である：最適な情報を持つプレイヤーの割合でピークに達し、その後低下または平坦化する。
• 情報を持たない通勤者でさえ、高精度情報を持つ他の通勤者が存在することで利益を享受する。これは、他者が正確な事故データにアクセスしていると、期待コストが低下するためである。