論文の概要: Synchronous Values of Games
- arxiv url: http://arxiv.org/abs/2109.14741v2
- Date: Tue, 22 Aug 2023 18:12:12 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-24 19:26:37.943048
- Title: Synchronous Values of Games
- Title(参考訳): ゲームの同期値
- Authors: J. William Helton, Hamoon Mousavi, Seyed Sajjad Nezhadi, Vern I.
Paulsen, and Travis B. Russell
- Abstract要約: 同期ゲームが完全同期戦略を持つ場合と、完全同期戦略を持っている場合に限り、完全戦略を持つことが知られている。
同期ゲーム(特にグラフカラーゲーム)の例を、通常の値よりも厳密に小さい同期値で示す。
- 参考スコア(独自算出の注目度): 0.23301643766310368
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study synchronous values of games, especially synchronous games. It is
known that a synchronous game has a perfect strategy if and only if it has a
perfect synchronous strategy. However, we give examples of synchronous games,
in particular graph colouring games, with synchronous value that is strictly
smaller than their ordinary value. Thus, the optimal strategy for a synchronous
game need not be synchronous. We derive a formula for the synchronous value of
an XOR game as an optimization problem over a spectrahedron involving a matrix
related to the cost matrix. We give an example of a game such that the
synchronous value of repeated products of the game is strictly increasing. We
show that the synchronous quantum bias of the XOR of two XOR games is not
multiplicative. Finally, we derive geometric and algebraic conditions that a
set of projections that yields the synchronous value of a game must satisfy.
- Abstract(参考訳): ゲーム,特に同期ゲームの同期値について検討する。
同期ゲームが完全な戦略を持つことは、それが完全な同期戦略を持つときと場合に限る。
しかし、同期ゲーム(特にグラフカラーゲーム)の例を、通常の値よりも厳密に小さい同期値で示す。
したがって、同期ゲームの最適戦略は同期である必要はない。
我々は、コスト行列に関連する行列を含むスペクトル上での最適化問題として、XORゲームの同期値の式を導出する。
ゲームの繰り返し商品の同期値が厳密に増加しているようなゲームの例を示す。
2つのXORゲームにおけるXORの同期量子バイアスは乗法的ではないことを示す。
最後に、ゲームの同期値をもたらす射影の集合が満たさなければならない幾何学的および代数的条件を導出する。
関連論文リスト
- Hybrid Approach to Parallel Stochastic Gradient Descent [0.0]
本稿では、同期と非同期のハイブリッドであるデータ並列性に対する第3のアプローチを提案する。
特定の時間内に、我々のハイブリッドアプローチは、非同期と同期の両方のアプローチより優れています。
論文 参考訳(メタデータ) (2024-06-27T06:28:30Z) - AsyncDiff: Parallelizing Diffusion Models by Asynchronous Denoising [49.785626309848276]
AsyncDiffは、複数のデバイスにまたがるモデル並列化を可能にする、普遍的でプラグアンドプレイのアクセラレーションスキームである。
安定拡散 v2.1 では、AsyncDiff は2.7倍の速度アップと4.0倍のスピードアップを実現し、CLIPスコアの 0.38 をわずかに削減した。
我々の実験は、AsyncDiffがビデオ拡散モデルに容易に適用でき、性能を向上できることを示した。
論文 参考訳(メタデータ) (2024-06-11T03:09:37Z) - Synchformer: Efficient Synchronization from Sparse Cues [100.89656994681934]
コントリビューションには、新しい音声-視覚同期モデル、同期モデルからの抽出を分離するトレーニングが含まれる。
このアプローチは、濃密な設定とスパース設定の両方において最先端の性能を実現する。
また,100万スケールの 'in-the-wild' データセットに同期モデルのトレーニングを拡張し,解釈可能性に対するエビデンス属性技術を調査し,同期モデルの新たな機能であるオーディオ-視覚同期性について検討する。
論文 参考訳(メタデータ) (2024-01-29T18:59:55Z) - Transitive Nonlocal Games [0.0]
我々は、完全戦略の集合が半群を形成する推移ゲームと呼ばれる非局所ゲームの研究を行う。
我々は、C*-戦略の存在、量子交換戦略の存在、そして古典的戦略の存在がすべて同値であることを証明した。
論文 参考訳(メタデータ) (2023-12-19T10:49:41Z) - Asynchronous Distributed Optimization with Delay-free Parameters [9.062164411594175]
本稿では,2つの分散アルゴリズム, Prox-DGD と DGD-ATC の非同期バージョンを開発し,無方向性ネットワーク上でのコンセンサス最適化問題を解く。
代替アルゴリズムとは対照的に,我々のアルゴリズムは,遅延に依存しないステップサイズを用いて,同期アルゴリズムの固定点集合に収束することができる。
論文 参考訳(メタデータ) (2023-12-11T16:33:38Z) - On the Convergence of No-Regret Learning Dynamics in Time-Varying Games [89.96815099996132]
時間変化ゲームにおける楽観的勾配降下(OGD)の収束を特徴付ける。
我々のフレームワークは、ゼロサムゲームにおけるOGDの平衡ギャップに対して鋭い収束境界をもたらす。
また,静的ゲームにおける動的後悔の保証に関する新たな洞察も提供する。
論文 参考訳(メタデータ) (2023-01-26T17:25:45Z) - Sparse in Space and Time: Audio-visual Synchronisation with Trainable
Selectors [103.21152156339484]
本研究の目的は,一般映像の「野生」音声・視覚同期である。
我々は4つのコントリビューションを行う: (i) スパース同期信号に必要な長時間の時間的シーケンスを処理するために、'セレクタ'を利用するマルチモーダルトランスモデルを設計する。
音声やビデオに使用される圧縮コーデックから生じるアーティファクトを識別し、トレーニングにおいてオーディオ視覚モデルを用いて、同期タスクを人工的に解くことができる。
論文 参考訳(メタデータ) (2022-10-13T14:25:37Z) - Connes implies Tsirelson: a simple proof [91.3755431537592]
コンヌ埋め込み問題は同期的ツィレルソン予想を意味することを示す。
また、コンネスの代数 $mathcalRomega$ の異なる構成もコンネス埋め込み問題に現れる。
論文 参考訳(メタデータ) (2022-09-16T13:59:42Z) - Learning Iterative Robust Transformation Synchronization [71.73273007900717]
グラフニューラルネットワーク(GNN)を用いて変換同期を学習することを提案する。
本研究では、ロバストな損失関数のハンドクラフトを回避するとともに、グラフニューラルネットワーク(GNN)を用いて変換同期を学習することを提案する。
論文 参考訳(メタデータ) (2021-11-01T07:03:14Z) - EigenGame Unloaded: When playing games is better than optimizing [19.522120239876486]
EigenGameは、Eigen Decompositionを競争ゲームと見なしている。
我々は、最近提案されたEigenGameに基づいて、固有分解を競争ゲームとみなす。
論文 参考訳(メタデータ) (2021-02-08T12:04:59Z) - A Parallel Repetition Theorem for the GHZ Game [2.561899487681323]
GHZゲームが並列に$t$の回数で繰り返される値は、少なくとも$t-Omega(1)$であることを示す。
GHZゲームは、Greenberger, Horne and Zeilingerによって最初に導入されたもので、量子絡みの研究の中心的なゲームである。
論文 参考訳(メタデータ) (2020-08-12T01:32:34Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。