論文の概要: Improving social welfare in non-cooperative games with different types
of quantum resources
- arxiv url: http://arxiv.org/abs/2211.01687v1
- Date: Thu, 3 Nov 2022 10:17:12 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-20 11:51:57.986541
- Title: Improving social welfare in non-cooperative games with different types
of quantum resources
- Title（参考訳）: 量子資源の異なる非協力型ゲームにおける社会福祉の改善
- Authors: Alastair A. Abbott, Mehdi Mhalla and Pierre Pocreau
- Abstract要約: マルチパート非協調ゲームにおいて,量子アドバンテージがどう得られるかを検討する。
これらの利点がゲームのバイアスにどのように依存するかを研究する。
Q(G)subseteq Q_textrmcorr(G)$, そして, 明示的な例ゲームとSDP最適化手法の活用により, 2つの設定で達成可能な社会的福祉の厳密な分離の兆候が示された。
- 参考スコア（独自算出の注目度）: 1.6114012813668934
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We investigate what quantum advantages can be obtained in multipartite
non-cooperative games by studying how different types of quantum resources can
improve social welfare, a measure of the quality of a Nash equilibrium. We
study how these advantages in quantum social welfare depend on the bias of the
game, and improve upon the separation that was previously obtained using
pseudo-telepathic strategies.
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 considering explicit example games and exploiting
SDP optimisation methods, provide indications of a strict separation between
the social welfare attainable in the two settings. This provides a new angle
towards understanding the limits and advantages of delegating quantum
measurements.
- Abstract（参考訳）: 我々は,Nash均衡の質の尺度である,異なる種類の量子資源が社会福祉を改善する方法を研究することによって,多部的非協調ゲームにおいて量子的優位性が得られるかを検討する。
量子社会福祉におけるこれらの利点がゲームのバイアスにどのように依存するかを検討し,疑似テレパシー戦略を用いて得られた分離を改善した。
2つの異なる量子設定が分析される: 1つ目は、プレイヤーが絡み合った量子状態に直接アクセスする、もう1つは、ここで紹介する量子デバイスから得られる古典的なアドバイスのみを与える。
与えられたゲーム $g$ に対して、これらの2つの設定は、それぞれ平衡相関集合 $q_\textrm{corr}(g)$ と $q(g)$ によって特徴づけられる異なる平衡性をもたらす。
Q(G)\subseteq Q_\textrm{corr}(G)$と、明示的な例ゲームとSDP最適化手法を併用することにより、2つの設定で達成可能な社会的福祉の厳密な分離の兆候が示される。
これは、量子測定を委譲する限界と利点を理解するための新たな角度を与える。
関連論文リスト
- On Tractable $Φ$-Equilibria in Non-Concave Games [53.212133025684224]
非凹面ゲームはゲーム理論と最適化に重大な課題をもたらす。
Phi$が有限であるとき、対応する$Phi$-equilibriaに収束する効率的な非結合学習アルゴリズムが存在することを示す。
また,オンライングラディエントDescentは,非自明な状況下で効率よく$Phi$-equilibriaを近似できることを示した。
論文 参考訳（メタデータ） (2024-03-13T01:51:30Z) - Optimistic Policy Gradient in Multi-Player Markov Games with a Single
Controller: Convergence Beyond the Minty Property [89.96815099996132]
単一コントローラを用いたマルチプレイヤーゲームにおいて,楽観的なポリシー勾配手法を特徴付ける新しいフレームワークを開発した。
我々のアプローチは、我々が導入する古典的なミニティの自然一般化に依存しており、マルコフゲームを超えてさらなる応用が期待できる。
論文 参考訳（メタデータ） (2023-12-19T11:34:10Z) - A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games [102.46640028830441]
最適行列乗算重み更新(OMMWU)アルゴリズムを導入し,平均収束複雑性を$mathcalO(d/epsilon)$ to $epsilon$-Nash equilibriaとする。
この二次的なスピードアップは、量子ゼロサムゲームにおける$epsilon$-Nash平衡の計算のための新しいベンチマークを定めている。
論文 参考訳（メタデータ） (2023-11-17T20:38:38Z) - Photonic implementation of the quantum Morra game [69.65384453064829]
本研究は,古典ゲームを特殊なケースとして含めることにより,従来の研究を基盤とした2プレーヤ量子モラゲームの忠実な翻訳について研究する。
本稿では、アリスが古典ゲームのバランスを崩し、勝利の優位性を持つ量子状態におけるゲームの自然な変形を提案する。
量子情報と通信の研究における量子モラゲームの可能性について論じる。
論文 参考訳（メタデータ） (2023-11-14T19:41:50Z) - Quantum Potential Games, Replicator Dynamics, and the Separability
Problem [29.848128619774133]
ゲーミフィケーション(Gamification)は、ゲームのようなシナリオに変換することで最適化問題を解決する新しいアプローチを提供する機械学習分野における新たなトレンドである。
我々はこのパラダイムシフトを用いて、分離可能な量子状態の集合に対する線形最適化を含む量子情報理論の基本的な問題であるBest Separable State (BSS)問題に取り組む。
BSSインスタンスのKKT(一階定常点)と対応する量子CIGのナッシュ平衡の等価性を確立することにより、最適化とゲーム理論のギャップを埋める。
論文 参考訳（メタデータ） (2023-02-09T17:27:32Z) - Towards convergence to Nash equilibria in two-team zero-sum games [17.4461045395989]
2チームゼロサムゲームは、プレイヤーが2つの競合するエージェントに分割されるマルチプレイヤーゲームとして定義される。
我々はNash equilibria(NE)の解の概念に焦点をあてる。
このクラスのゲームに対する計算 NE は、複雑性クラス $mathrm$ に対して $textithard$ であることを示す。
論文 参考訳（メタデータ） (2021-11-07T21:15:35Z) - Experimental violations of Leggett-Garg's inequalities on a quantum
computer [77.34726150561087]
単一および多ビット系におけるLeggett-Garg-Bellの不等式違反を実験的に観察する。
本分析では, 量子プラットフォームの限界に注目し, 上記の相関関数は, 量子ビットの数や回路深さが大きくなるにつれて, 理論的予測から逸脱することを示した。
論文 参考訳（メタデータ） (2021-09-06T14:35:15Z) - Surpassing the Classical Limit in Magic Square Game with Distant Quantum
Dots Coupled to Optical Cavities [0.0]
光学キャビティ内の量子ドットを用いた量子計算の実験的なセットアップを提案する。
セットアップの様々な物理的欠陥を考慮すると、まずMSGを現在の技術で実装できることが示される。
我々は,我々の研究がゲームの新しいバージョンを生み出していることを示す。つまり,レフェリーがプレイヤーの身体的実現と戦略に関する情報を持っている場合,無作為なランダム性を通じてゲームを偏見し,勝率を高めることができる。
論文 参考訳（メタデータ） (2020-11-03T05:45:06Z) - Quantum version of a generalized Monty Hall game and its possible
applications to quantum secure communications [0.0]
一般化されたモンティホールゲームの量子バージョンを提案し、ゲームのパラメータは自由であり、その正規値に固定されない。
量子スキームを複数の独立プレイヤーを含むように拡張し、この拡張を使用して、量子ネットワークへのゲーム力学の2つの可能な応用をスケッチする。
論文 参考訳（メタデータ） (2020-10-26T17:57:12Z) - Quantum-optimal-control-inspired ansatz for variational quantum
algorithms [105.54048699217668]
変分量子アルゴリズム (VQA) の中心成分は状態準備回路(英語版)であり、アンザッツ(英語版)または変分形式(英語版)とも呼ばれる。
ここでは、対称性を破るユニタリを組み込んだ「解」を導入することで、このアプローチが必ずしも有利であるとは限らないことを示す。
この研究は、より一般的な対称性を破るアンスの開発に向けた第一歩となり、物理学や化学問題への応用に繋がる。
論文 参考訳（メタデータ） (2020-08-03T18:00:05Z) - Quantum Go Machine [15.33065067850941]
偏光度に絡み合った相関光子対を用いたGoの量子バージョンを実験的に実証した。
コヒーレンスや絡み合いのようないくつかの量子資源は、量子石の状態を表すために符号化することもできる。
この結果から,量子可能困難を伴う新たなゲーム開発パラダイムが確立された。
論文 参考訳（メタデータ） (2020-07-23T18:00:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。