Entanglement and quantum strategies reduce congestion costs in Pigou networks

Naini Dudhe and Colin Benjamin

Physica A: Statistical Mechanics and its Applications, 2021, vol. 574, issue C

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 k person classical Pigou’s network with n being the total number of people. If we fix the behaviour of (n−2) people and assume that k persons take path P2 where k<(n−2) and the remaining take path P1, the minimum cost of Nash equilibrium becomes k dependent and we find a particular k 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. In contrast to k person classical Pigou’s network, its quantum version with the quantum miracle move strategy M has reduced cost for the Nash equilibrium. 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.

Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437121002855
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:574:y:2021:i:c:s0378437121002855

DOI: 10.1016/j.physa.2021.126013

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().