纠缠与量子策略降低 Pigou 网络中的拥塞代价
量子物理
2021-04-30 v2 无序系统与神经网络
计算机科学与博弈论
系统与控制
系统与控制
物理与社会
摘要
Pigou 问题在交通网络、图论、互联网网络中的数据传输等现实生活场景中有许多应用。双人经典 Pigou 网络具有唯一的纳什均衡,其稳定性价格与无政府价格彼此一致。对于 人经典 Pigou 网络(其中 为总人数),情况发生变化。若我们固定 人的行为,并假设 人()选择路径 ,其余人选择路径 ,则纳什均衡的最小代价变为依赖于 ,并且我们找到了使代价达到绝对最小的特定 。与双人经典 Pigou 网络相比,具有最大纠缠的双量子比特 Pigou 网络给出了更低的纳什均衡代价;而与 人经典 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