The Quantum Advantage in Binary Teams and the Coordination Dilemma: Part I

TL;DR

This paper explores how entanglement-assisted strategies provide a quantum advantage in decentralized control by overcoming classical limitations, specifically within problem classes characterized by the 'coordination dilemma' in binary teams.

Contribution

It identifies the specific problem classes where quantum strategies outperform classical ones, linking quantum advantage to the 'coordination dilemma' in decision-making.

Findings

Quantum strategies surpass classical measures in certain binary team problems.

The 'coordination dilemma' characterizes problem classes benefiting from quantum correlations.

Analysis reveals the decision-theoretic origin of quantum advantage in decentralized control.

Abstract

We have shown that entanglement assisted stochastic strategies allow access to strategic measures beyond the classically correlated measures accessible through passive common randomness, and thus attain a quantum advantage in decentralised control. In this two part series of articles, we investigate the decision theoretic origins of the quantum advantage within a broad superstructure of problem classes. Each class in our binary team superstructure corresponds to a parametric family of cost functions with a distinct algebraic structure. In this part, identify the only problem classes that benefit from quantum strategies. We find that these cost structures admit a special decision-theoretic feature -- `the coordination dilemma'. Our analysis hence reveals some intuition towards the utility of non-local quantum correlations in decentralised control.