{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T07:40:12Z","timestamp":1747208412816,"version":"3.40.5"},"reference-count":32,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2024,6,17]],"date-time":"2024-06-17T00:00:00Z","timestamp":1718582400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"We investigate what quantum advantages can be obtained in multipartite non-cooperative games by studying how different types of quantum resources can lead to new Nash equilibria and improve social welfare \u2014 a measure of the quality of an equilibrium. Two different quantum settings are analysed: a first, in which players are given direct access to an entangled quantum state, and a second, which we introduce here, in which they are only given classical advice obtained from quantum devices. For a given game G<\/mml:mi><\/mml:math>, these two settings give rise to different equilibria characterised by the sets of equilibrium correlations Q<\/mml:mi>corr<\/mml:mtext><\/mml:mrow><\/mml:msub>(<\/mml:mo>G<\/mml:mi>)<\/mml:mo><\/mml:math> and Q<\/mml:mi>(<\/mml:mo>G<\/mml:mi>)<\/mml:mo><\/mml:math>, respectively. We show that Q<\/mml:mi>(<\/mml:mo>G<\/mml:mi>)<\/mml:mo>&#x2286;<\/mml:mo>Q<\/mml:mi>corr<\/mml:mtext><\/mml:mrow><\/mml:msub>(<\/mml:mo>G<\/mml:mi>)<\/mml:mo><\/mml:math>, and by exploiting the self-testing property of some correlations, that the inclusion is strict for some games G<\/mml:mi><\/mml:math>. We make use of SDP optimisation techniques to study how these quantum resources can improve social welfare, obtaining upper and lower bounds on the social welfare reachable in each setting. We investigate, for several games involving conflicting interests, how the social welfare depends on the bias of the game and improve upon a separation that was previously obtained using pseudo-telepathic solutions.<\/jats:p>","DOI":"10.22331\/q-2024-06-17-1376","type":"journal-article","created":{"date-parts":[[2024,6,17]],"date-time":"2024-06-17T14:48:11Z","timestamp":1718635691000},"page":"1376","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":1,"title":["Improving social welfare in non-cooperative games with different types of quantum resources"],"prefix":"10.22331","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2759-633X","authenticated-orcid":false,"given":"Alastair A.","family":"Abbott","sequence":"first","affiliation":[{"name":"Univ. Grenoble Alpes, Inria, 38000 Grenoble, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4178-5396","authenticated-orcid":false,"given":"Mehdi","family":"Mhalla","sequence":"additional","affiliation":[{"name":"Univ. Grenoble Alpes, CNRS, Grenoble INP, LIG, 38000 Grenoble, France"}]},{"given":"Pierre","family":"Pocreau","sequence":"additional","affiliation":[{"name":"Univ. Grenoble Alpes, Inria, 38000 Grenoble, France"},{"name":"Univ. Grenoble Alpes, CNRS, Grenoble INP, LIG, 38000 Grenoble, France"}]}],"member":"9598","published-online":{"date-parts":[[2024,6,17]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"John F. Nash. ``Equilibrium points in $n$-person games''. Proceedings of the National Academy of Sciences 36, 48\u201349 (1950).","DOI":"10.1073\/pnas.36.1.48"},{"key":"1","doi-asserted-by":"publisher","unstructured":"Roger B. Myerson. ``Nash equilibrium and the history of economic theory''. Journal of Economic Literature 37, 1067\u20131082 (1999).","DOI":"10.1257\/jel.37.3.1067"},{"key":"2","unstructured":"Jorma Jormakka and Jarmo V. E. M\u00f6ls\u00e4. ``Modelling information warfare as a game''. Journal of Information Warfare 4, 12\u201325 (2005). url: https:\/\/www.jstor.org\/stable\/26504060."},{"key":"3","doi-asserted-by":"publisher","unstructured":"Robert Gibbons. ``Game theory for applied economists''. Princeton University Press. Princeton, NJ, USA (1992).","DOI":"10.2307\/j.ctvcmxrzd"},{"key":"4","doi-asserted-by":"publisher","unstructured":"Nicolas Brunner, Daniel Cavalcanti, Stefano Pironio, Valerio Scarani, and Stephanie Wehner. ``Bell nonlocality''. Reviews of Modern Physics 86, 419 (2014).","DOI":"10.1103\/RevModPhys.86.419"},{"key":"5","doi-asserted-by":"publisher","unstructured":"Vincenzo Auletta, Diodato Ferraioli, Ashutosh Rai, Giannicola Scarpa, and Andreas Winter. ``Belief-invariant and quantum equilibria in games of incomplete information''. Theoretical Computer Science 895, 151\u2013177 (2021).","DOI":"10.1016\/j.tcs.2021.09.041"},{"key":"6","doi-asserted-by":"publisher","unstructured":"Ryszard Horodecki, Pawel Horodecki, Michal Horodecki, and Karol Horodecki. ``Quantum entanglement''. Reviews of Modern Physics 81, 865 (2009).","DOI":"10.1103\/RevModPhys.81.865"},{"key":"7","doi-asserted-by":"publisher","unstructured":"Katarzyna Bolonek-Laso\u0144. ``Three-player conflicting interest games and nonlocality''. Quantum Information Processing 16, 186 (2017).","DOI":"10.1007\/s11128-017-1635-6"},{"key":"8","doi-asserted-by":"publisher","unstructured":"Berry Groisman, Michael Mc Gettrick, Mehdi Mhalla, and Marcin Paw\u0142owski. ``How quantum information can improve social welfare''. IEEE Journal on Selected Areas in Information Theory 1, 445\u2013453 (2020).","DOI":"10.1109\/JSAIT.2020.3012922"},{"key":"9","doi-asserted-by":"publisher","unstructured":"Robert J. Aumann. ``Subjectivity and correlation in randomized strategies''. Journal of Mathematical Economics 1, 67\u201396 (1974).","DOI":"10.1016\/0304-4068(74)90037-8"},{"key":"10","doi-asserted-by":"publisher","unstructured":"Fran\u00e7oise Forges. ``Correlated equilibrium in games with incomplete information revisited''. Theory and Decision 61, 329\u2013344 (2006).","DOI":"10.1007\/s11238-006-9005-3"},{"key":"11","doi-asserted-by":"publisher","unstructured":"Ehud Lehrer, Dinah Rosenberg, and Eran Shmaya. ``Signaling and mediation in games with common interests''. Games and Economic Behavior 68, 670\u2013682 (2010).","DOI":"10.1016\/j.geb.2009.08.007"},{"key":"12","doi-asserted-by":"publisher","unstructured":"Ivan \u0160upi\u0107 and Joseph Bowles. ``Self-testing of quantum systems: a review''. Quantum 4, 337 (2020).","DOI":"10.22331\/q-2020-09-30-337"},{"key":"13","doi-asserted-by":"publisher","unstructured":"Anurag Anshu, Peter H\u00f8yer, Mehdi Mhalla, and Simon Perdrix. ``Contextuality in multipartite pseudo-telepathy graph games''. Journal of Computer and System Sciences 107, 156\u2013165 (2020).","DOI":"10.1016\/j.jcss.2019.06.005"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Mamoru Kaneko and Kenjiro Nakamura. ``The Nash social welfare function''. Econometrica 47, 423\u2013435 (1979).","DOI":"10.2307\/1914191"},{"key":"15","doi-asserted-by":"publisher","unstructured":"Yael Tauman Kalai, Ran Raz, and Ron D. Rothblum. ``How to delegate computations: the power of no-signaling proofs''. In Proceedings of the forty-sixth annual ACM symposium on Theory of computing. Pages 485\u2013494. New York, NY, USA (2014). Association for Computing Machinery.","DOI":"10.1145\/2591796.2591809"},{"key":"16","doi-asserted-by":"publisher","unstructured":"Lluis Masanes, Antonio Ac\u00edn, and Nicolas Gisin. ``General properties of nonsignaling theories''. Physical Review A 73, 012112 (2006).","DOI":"10.1103\/PhysRevA.73.012112"},{"key":"17","doi-asserted-by":"publisher","unstructured":"Pierfrancesco La Mura. ``Correlated equilibria of classical strategic games with quantum signals''. International Journal of Quantum Information 03, 183\u2013188 (2005).","DOI":"10.1142\/S0219749905000724"},{"key":"18","doi-asserted-by":"publisher","unstructured":"Shengyu Zhang. ``Quantum strategic game theory''. In Proceedings of the 3rd Innovations in Theoretical Computer Science Conference. Pages 39\u201359. New York, NY, USA (2012). Association for Computing Machinery.","DOI":"10.1145\/2090236.2090241"},{"key":"19","doi-asserted-by":"publisher","unstructured":"Anna Pappa, Niraj Kumar, Thomas Lawson, Miklos Santha, Shengyu Zhang, Eleni Diamanti, and Iordanis Kerenidis. ``Nonlocality and conflicting interest games''. Physical Review Letters 114, 020401 (2015).","DOI":"10.1103\/PhysRevLett.114.020401"},{"key":"20","doi-asserted-by":"publisher","unstructured":"John Bostanci and John Watrous. ``Quantum game theory and the complexity of approximating quantum Nash equilibria''. Quantum 6, 882 (2022).","DOI":"10.22331\/q-2022-12-22-882"},{"key":"21","doi-asserted-by":"publisher","unstructured":"Faisal Shah Khan, Neal Solmeyer, Radhakrishnan Balu, and Travis S Humble. ``Quantum games: a review of the history, current state, and interpretation''. Quantum Information Processing 17, 1\u201342 (2018).","DOI":"10.1007\/s11128-018-2082-8"},{"key":"22","doi-asserted-by":"publisher","unstructured":"Antonio Ac\u00edn, Nicolas Brunner, Nicolas Gisin, Serge Massar, Stefano Pironio, and Valerio Scarani. ``Device-independent security of quantum cryptography against collective attacks''. Physical Review Letters 98, 230501 (2007).","DOI":"10.1103\/PhysRevLett.98.230501"},{"key":"23","doi-asserted-by":"publisher","unstructured":"Anne Broadbent, Joseph Fitzsimons, and Elham Kashefi. ``Universal blind quantum computation''. In 2009 50th Annual IEEE Symposium on Foundations of Computer Science. Pages 517\u2013526. Atlanta, GA, USA (2009). IEEE.","DOI":"10.1109\/FOCS.2009.36"},{"key":"24","doi-asserted-by":"publisher","unstructured":"Gilles Brassard, Anne Broadbent, and Alain Tapp. ``Quantum pseudo-telepathy''. Foundations of Physics 35, 1877\u20131907 (2005).","DOI":"10.1007\/s10701-005-7353-4"},{"key":"25","doi-asserted-by":"publisher","unstructured":"Daniel M. Greenberger, Michael A. Horne, and Anton Zeilinger. ``Going beyond Bell's theorem''. Pages 69\u201372. Springer. Dordrecht, Netherlands (1989).","DOI":"10.1007\/978-94-017-0849-4_10"},{"key":"26","doi-asserted-by":"publisher","unstructured":"Flavio Baccari, Remigiusz Augusiak, Ivan \u0160upi\u0107, Jordi Tura, and Antonio Ac\u00edn. ``Scalable Bell inequalities for qubit graph states and robust self-testing''. Physical Review Letters 124, 020402 (2020).","DOI":"10.1103\/PhysRevLett.124.020402"},{"key":"27","unstructured":"Laura Man\u010dinska. Private communication (2023)."},{"key":"28","doi-asserted-by":"publisher","unstructured":"Nicolas Brunner and Noah Linden. ``Connection between Bell nonlocality and Bayesian game theory''. Nature Communications 4, 2057 (2013).","DOI":"10.1038\/ncomms3057"},{"key":"29","doi-asserted-by":"publisher","unstructured":"Miguel Navascu\u00e9s, Stefano Pironio, and Antonio Ac\u00edn. ``A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations''. New Journal of Physics 10, 073013 (2008).","DOI":"10.1088\/1367-2630\/10\/7\/073013"},{"key":"30","doi-asserted-by":"publisher","unstructured":"Reinhard F. Werner and Michael M. Wolf. ``Bell inequalities and entanglement''. Quantum Information and Computation 1, 1\u201325 (2001).","DOI":"10.26421\/QIC1.3-1"},{"key":"31","unstructured":"Alastair A. Abbott, Mehdi Mhalla, and Pierre Pocreau. code: pierrepocreau\/Improving_QSW."}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2024-06-17-1376\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,6,17]],"date-time":"2024-06-17T14:48:16Z","timestamp":1718635696000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2024-06-17-1376\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,17]]},"references-count":32,"URL":"https:\/\/doi.org\/10.22331\/q-2024-06-17-1376","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"type":"electronic","value":"2521-327X"}],"subject":[],"published":{"date-parts":[[2024,6,17]]},"article-number":"1376"}}