Entangled N-photon states for fair and optimal social decision making

Situations involving competition for resources among entities can be modeled by the competitive multi-armed bandit (CMAB) problem, which relates to social issues such as maximizing the total outcome and achieving the fairest resource repartition among individuals. In these respects, the intrinsic randomness and global properties of quantum states provide ideal tools for obtaining optimal solutions to this problem. Based on the previous study of the CMAB problem in the two-arm, two-player case, this paper presents the theoretical principles necessary to find polarization-entangled N-photon states that can optimize the total resource output while ensuring equality among players. These principles were applied to two-, three-, four-, and five-player cases by using numerical simulations to reproduce realistic configurations and find the best strategies to overcome potential misalignment between the polarization measurement systems of the players. Although a general formula for the N-player case is not presented here, general derivation rules and a verification algorithm are proposed. This report demonstrates the potential usability of quantum states in collective decision making with limited, probabilistic resources, which could serve as a first step toward quantum-based resource allocation systems.

[1]  R. Cooper.  a cognitive neuroscience perspective , 2009 .

[2]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[3]  Jian-Wei Pan,et al.  Experimental Ten-Photon Entanglement. , 2016, Physical review letters.

[4]  Henri Theil,et al.  The Information Approach to the Aggregation of Input-Output Tables , 1967 .

[5]  Motoichi Ohtsu,et al.  Decision Maker based on Nanoscale Photo-excitation Transfer , 2013, Scientific reports.

[6]  Stefano Pirandola,et al.  Modular network for high-rate quantum conferencing , 2017, Communications Physics.

[7]  R. Adamson,et al.  Experimental implementation of a three-party quantum key distribution protocol , 2006, 2006 Conference on Lasers and Electro-Optics and 2006 Quantum Electronics and Laser Science Conference.

[8]  David M. Messick,et al.  Ethical Leadership and the Psychology of Decision Making , 2001 .

[9]  Ashutosh Sabharwal,et al.  An Axiomatic Theory of Fairness in Network Resource Allocation , 2009, 2010 Proceedings IEEE INFOCOM.

[10]  I. Janis,et al.  Decision Making: A Psychological Analysis of Conflict, Choice, and Commitment , 1977 .

[11]  A. Bechara,et al.  The role of emotion in decision making: A cognitive neuroscience perspective , 2006 .

[12]  C. Weedbrook,et al.  Quantum Machine Learning over Infinite Dimensions. , 2016, Physical review letters.

[13]  Hideo Mabuchi,et al.  A coherent perceptron for all-optical learning , 2015, 1501.01608.

[14]  Song-Ju Kim,et al.  Tug-of-War Model for Multi-armed Bandit Problem , 2010, UC.

[15]  P. Taylor,et al.  Evolutionarily Stable Strategies and Game Dynamics , 1978 .

[16]  Shor,et al.  Simple proof of security of the BB84 quantum key distribution protocol , 2000, Physical review letters.

[17]  Nicole Yunger Halpern,et al.  Quantum voting and violation of Arrow's Impossibility Theorem , 2015, 1501.00458.

[18]  J. Nash.  Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Makoto Naruse,et al.  Single Photon in Hierarchical Architecture for Physical Decision Making: Photon Intelligence , 2016 .

[20]  Roozbeh Farahbod,et al.  Dynamic Resource Allocation in Computing Clouds Using Distributed Multiple Criteria Decision Analysis , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[21]  Song-Ju Kim,et al.  Single-photon decision maker , 2015, Scientific Reports.

[22]  J. Eisert,et al.  Quantum Games and Quantum Strategies , 1998, quant-ph/9806088.

[23]  T. Postmes,et al.  Quality of decision making and group norms. , 2001, Journal of personality and social psychology.

[24]  J. O'Brien,et al.  Universal linear optics , 2015, Science.

[25]  William P. Anthony,et al.  Tacit Knowledge and Strategic Decision Making , 2002 .

[26]  Stefan Schauer,et al.  Experimentally feasible security check for n-qubit quantum secret sharing , 2010, 1009.4796.

[27]  Hong Zhang,et al.  Fuzzy decision-making for dynamic resource allocation , 2003 .

[28]  C-Y Lu,et al.  Entanglement-based machine learning on a quantum computer. , 2015, Physical review letters.

[29]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[30]  A. Sen,et al.  On Economic Inequality , 1999 .

[31]  Mikio Hasegawa,et al.  Scalable photonic reinforcement learning by time-division multiplexing of laser chaos , 2018, Scientific Reports.

[32]  Song-Ju Kim,et al.  Ultrafast photonic reinforcement learning based on laser chaos , 2017, Scientific Reports.

[33]  Makoto Naruse,et al.  Entangled-photon decision maker , 2018, Scientific Reports.

[34]  Motoichi Ohtsu,et al.  Decision making based on optical excitation transfer via near-field interactions between quantum dots , 2014 .

[35]  Y. Wang,et al.  Experimental demonstration of quantum gain in a zero-sum game , 2012 .

[36]  Warren B. Powell,et al.  A Distributed Decision-Making Structure for Dynamic Resource Allocation Using Nonlinear Functional Approximations , 2005, Oper. Res..

[37]  V. Scarani,et al.  The security of practical quantum key distribution , 2008, 0802.4155.

[38]  V. Scarani,et al.  One-sided device-independent quantum key distribution: Security, feasibility, and the connection with steering , 2011, 1109.1435.

[39]  K. Guo,et al.  DECIDE: A Decision-Making Model for More Effective Decision Making by Health Care Managers , 2008, The health care manager.

[40]  H. Weinfurter,et al.  Experimental implementation of a four-player quantum game , 2008, 0901.0063.

[41]  Mohsen Razavi,et al.  Multiple-Access Quantum Key Distribution Networks , 2011, IEEE Transactions on Communications.

[42]  Pedro Ferreira,et al.  The Young Person's Guide to the Theil Index: Suggesting Intuitive Interpretations and Exploring Analytical Applications , 2000 .

[43]  Kristina L Guo.  DECIDE: A Decision-Making Model for More Effective Decision Making by Health Care Managers. , 2020, The health care manager.

[44]  Dusit Niyato,et al.  Distributed resource allocation in wireless networks under uncertainty and application of Bayesian game , 2011, IEEE Communications Magazine.

[45]  M. S. Tame,et al.  Experimental verification of multipartite entanglement in quantum networks , 2016, Nature Communications.

[46]  Edgar M. Hoover,et al.  Interstate Redistribution of Population, 1850–1940 , 1941, The Journal of Economic History.

[47]  Ignas G. Niemegeers,et al.  Fairness in Wireless Networks:Issues, Measures and Challenges , 2014, IEEE Communications Surveys & Tutorials.