English

Entanglement and quantum strategies reduce congestion costs in Pigou networks

Quantum Physics 2021-04-30 v2 Disordered Systems and Neural Networks Computer Science and Game Theory Systems and Control Systems and Control Physics and Society

Abstract

Pigou's problem has many applications in real life scenarios like traffic networks, graph theory, data transfer in internet networks, etc. The two player classical Pigou's network has an unique Nash equilibrium with the Price of Stability and Price of Anarchy agreeing with each other. The situation changes for the kk-person classical Pigou's network with nn being the total number of people. If we fix the behaviour of (n2)(n-2) people and assume that kk-persons take path P2P_2 where k<(n2)k<(n-2) and the remaining take path P1P_1, the minimum cost of Nash equilibrium becomes kk dependent and we find a particular kk for which the cost is an absolute minimum. In contrast to the two person classical Pigou's network, the quantum two qubit Pigou's network with maximal entanglement gives a lower cost for the Nash equilibrium, while in contrast to kk-person classical Pigou's network, it's quantum version gives reduced cost for the Nash equilibrium strategy. This has major implications for information transfer in both classical as well as quantum data networks. By employing entanglement and quantum strategies, one can significantly reduce congestion costs in quantum data networks.

Keywords

Cite

@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}
}

Comments

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