Quick Navigation

Topics

Quantum Algorithms

Entanglement and quantum strategies reduce congestion costs in Pigou networks

arXiv
Authors: Naini Dudhe, Colin Benjamin

Year

2020

Paper ID

18732

Status

Preprint

Abstract Read

~2 min

Abstract Words

188

Citations

N/A

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, while in contrast to k-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.

Why This Paper Matters

  • It adds a 2020 reference point for readers tracking recent quantum research.
  • Pigou's problem has many applications in real life scenarios like traffic networks, graph theory, data transfer in internet networks, etc.

Paper Tools

Become a member to use research tools

Sign in to open papers, visit source links, share, cite, compare, copy DOI links, request category corrections, and build your reading list.

Show Paper arXiv Publisher Share Cite This Paper Copy URL Compare Copy DOI Add to Reading List Category Correction Request

References & Citation Signals

Local Citation Graph (Related-Paper Links)

Current Paper #18732 #69983 Spectral Leakage and Masking Ef... #69982 Dimensionality Reduction of QAO... #69981 A Hybrid Quantum-Classical Appr... #69980 Complexity Inequalities for Qua...

External citation index: OpenAlex citation signal

Community Reactions

Quick sentiment from readers on this paper.

Score: 0
Likes: 0 Dislikes: 0

Sign in to react to this paper.

Discussion & Reviews (Moderated)

Average Rating: 0.0 / 5 (0 ratings)

No written reviews yet.