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

Shashank A. Deshpande,Ankur A. Kulkarni
2023-07-04
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.
Systems and Control,Quantum Physics
What problem does this paper attempt to address?
The problem that this paper attempts to solve is whether quantum strategies can provide advantages over classical strategies in binary - team decision - making problems, especially when facing the coordination dilemma. Specifically, the paper explores what types of problems can benefit from quantum strategies and what the conditions for these benefits are under a specific decision - making theoretical framework. The author systematically analyzes this problem by defining a problem super - structure containing multiple sub - classes, each sub - class corresponding to a family of cost functions with different algebraic structures. The core of the research lies in identifying the problem categories that can obtain quantum advantages only in the presence of the coordination dilemma and revealing the utility of non - local quantum correlations in decentralized control. The main contribution of the paper is to clarify that the coordination dilemma in decision - making theory is a key factor for the emergence of quantum advantages. The study found that in problem categories where there is no coordination dilemma, the performance of quantum strategies is the same as that of classical strategies, regardless of how the parameter values change. Therefore, from the perspective of decision - making theory, the coordination dilemma is, to some extent, the basis for the emergence of quantum advantages. This finding provides an important theoretical basis for determining when it is valuable to invest in quantum resources.