論文の概要: The Möbius game and other Bell tests for relativity
- arxiv url: http://arxiv.org/abs/2309.15752v2
- Date: Mon, 31 Mar 2025 09:30:41 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-04-01 14:28:21.613219
- Title: The Möbius game and other Bell tests for relativity
- Title(参考訳): 相対性理論のためのメビウスゲームと他のベル試験
- Authors: Eleftherios-Ermis Tselentis, Ämin Baumeler,
- Abstract要約: 勝利確率が一定の限界を超えた場合、パーティーの因果関係と部分順序が一致しないことを証明できる多人数ゲームが導出される。
一般相対性理論において、これらのゲームは時空の動的性質をデバイスに依存しないテストとして論じる。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: We derive multiparty games that, if the winning chance exceeds a certain limit, prove the incompatibility of the parties' causal relations with any partial order. This, in turn, means that the parties exert a back-action on the causal relations; the causal relations are dynamical. The games turn out to be representable by directed graphs, for instance by an orientation of the M\"obius ladder. We discuss these games as device-independent tests of spacetime's dynamical nature in general relativity. To do so, we design relativistic settings where, in the Minkowski spacetime, the winning chance is bound to the limits. In contrast, we find otherwise tame processes with classical control of causal order that win the games deterministically. These suggest a violation of the bounds in gravitational implementations. We obtain these games by uncovering a "pairwise central symmetry" of the correlations in question. This symmetry allows us to recycle the facets of the acyclic subgraph polytope studied by Gr\"otschel, J\"unger, and Reinelt in the mid-80s for combinatorial optimization. In addition, we derive multiparty games in a scenario where the polytope dimension grows only linearly in the number of parties. Here, exceeding the limits not only proves the dynamical nature of the causal relations, but also that the correlations are incompatible with any global causal order.
- Abstract(参考訳): 勝利確率が一定の限界を超えた場合、パーティーの因果関係と部分順序が一致しないことを証明できる多人数ゲームが導出される。
これはつまり、当事者が因果関係に対してバックアクションを行うことを意味し、因果関係は動的である。
ゲームは、例えば、M\"obius ladderの向きによって、有向グラフによって表現可能であることが判明した。これらのゲームは、一般に相対性理論において、時空の動的性質のデバイス非依存的なテストとして議論される。そのために、ミンコフスキー時空において、勝利確率が限界に制限されるような相対論的設定を設計する。対照的に、ゲームに勝利する因果順序を古典的に制御するテーム過程は、決定論的である。これらは、重力的実装における境界の違反を示唆する。これらのゲームは、関係の「ペアワイド中央対称性」を明らかにすることによって、これらのゲームを得る。
この対称性により、80年代半ばにGr\"otschel, J\"unger, and Reinelt によって研究された非巡回部分グラフポリトープの面を再利用し、組合せ最適化を行うことができる。
さらに,多面体次元がパーティー数で直線的にしか成長しないシナリオにおいて,多面体ゲームから導出する。
ここで、この極限を超えることは、因果関係の動的性質を証明しているだけでなく、相関関係がいかなる大域因果順序とも相容れないことを証明している。
関連論文リスト
- Computing Game Symmetries and Equilibria That Respect Them [77.72705755558839]
ゲームにおける対称性の同定と利用の計算について検討する。
ゲーム対称性とグラフ自己同型の間には強い関係がある。
与えられた対称性の集合を尊重するナッシュ均衡を求めることは、ブラウワーの不動点や勾配降下問題と全く同じほど難しいことを示す。
論文 参考訳(メタデータ) (2025-01-15T16:15:16Z) - Generalizing Bell nonlocality without global causal assumptions [0.0]
ベルシナリオは、パーティ間の通信を除外するマルチパーティシナリオである。
このようなシナリオにおける相関の非古典性の概念であるアンチノミティ(Antinomicity)を導入する。
相関集合の厳密な階層構造の存在を証明する。
論文 参考訳(メタデータ) (2024-11-18T09:21:12Z) - A geometric decomposition of finite games: Convergence vs. recurrence under exponential weights [24.800126996235512]
ゲームは、ダイナミクスの長時間動作がよく理解されている単純なコンポーネントに分解する。
特に指数的/乗法的重み(EW)スキームの力学はヘルムホルツの定理のユークリッドアンダーピンニングとは相容れない。
我々は、よく知られたゲームの分解と、ポテンシャルおよび調和成分への深い関係を確立する。
論文 参考訳(メタデータ) (2024-05-12T08:58:35Z) - Nonlocality under Computational Assumptions [51.020610614131186]
相関の集合が非局所であるとは、空間的分離な当事者がランダム性を共有し、局所的な操作を実行することによって再現できないことである。
ランダム性や量子時間計算によって再現できない局所的な(効率のよい)測定結果が存在することを示す。
論文 参考訳(メタデータ) (2023-03-03T16:53:30Z) - On the Convergence of No-Regret Learning Dynamics in Time-Varying Games [89.96815099996132]
時間変化ゲームにおける楽観的勾配降下(OGD)の収束を特徴付ける。
我々のフレームワークは、ゼロサムゲームにおけるOGDの平衡ギャップに対して鋭い収束境界をもたらす。
また,静的ゲームにおける動的後悔の保証に関する新たな洞察も提供する。
論文 参考訳(メタデータ) (2023-01-26T17:25:45Z) - Reasoning about Causality in Games [63.930126666879396]
因果推論とゲーム理論推論は人工知能の基本的なトピックである。
本稿では,エージェントの意思決定ルールとゲームを管理する分布の依存関係をエンコードするメカニケードゲームを紹介する。
因果ゲームと他の形式主義の対応を記述し、他の因果ゲームやゲーム理論モデルがサポートしていない問合せにどのように因果ゲームが使えるかを説明する。
論文 参考訳(メタデータ) (2023-01-05T22:47:28Z) - Conservation of correlation in measurement underlying the violation of
Bell inequalities and a game of joint mapping [0.0]
本稿では,ベルの不等式に反する量子計測を補完する相関の保存の必要性を示す。
絡み合ったスピン-$frac12$の粒子と局所的な量子スピン測定のための回路のアンサンブルにアクセスする量子戦略は、ゲームに勝つために使用できる。
論文 参考訳(メタデータ) (2022-08-06T04:20:48Z) - Causal games of work extraction with indefinite causal order [0.0]
我々は、大域的な相関関係と不確定因果秩序の存在を生かそうとする2つの協力的な地元のマックスウェルのデーモンの存在を考察する。
因果不等式が破られた場合、局所エネルギーを0に下げる確率がより大きいことを証明し、明確な因果順序に関してより平均的な作業を引き出すことができる。
論文 参考訳(メタデータ) (2022-08-04T09:47:12Z) - Causal Expectation-Maximisation [70.45873402967297]
ポリツリーグラフを特徴とするモデルにおいても因果推論はNPハードであることを示す。
我々は因果EMアルゴリズムを導入し、分類的表現変数のデータから潜伏変数の不確かさを再構築する。
我々は、反事実境界が構造方程式の知識なしにしばしば計算できるというトレンドのアイデアには、目立たずの制限があるように思える。
論文 参考訳(メタデータ) (2020-11-04T10:25:13Z) - Polynomial-Time Computation of Optimal Correlated Equilibria in
Two-Player Extensive-Form Games with Public Chance Moves and Beyond [107.14897720357631]
本研究では,公的なチャンス移動を伴う2人プレイヤゲームにおいて,最適相関平衡が時間内に計算可能であることを示す。
この結果、10年以上にわたる広範な形式の相関を取り巻く最大の正の複雑性結果が得られた。
論文 参考訳(メタデータ) (2020-09-09T14:51:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。