具有部分信令的重复非原子路由博弈中的收敛性
系统与控制
2022-07-26 v1 计算机科学与博弈论
系统与控制
摘要
我们研究如下重复非原子路由博弈。每轮中,自然按公开已知分布以独立同方式选择状态,该状态影响链路延迟函数。系统规划者依据公开已知信令策略,向占固定比例的参与主体做出私有路由推荐。参与主体根据上一轮参与主体总体的累积遗憾决定是否遵从推荐。非参与主体依据对参与主体路由决策的校准预测,按短视最优响应选择路由。我们证明,对于并行网络,若规划者信号策略满足遵从条件,则几乎必然地,链路流渐近一致于该信令策略所诱导的贝叶斯相关均衡。
引用
@article{arxiv.2207.11415,
title = {Convergence in a Repeated Non-atomic Routing Game with Partial Signaling},
author = {Yixian Zhu and Ketan Savla},
journal= {arXiv preprint arXiv:2207.11415},
year = {2022}
}