論文の概要: The M\"obius game and other Bell tests for relativity
- arxiv url: http://arxiv.org/abs/2309.15752v1
- Date: Wed, 27 Sep 2023 16:08:13 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-28 12:51:31.251713
- Title: The M\"obius game and other Bell tests for relativity
- Title(参考訳): M\"obius gameとその他の相対性試験
- Authors: Eleftherios-Ermis Tselentis, \"Amin Baumeler
- Abstract要約: 勝利確率が一定の限界を超えた場合、パーティーの因果関係と部分順序が一致しないことを証明できる多人数ゲームが導出される。
一般相対性理論において、これらのゲームは時空の動的性質をデバイスに依存しないテストとして論じる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- 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 a
relativistic setting 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(参考訳): 勝利確率が一定の限界を超えた場合、パーティーの因果関係と部分順序が一致しないことを証明できる多人数ゲームが導出される。
これはつまり、当事者が因果関係に対してバックアクションを行うことを意味し、因果関係は動的である。
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 a relativistic setting 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.
この対称性により、80年代半ばに gr\"otschel, j\"unger, reinelt によって研究された非環状部分グラフポリトープのファセットを、組合せ最適化のためにリサイクルすることができる。
さらに,多面体次元がパーティ数で直線的にしか成長しないシナリオにおいて,マルチパーティゲームを導出する。
ここで、限界を超えることは因果関係の力学的な性質を証明するだけでなく、相関関係がいかなる大域的因果順序とも相容れないことを証明している。
関連論文リスト
- 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) - Learning Correlated Equilibria in Mean-Field Games [62.14589406821103]
我々は平均場相関と粗相関平衡の概念を発展させる。
ゲームの構造に関する仮定を必要とせず,効率よくゲーム内で学習できることが示される。
論文 参考訳(メタデータ) (2022-08-22T08:31:46Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。