Fugu-MT 論文翻訳(概要): Synchronous linear constraint system games

論文の概要: Synchronous linear constraint system games

arxiv url: http://arxiv.org/abs/2007.02782v1
Date: Mon, 6 Jul 2020 14:31:59 GMT
ステータス: 処理完了
システム内更新日: 2023-05-11 04:11:10.135229
Title: Synchronous linear constraint system games
Title（参考訳）: 同期線形制約系ゲーム
Authors: Adina Goldberg
Abstract要約: ゲーム代数は解群の群代数の適当な商であることを示す。また、線形制約系ゲームは、線形系によってパラメータ化されたグラフの対上のグラフ同型ゲームと等価であることを示す。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Synchronous linear constraint system games are nonlocal games that verify whether or not two players share a solution to a given system of equations. Two algebraic objects associated to these games encode information about the existence of perfect strategies. They are called the game algebra and the solution group. Here we show that these objects are essentially the same, i.e., that the game algebra is a suitable quotient of the group algebra of the solution group. We also demonstrate that linear constraint system games are equivalent to graph isomorphism games on a pair of graphs parameterized by the linear system.
Abstract（参考訳）: 同期線形制約系ゲームは、2人のプレイヤーが与えられた方程式系の解を共有するかどうかを検証する非局所ゲームである。これらのゲームに関連する2つの代数的対象は、完全戦略の存在に関する情報を符号化する。それらはゲーム代数と解群と呼ばれる。ここでは、これらの対象が本質的に同じであること、すなわち、ゲーム代数が解群の群代数の適切な商であることを示す。また、線形制約系ゲームは、線形系によってパラメータ化されたグラフの対上のグラフ同型ゲームと等価であることを示す。

関連論文リスト

Imperfect-Recall Games: Equilibrium Concepts and Their Complexity [74.01381499760288]
エージェントが以前保持していた情報を忘れたとき、不完全なリコールの下で最適な意思決定を行う。不完全なリコールを伴う広範囲形式のゲームフレームワークにおいて、マルチプレイヤー設定における平衡を求める際の計算複雑性を解析する。
論文参考訳（メタデータ） (2024-06-23T00:27:28Z)
Maximizing Utilitarian and Egalitarian Welfare of Fractional Hedonic Games on Tree-like Graphs [2.348041867134616]
本稿では,木状グラフ上の分数的ヘドニックゲームにおける福祉最大化分割を計算するための(擬)ポリノミカル時間アルゴリズムを提案する。 P$neq$NPという仮定の下では、擬ポリノミアル時間可解性が最良であることを示す硬度結果が提供される。
論文参考訳（メタデータ） (2023-10-08T12:18:08Z)
CoLA: Exploiting Compositional Structure for Automatic and Efficient Numerical Linear Algebra [62.37017125812101]
機械学習における大規模線形代数問題に対して, CoLA という, 単純だが汎用的なフレームワークを提案する。線形演算子抽象と合成ディスパッチルールを組み合わせることで、CoLAはメモリと実行時の効率的な数値アルゴリズムを自動的に構築する。偏微分方程式,ガウス過程,同変モデル構築,教師なし学習など,幅広い応用で有効性を示す。
論文参考訳（メタデータ） (2023-09-06T14:59:38Z)
Simplicial techniques for operator solutions of linear constraint systems [0.0]
我々は、単純集合の理論を用いて、線形システムの作用素解を研究するための枠組みを開発する。フレームワーク内では、単純集合から来る線形系の新しいクラスを導入する。群内の解を許容する任意の線型系に対して、ZZ_d$の解が認められるという予想に対して、重要な証拠を提供する。
論文参考訳（メタデータ） (2023-05-13T17:34:29Z)
On the Convergence of No-Regret Learning Dynamics in Time-Varying Games [89.96815099996132]
時間変化ゲームにおける楽観的勾配降下(OGD)の収束を特徴付ける。我々のフレームワークは、ゼロサムゲームにおけるOGDの平衡ギャップに対して鋭い収束境界をもたらす。また,静的ゲームにおける動的後悔の保証に関する新たな洞察も提供する。
論文参考訳（メタデータ） (2023-01-26T17:25:45Z)
On the solvability of weakly linear systems of fuzzy relation equations [0.0]
ファジィ関係方程式の系と未知のファジィ関係が方程式や不等式の一側にある不等式は線形系である。本稿では,弱線形系をある程度解き,その解法を提供するファジィ関係について述べる。
論文参考訳（メタデータ） (2022-05-25T16:59:48Z)
Arkhipov's theorem, graph minors, and linear system nonlocal games [0.0]
本稿では,2色グラフの入射系を基礎とするグラフ入射ゲームの解群について検討する。アルキポフの定理は、連結グラフのグラフ入射ゲームが完全量子戦略を持つことは、それが完全古典的戦略を持つか、あるいはグラフが非平面的であることを言う。我々はアルキポフの定理を拡張し、連結な2色グラフのグラフ入射ゲームに対して、解群のすべての商閉性は禁じられたマイナーな性質を持つことを示した。
論文参考訳（メタデータ） (2022-05-10T03:21:38Z)
No-Regret Learning in Time-Varying Zero-Sum Games [99.86860277006318]
固定ゼロサムゲームにおける繰り返しプレイからの学習は、ゲーム理論とオンライン学習における古典的な問題である。提案手法は,3つの性能基準の下で,良好な保証を同時に享受できる1つのパラメータフリーアルゴリズムである。本アルゴリズムは,ある特性を満たすブラックボックスベースラーナー群に対するメタアルゴリズムを用いた2層構造に基づく。
論文参考訳（メタデータ） (2022-01-30T06:10:04Z)
Noncommutative Nullstellens\"atze and Perfect Games [0.0]
古典的代数幾何学と実代数幾何学の基礎は、ヌルサッツとポシティフサッツである。本稿では,非ローカルゲームにおける通信事業者戦略について述べる。結果は異なる文献にまたがるので、簡潔であるよりむしろ、我々のスタイルはかなり実証的だ。
論文参考訳（メタデータ） (2021-11-29T20:05:33Z)
Hamiltonian systems, Toda lattices, Solitons, Lax Pairs on weighted Z-graded graphs [62.997667081978825]
グラフ上の解に対して一次元の解を持ち上げることができる条件を特定する。位相的に興味深いグラフの簡単な例であっても、対応する非自明なラックス対と関連するユニタリ変換は、Z階数グラフ上のラックス対に持ち上げないことを示す。
論文参考訳（メタデータ） (2020-08-11T17:58:13Z)
Competitive Mirror Descent [67.31015611281225]
制約のある競合最適化には、制約の対象となる競合する目的を最小化しようとする複数のエージェントが含まれる。本稿では, 競合ミラー降下法(CMD)を提案する。特別の場合として、正の円錐上の問題に対する新しい競合乗法重みアルゴリズムを得る。
論文参考訳（メタデータ） (2020-06-17T22:11:35Z)

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