Fugu-MT 論文翻訳(概要): Monogamy of Nonlocal Games

論文の概要: Monogamy of Nonlocal Games

arxiv url: http://arxiv.org/abs/2405.20286v2
Date: Wed, 02 Oct 2024 23:04:55 GMT
ステータス: 翻訳完了
システム内更新日: 2024-10-05 03:34:20.516656
Title: Monogamy of Nonlocal Games
Title（参考訳）: 非局所ゲームにおけるモノガミー
Authors: David Cui, Arthur Mehta, Denis Rochette,
Abstract要約: 2ドル以上のゲームが2ドル以上の頂点を持つグラフ上のベル非局所性に違反できない場合を特徴付けます。 CHSHゲームは2つの分散シナリオでのみ非局所性を示す。無限個のグラフに非局所性を示す2ドルのプレイヤゲームを提供する。
参考スコア（独自算出の注目度）: 0.0
License:
Abstract: Our study explores multipartite nonlocality by extending $2$-player nonlocal games to multiplayer games, where the players are positioned across the vertices of a graph. We characterize when $2$-player games cannot violate Bell nonlocality on graphs with more than $2$ vertices. Using similar techniques, we show the CHSH game only exhibits nonlocality in two distributed scenarios: the original 2-player game and the 4-player game on the path graph. In contrast, several other well-studied games have no such violations on larger graphs. Lastly, we provide a $2$-player game that exhibits nonlocality on infinitely many graphs.
Abstract（参考訳）: 本研究は,グラフの頂点を越えてプレイヤーが配置されるマルチプレイヤゲームに,2ドルの非ローカルゲームを拡張することで,マルチパート非ローカル性を探求する。 2ドル以上のゲームが2ドル以上の頂点を持つグラフ上のベル非局所性に違反できない場合を特徴付けます。同様の手法を用いて、CHSHゲームは2つの分散シナリオ(オリジナルの2プレイヤーゲームとパスグラフ上の4プレイヤーゲーム)で非局所性を示す。対照的に、いくつかのよく研究されたゲームは、より大きなグラフにそのような違反はない。最後に、無限個のグラフに非局所性を示す2ドルのプレイヤゲームを提供する。

関連論文リスト

Imperfect-Recall Games: Equilibrium Concepts and Their Complexity [74.01381499760288]
エージェントが以前保持していた情報を忘れたとき、不完全なリコールの下で最適な意思決定を行う。不完全なリコールを伴う広範囲形式のゲームフレームワークにおいて、マルチプレイヤー設定における平衡を求める際の計算複雑性を解析する。
論文参考訳（メタデータ） (2024-06-23T00:27:28Z)
Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms [71.73971094342349]
オンライン学習によるセルフプレイは、大規模な2人プレイのゼロサムゲームを解くための重要な方法の1つだ。我々は,OMWUが支払行列のサイズに対数依存するなど,いくつかの利点があることを示した。我々は、過去のことをすぐに忘れない幅広い種類のアルゴリズムが、すべて同じ問題に悩まされていることを証明している。
論文参考訳（メタデータ） (2024-06-15T13:26:17Z)
Communication Complexity of Graph Isomorphism, Coloring, and Distance Games [0.0]
最適な条件下では,完全非署名戦略が通信複雑性を崩壊させることを示す。意外なことに、非シグナリング戦略は、古典的および量子的戦略と比較して、新しいゲームにとってより微妙な区別を提供する。
論文参考訳（メタデータ） (2024-06-04T10:53:16Z)
Maximizing Utilitarian and Egalitarian Welfare of Fractional Hedonic Games on Tree-like Graphs [2.348041867134616]
本稿では,木状グラフ上の分数的ヘドニックゲームにおける福祉最大化分割を計算するための(擬)ポリノミカル時間アルゴリズムを提案する。 P$neq$NPという仮定の下では、擬ポリノミアル時間可解性が最良であることを示す硬度結果が提供される。
論文参考訳（メタデータ） (2023-10-08T12:18:08Z)
Universality of graph homomorphism games and the quantum coloring problem [0.0]
量子グラフパラメータは、任意の同期非局所ゲームに対する勝利戦略をエンコードすることを示す。同期ゲームにおける勝利戦略は、関連するグラフカラーゲームに対する勝利戦略に変換することができる。
論文参考訳（メタデータ） (2023-05-29T14:28:28Z)
Unlearnable Graph: Protecting Graphs from Unauthorized Exploitation [68.59161853439339]
学習不可能なグラフの例を生成するための新しい手法を提案する。 Error-Minimizing Structure Poisoning (EMinS) モジュールを使ってグラフに妄想的だが知覚不可能なノイズを注入することにより、グラフを説明不能にすることができる。
論文参考訳（メタデータ） (2023-03-05T03:30:22Z)
Learning Universe Model for Partial Matching Networks over Multiple Graphs [78.85255014094223]
2つまたは複数のグラフの部分的マッチングのための宇宙マッチングスキームを開発する。不整合及び不整合検出のための微妙なロジックを、明確にモデル化することができる。これは、2グラフマッチング、複数グラフマッチング、オンラインマッチング、混合グラフマッチングを同時に扱うことができる最初のディープラーニングネットワークである。
論文参考訳（メタデータ） (2022-10-19T08:34:00Z)
Learning Correlated Equilibria in Mean-Field Games [62.14589406821103]
我々は平均場相関と粗相関平衡の概念を発展させる。ゲームの構造に関する仮定を必要とせず,効率よくゲーム内で学習できることが示される。
論文参考訳（メタデータ） (2022-08-22T08:31:46Z)
Arkhipov's theorem, graph minors, and linear system nonlocal games [0.0]
本稿では,2色グラフの入射系を基礎とするグラフ入射ゲームの解群について検討する。アルキポフの定理は、連結グラフのグラフ入射ゲームが完全量子戦略を持つことは、それが完全古典的戦略を持つか、あるいはグラフが非平面的であることを言う。我々はアルキポフの定理を拡張し、連結な2色グラフのグラフ入射ゲームに対して、解群のすべての商閉性は禁じられたマイナーな性質を持つことを示した。
論文参考訳（メタデータ） (2022-05-10T03:21:38Z)
Near-Optimal Learning of Extensive-Form Games with Imperfect Information [54.55092907312749]
本稿では,2プレイヤーゼロサムゲームにおいて,$widetildemathcalO((XA+YB)/varepsilon2)$プレイのエピソードのみを必要とするアルゴリズムの最初の行を,$varepsilon$-approximate Nash平衡を求める。これにより$widetildemathcalO((X2A+Y2B)/varepsilon2)$が$widetildemathcalO(maxX,
論文参考訳（メタデータ） (2022-02-03T18:18:28Z)
The quantum-to-classical graph homomorphism game [0.0]
量子グラフと古典グラフの間のグラフ準同型ゲームを導入する。ゲームに対する様々な量子モデルの勝利戦略は、非可換グラフ準同型の概念の類似であることを示す。また、全ての量子完備グラフの明示的な量子色付けを実証し、量子グラフに対する4ドルの色付けゲームの代数は常に非自明なものであるという驚くべき事実を導いた。
論文参考訳（メタデータ） (2020-09-15T17:09:35Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。