贝叶斯路由博弈中的信息价值
计算机科学与博弈论
2020-03-10 v3
摘要
我们研究了一种路由博弈,其环境包含多个异构信息系统以及一个影响拥堵网络边成本的未知状态。每个信息系统向其所订阅的出行者群体发送关于该状态的含噪信号。出行者基于其对状态的私人信念以及其他群体的信号做出路径选择。由此产生的问题是:“不对称且不完全信息的存在如何影响出行者的均衡路径选择与成本?”我们开发了一种系统方法来刻画均衡结构,并确定群体规模对任意两个群体之间信息相对价值(即预期出行者成本之差)的影响。该效应可使用特定于群体的规模阈值进行评估。一个群体相较于另一群体享有严格为正的信息价值,当且仅当其规模低于相应阈值。我们还考虑了出行者可能基于信息价值选择信息系统的情况,并刻画了界定订阅出行者群体规模的均衡采用率集合。由此产生的路由策略使得所有出行者面临相同的预期成本,且任何出行者均无动机改变其订阅。
引用
@article{arxiv.1808.10590,
title = {Value of Information in Bayesian Routing Games},
author = {Manxi Wu and Saurabh Amin and Asuman E. Ozdaglar},
journal= {arXiv preprint arXiv:1808.10590},
year = {2020}
}