Improving social welfare in non-cooperative games with different types of quantum resources

Mots clés générés par l'IA : Avantages quantiques jeux non coopératifs multipartites équilibre de Nash bien-être social ressources quantiques

Points clés générés par l'IA

  • Les avantages quantiques dans les jeux non coopératifs multipartites peuvent conduire à de nouveaux équilibres de Nash et améliorer le bien-être social.
  • Deux paramètres quantiques différents ont été analysés : accès direct à un état quantique intriqué et conseils classiques obtenus à partir de dispositifs quantiques.
  • Les ensembles de corrélations d'équilibre $Q_\textrm{corr}(G)$ et $Q(G)$ caractérisent les équilibres pour chaque paramètre, avec $Q(G)\subseteq Q_\textrm{corr}(G)$.
  • L'utilisation des ressources quantiques peut améliorer le bien-être social, avec des bornes supérieures et inférieures obtenues grâce aux techniques d'optimisation SDP.
  • Le bien-être social dépend du biais du jeu, avec trois régimes différents identifiés en fonction du ratio v0/(v0 + v1).
  • Un impact positif des ressources quantiques sur le bien-être social des joueurs a été observé dans les jeux non coopératifs multipartites.
  • **Translation in French:**
  • Les avantages quantiques dans les jeux non coopératifs multipartites peuvent conduire à de nouveaux équilibres de Nash et améliorer le bien-être social.
  • Deux paramètres quantiques différents ont été analysés : accès direct à un état quantique intriqué et conseils classiques obtenus à partir de dispositifs quantiques.
  • Les ensembles de corrélations d'équilibre $Q_\textrm{corr}(G)$ et $Q(G)$ caractérisent les équilibres pour chaque paramètre, avec $Q(G)\subseteq Q_\textrm{corr}(G)$.
  • L'utilisation des ressources quantiques peut améliorer le bien-être social, avec des bornes supérieures et inférieures obtenues grâce aux techniques d'optimisation SDP.
  • Le bien-être social dépend du biais du jeu, avec trois régimes différents identifiés en fonction du ratio v0/(v0 + v1).
  • Un impact positif des ressources quantiques sur le bien-être social des joueurs a été observé dans les jeux non coopératifs multipartites.
Accédez également à nos autres résultats générés par IA : Résumé complet, Résumé vulgarisé, Article de type blog; ou posez des questions sur cet article à notre Assistant IA.

Auteurs : Alastair A. Abbott, Mehdi Mhalla, Pierre Pocreau

Quantum 8, 1376 (2024)
arXiv: 2211.01687v3 - DOI (quant-ph)
19+8 pages, 2+1 figures. Much improved version, with the use of self-testing methods to prove a strict separation between the two types of quantum resources
Licence : CC BY 4.0

Résumé : 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 $Q_\textrm{corr}(G)$ and $Q(G)$, respectively. We show that $Q(G)\subseteq Q_\textrm{corr}(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.

Soumis à arXiv le 03 Nov. 2022

Posez des questions sur cet article à notre assistant IA

Vous pouvez aussi discutez avec plusieurs papiers à la fois ici.

Instructions pour utiliser l'assistant IA ?

Résultats du processus de synthèse de l'article arXiv : 2211.01687v3

Nous avons étudié les avantages quantiques dans les jeux non coopératifs multipartites en examinant comment différents types de ressources quantiques peuvent conduire à de nouveaux équilibres de Nash et améliorer le bien-être social - une mesure de la qualité d'un équilibre. Nous avons analysé deux paramètres quantiques différents : un premier, dans lequel les joueurs ont un accès direct à un état quantique intriqué, et un second, que nous introduisons ici, dans lequel ils ne reçoivent que des conseils classiques obtenus à partir de dispositifs quantiques. Pour un jeu donné $G$, ces deux paramètres donnent lieu à des équilibres différents caractérisés par les ensembles de corrélations d'équilibre $Q_\textrm{corr}(G)$ et $Q(G)$ respectivement. Nous montrons que $Q(G)\subseteq Q_\textrm{corr}(G)$ et que l'inclusion est stricte pour certains jeux $G$ grâce à l'exploitation de la propriété d'auto-test de certaines corrélations. En utilisant des techniques d'optimisation SDP, nous étudions comment ces ressources quantiques peuvent améliorer le bien-être social en obtenant des bornes supérieures et inférieures sur celui-ci pour chaque paramètre. Nous examinons également comment le bien-être social dépend du biais du jeu pour plusieurs jeux impliquant des intérêts conflictuels et améliorons une séparation précédemment obtenue en utilisant des solutions pseudo-télépathiques. En général, nous pouvons discerner trois régimes différents pour les bornes supérieures et inférieures, en fonction du ratio v0/(v0 + v1). Dans les extrêmes, lorsque ce ratio est suffisamment grand, le meilleur bien-être social est atteint par un équilibre classique et est serré avec la borne supérieure NPA, ce qui signifie qu'un accès à un dispositif quantique quelconque ne peut pas être utilisé pour améliorer le bien-être social des joueurs. Un deuxième régime est observé dans la région autour de v0/(v0+v1) = 1/2 où la solution pseudo-télépathique devient optimale (et meilleure que les solutions classiques). Enfin, nous concluons notre étude en mettant en lumière l'impact positif des ressources quantiques sur le bien-être social des joueurs dans les jeux non coopératifs multipartites.
Créé le 29 Déc. 2024

Évaluez la qualité du contenu généré par l'IA en votant

Note : 0

Pourquoi avons-nous besoin de votes ?

Les votes sont utilisés pour déterminer si nous devons réexécuter nos outils de synthèse. Si le compte atteint -10, nos outils peuvent être redémarrés.

Articles similaires résumés avec nos outils d'IA

Naviguez à travers encore plus d'articles similaires en utilisant une

représentation arborescente

Recherchez des articles similaires (en version bêta)

En cliquant sur le bouton ci-dessus, notre algorithme analysera tous les articles de notre base de données pour trouver le plus proche en fonction du contenu des articles complets et pas seulement des métadonnées. Veuillez noter que cela ne fonctionne que pour les articles pour lesquels nous avons généré des résumés et que vous pouvez le réexécuter de temps en temps pour obtenir un résultat plus précis pendant que notre base de données s'agrandit.

Avertissement : Notre outil de synthèse basé sur l'IA et l'assistant virtuel fournis sur ce site Web peuvent ne pas toujours fournir des résumés complets ou des réponses exactes. Nous vous encourageons à examiner attentivement et à évaluer le contenu généré pour vous assurer de sa qualité et de sa pertinence par rapport à vos besoins.