中文

纠缠与量子策略降低 Pigou 网络中的拥塞代价

量子物理 2021-04-30 v2 无序系统与神经网络 计算机科学与博弈论 系统与控制 系统与控制 物理与社会

摘要

Pigou 问题在交通网络、图论、互联网网络中的数据传输等现实生活场景中有许多应用。双人经典 Pigou 网络具有唯一的纳什均衡,其稳定性价格与无政府价格彼此一致。对于 kk 人经典 Pigou 网络(其中 nn 为总人数),情况发生变化。若我们固定 (n2)(n-2) 人的行为,并假设 kk 人(k<(n2)k<(n-2))选择路径 P2P_2,其余人选择路径 P1P_1,则纳什均衡的最小代价变为依赖于 kk,并且我们找到了使代价达到绝对最小的特定 kk。与双人经典 Pigou 网络相比,具有最大纠缠的双量子比特 Pigou 网络给出了更低的纳什均衡代价;而与 kk 人经典 Pigou 网络相比,其量子版本给出了更低的纳什均衡策略代价。这对经典与量子数据网络中的信息传输均有重要意义。通过利用纠缠和量子策略,可以显著降低量子数据网络中的拥塞代价。

关键词

引用

@article{arxiv.2012.02465,
  title  = {Entanglement and quantum strategies reduce congestion costs in Pigou networks},
  author = {Naini Dudhe and Colin Benjamin},
  journal= {arXiv preprint arXiv:2012.02465},
  year   = {2021}
}

备注

12 pages, 5 figures, 8 tables, accepted for publication in Physica A: Statistical Mechanics and its Applications