BIMSA
YMSC-BIMSA Quantum Information Seminar
Improving social welfare in non-cooperative games with different types of quantum resources
Improving social welfare in non-cooperative games with different types of quantum resources
Organizers
Speaker
Pierre Pocreau
Time
Friday, December 13, 2024 4:00 PM - 5:30 PM
Venue
Shuangqing-B627
Online
Zoom 230 432 7880
(BIMSA)
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 – 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, these two settings give rise to different equilibria characterised by the sets of equilibrium correlations Qcorr(G) and Q(G), respectively. We show that Q(G) ⊆ Qcorr(G), and by exploiting the self-testing property of some correlations, that the inclusion is strict for some games G. 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.
For the brief bio:
Pierre Pocreau, I am a Ph.D. candidate at the Université Grenoble Alpes, working under the supervision of Alastair Abbott and Mehdi Mhalla. My research focuses on quantum foundations, particularly on the computational power of causal indefiniteness, and on quantum correlations and their role in game theory.
For the brief bio:
Pierre Pocreau, I am a Ph.D. candidate at the Université Grenoble Alpes, working under the supervision of Alastair Abbott and Mehdi Mhalla. My research focuses on quantum foundations, particularly on the computational power of causal indefiniteness, and on quantum correlations and their role in game theory.