利用公共信号推断路由博弈中的先验
最优化与控制
2023-02-02 v2 计算机科学与博弈论
系统与控制
系统与控制
摘要
本文考虑路由博弈中的贝叶斯劝说（Bayesian persuasion），其中关于网络不确定状态的信息由交通信息系统（TIS）利用公共信号提供。在此设定下，TIS承诺一个信号方案，参与者基于先验信念与接收到的信号形成关于网络状态的后验信念。随后他们在后验信念下选择使各自期望行程时间最小的路由，从而产生Wardrop均衡。我们研究TIS如何通过设计合适的信号方案并观测不同信号下的均衡流来推断参与者所持的先验信念。我们表明，在温和条件下，存在可实现先验精确推断的信号方案。随后我们给出一种迭代算法，可在有限步内找到此类方案。我们表明，由我们的算法设计的方案是鲁棒的，即在足够小的扰动后仍可识别先验。我们还研究了人群被划分为多个先验的情况，并给出可识别与各先验相关联比例的条件。若干示例阐明了我们的结果。
引用
@article{arxiv.2109.05895,
title = {Inferring the prior in routing games using public signalling},
author = {Jasper Verbree and Ashish Cherukuri},
journal= {arXiv preprint arXiv:2109.05895},
year = {2023}
}