[论文解读] 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

一句话总结

本文研究了具有异质性、来自多个交通信息系统（TISs）的私有信息的贝叶斯路由博弈，建模了旅行者路线选择与成本如何依赖于信号精度和人口规模。该文引入一个与规模相关的阈值，以确定某一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的非对称且不完全信息如何影响拥堵网络中旅行者的均衡路线选择与期望成本。
• 基于人口规模与信号精度，刻画两个旅行者群体之间信息价值的相对性。
• 当旅行者可根据所提供的信息价值在多个TIS中选择时，确定均衡采纳率。
• 识别在何种条件下某一TIS在均衡中为冗余，或何种条件下异质信息环境得以维持。
• 将分析扩展至技术改进或新TIS引入的情景，并探讨交通调控中的信息设计。

提出的方法

• 将路由博弈建模为具有网络状态共同先验分布及来自多个TIS的信号的贝叶斯路由博弈。
• 采用贝叶斯沃德罗普均衡（BWE）作为解概念，其中每个群体基于其私有信念选择最小化期望成本的路线。
• 证明该博弈为加权势博弈，通过加权势函数的凸优化确保均衡链路负荷向量的唯一性。
• 将可行的路线流量刻画为一个凸多面体，并通过基于流量的凸优化问题表述均衡条件。
• 对势函数关于人口规模向量的扰动应用敏感性分析，推导出信息价值的规模阈值。
• 通过求解捕捉旅行者基于信息价值相对性而切换TIS的激励的变分不等式问题，推导出均衡采纳率。

实验结果

研究问题

• RQ1 在何种条件下，某一旅行者群体相较于另一群体可获得严格正的信息价值，基于其规模？
• RQ2 人口规模如何影响具有异质信号的贝叶斯路由博弈中相对期望成本与均衡路线选择？
• RQ3 当旅行者可根据信息价值在多个TIS中选择时，是什么决定了均衡采纳率？
• RQ4 在何种条件下某一TIS在均衡中为冗余，而在何种条件下维持异质信息环境？
• RQ5 TIS精度的变化或新TIS的引入如何影响均衡成本与采纳模式？

主要发现

• 当且仅当其规模低于特定于群体的规模阈值时，某一人群相对于另一人群才享有严格正的信息价值。
• 由于加权势博弈结构，即使在一般信号相关性和异质TIS精度下，均衡链路负荷向量仍具有唯一性。
• 两个群体间的信息价值由其规模与阈值的比值决定，规模较小的群体从更优信号中获益更多。
• 均衡采纳率由一组变分不等式解刻画，反映了旅行者基于信息价值相对性而切换TIS的激励。
• 当某一TIS的信号相对于其他TIS无相对优势时，其永远不会被选择，此时该TIS在均衡中为冗余。
• 该模型可扩展至非严格递增的成本函数，尽管此时均衡负荷唯一性不再成立，且阈值特征的计算复杂度增加。