Fugu-MT 論文翻訳(概要): Unique Games and Games Based on Groups

論文の概要: Unique Games and Games Based on Groups

arxiv url: http://arxiv.org/abs/2506.18644v1
Date: Mon, 23 Jun 2025 13:46:33 GMT
ステータス: 翻訳完了
システム内更新日: 2025-06-24 19:06:37.005287
Title: Unique Games and Games Based on Groups
Title（参考訳）: グループに基づくユニークなゲームとゲーム
Authors: Rupert H. Levene, Vern I. Paulsen,
Abstract要約: 我々は、一意のゲームが 1 に近い量子アシスト値を持つなら、完全な決定論的戦略を持つ必要があることを証明している。 XOR ゲームを一般化する群に基づく一意的なゲーム群を導入し、群が位数 3 の巡回群であるとき、これらのゲームは有向グラフの3ラベリング問題に対応することを示す。
参考スコア（独自算出の注目度）: 0.6138671548064355
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We study unique games and estimate some of their values. We prove that if a unique game has a quantum-assisted value close to 1, then it must have a perfect deterministic strategy. We introduce a family of unique games based on groups that generalize XOR games, and show that when the group is the cyclic group of order 3, then these games correspond to a 3-labelling problem for directed graphs.
Abstract（参考訳）: ユニークなゲームを研究し、それらの価値を見積もる。我々は、一意のゲームが 1 に近い量子アシスト値を持つなら、完全な決定論的戦略を持つ必要があることを証明している。 XOR ゲームを一般化する群に基づく一意的なゲーム群を導入し、群が位数 3 の巡回群であるとき、これらのゲームは有向グラフの3ラベリング問題に対応することを示す。

関連論文リスト

Imperfect-Recall Games: Equilibrium Concepts and Their Complexity [74.01381499760288]
エージェントが以前保持していた情報を忘れたとき、不完全なリコールの下で最適な意思決定を行う。不完全なリコールを伴う広範囲形式のゲームフレームワークにおいて、マルチプレイヤー設定における平衡を求める際の計算複雑性を解析する。
論文参考訳（メタデータ） (2024-06-23T00:27:28Z)
Transitive Nonlocal Games [0.0]
我々は、完全戦略の集合が半群を形成する推移ゲームと呼ばれる非局所ゲームの研究を行う。我々は、C*-戦略の存在、量子交換戦略の存在、そして古典的戦略の存在がすべて同値であることを証明した。
論文参考訳（メタデータ） (2023-12-19T10:49:41Z)
Learning Discrete-Time Major-Minor Mean Field Games [61.09249862334384]
本稿では,M3FG(Major-minor MFG)の新たな離散時間バージョンと,実演に基づく学習アルゴリズムを提案する。 M3FGは一般的な雑音でMFGを一般化し、ランダムな異種環境状態だけでなく、メジャープレイヤーも扱える。
論文参考訳（メタデータ） (2023-12-17T18:22:08Z)
Repeated quantum game as a stochastic game: Effects of the shadow of the future and entanglement [0.0]
本稿では,新しい繰り返しゲームプロトコルを用いて構築された量子ゲームについて,体系的な研究を行う。 2つの純粋な戦略の相違が、ディスカウント要因に大きく依存していることがわかりました。量子ゲーム設定では、高い割引係数に対するティット・フォー・テイト戦略により、常に欠陥戦略を破ることができる。
論文参考訳（メタデータ） (2023-12-08T15:54:51Z)
Learning Correlated Equilibria in Mean-Field Games [62.14589406821103]
我々は平均場相関と粗相関平衡の概念を発展させる。ゲームの構造に関する仮定を必要とせず,効率よくゲーム内で学習できることが示される。
論文参考訳（メタデータ） (2022-08-22T08:31:46Z)
Optimal Correlated Equilibria in General-Sum Extensive-Form Games: Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation [78.48747645545944]
ワイドフォームゲームにおいて,様々な種類の最適平衡を求める問題について検討する。これら3つの概念のすべてに最適な平衡を計算するための新しいアルゴリズムを導入する。
論文参考訳（メタデータ） (2022-03-14T15:21:18Z)
3XOR Games with Perfect Commuting Operator Strategies Have Perfect Tensor Product Strategies and are Decidable in Polynomial Time [0.0]
完全通勤操作戦略を持つ3XORゲームについて検討する。ゲームに対する完全な通勤者戦略の存在を時間内に決定できることを示す。
論文参考訳（メタデータ） (2020-10-30T14:35:19Z)
Faster Algorithms for Optimal Ex-Ante Coordinated Collusive Strategies in Extensive-Form Zero-Sum Games [123.76716667704625]
我々は,不完全情報ゼロサム拡張形式ゲームにおいて,対戦相手と対決する2人の選手のチームにとって最適な戦略を見つけることの課題に焦点をあてる。この設定では、チームができる最善のことは、ゲーム開始時の関節(つまり相関した)確率分布から潜在的にランダム化された戦略(プレイヤー1人)のプロファイルをサンプリングすることである。各プロファイルにランダム化されるのはチームメンバーの1人だけであるプロファイルのみを用いることで、そのような最適な分布を計算するアルゴリズムを提供する。
論文参考訳（メタデータ） (2020-09-21T17:51:57Z)
Quantum-over-classical Advantage in Solving Multiplayer Games [0.0]
サブトラクションゲームはワンヒープニムゲームと呼ばれることもある。量子ゲーム理論において、サブトラクションゲームの部分集合は、ゼロサムゲームの最初の明示的に定義されたクラスとなった。サブトラクションゲームのより狭い部分集合については、すべての決定論的アルゴリズムを超える正確な量子サブ線形アルゴリズムが知られている。
論文参考訳（メタデータ） (2020-06-12T06:36:07Z)
From Poincar\'e Recurrence to Convergence in Imperfect Information Games: Finding Equilibrium via Regularization [49.368421783733815]
モノトーンゲームにおいて,報酬の適応が強い収束保証を与えることを示す。また、この報酬適応手法を用いて、Nash平衡に正確に収束するアルゴリズムを構築する方法を示す。
論文参考訳（メタデータ） (2020-02-19T21:36:58Z)

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