論文の概要: Ex ante versus ex post equilibria in classical Bayesian games with a
nonlocal resource
- arxiv url: http://arxiv.org/abs/2005.12727v1
- Date: Tue, 26 May 2020 13:53:56 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-18 07:42:55.984998
- Title: Ex ante versus ex post equilibria in classical Bayesian games with a
nonlocal resource
- Title(参考訳): 非局所資源を持つ古典的ベイズゲームにおけるex ante vs ex Post equilibria
- Authors: M\'aty\'as Koniorczyk, Andr\'as Bodor, Mikl\'os Pint\'er
- Abstract要約: 非局所資源の助けを借りてプレイされる古典ゲームにおけるex anteとex post equilibriaの違いを分析する。
V'ertesi と Bene によるベル理論に基づく新しいタイプのゲームを導入する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We analyze the difference between ex ante and ex post equilibria in classical
games played with the assistance of a nonlocal (quantum or no-signaling)
resource. In physics, the playing of these games is known as performing
bipartite Bell-type experiments. By analyzing the Clauser-Horn-Shimony-Holt
game, we find a constructive procedure to find two-person Bayesian games with a
nonlocal (i.e. no-signaling, and, in many cases, quantum) advantage. Most games
of this kind known from the literature can be constructed along this principle,
and share the property that their relevant ex ante equilibria are ex post
equilibria as well. We introduce a new type of game, based on the Bell-theorem
by V\'ertesi and Bene, which does not have the latter property: the ex ante and
ex post equilibria differ.
- Abstract(参考訳): 非局所的(量子または符号なし)リソースの助けを借りてプレイされる古典ゲームにおけるex anteとex post equilibriaの違いを分析する。
物理学では、これらのゲームの演奏は二部構成のベル型実験として知られている。
clauser-horn-shimony-holtゲームの解析により、非局所的な(多くの場合量子的な)アドバンテージを持つ2人のベイズゲームを見つけるための構成的手順を見つける。
文学から知られているこの種のゲームの多くは、この原理に沿って構築され、関連するex ante equilibriaがex post equilibriaであるという性質を共有することができる。
V\'ertesi と Bene によるベル理論に基づく新しいタイプのゲームを導入するが、後者の性質を持たない: ex ante と ex post equilibria は異なる。
関連論文リスト
- Some consequences of Sica's approach to Bell's inequalities [55.2480439325792]
ルイ・シカ(Louis Sica)は、ベルの不等式は、あるステーションで観測された結果の時系列が、他のステーションの設定が変更されても変化しないという仮説から導いた。
本稿では,Sicaのアプローチを非理想的効率と実時間構造に拡張する。
論文 参考訳(メタデータ) (2024-03-05T13:59:52Z) - Photonic implementation of the quantum Morra game [69.65384453064829]
本研究は,古典ゲームを特殊なケースとして含めることにより,従来の研究を基盤とした2プレーヤ量子モラゲームの忠実な翻訳について研究する。
本稿では、アリスが古典ゲームのバランスを崩し、勝利の優位性を持つ量子状態におけるゲームの自然な変形を提案する。
量子情報と通信の研究における量子モラゲームの可能性について論じる。
論文 参考訳(メタデータ) (2023-11-14T19:41:50Z) - Counterexamples in self-testing [0.0]
非ローカルゲームにおける自己テストについて検討する。
特に、ある特定の量子状態の存在を証明した量子優位性を持つ2党の非局所ゲームやベルの不等式は、すべて不等式であるだろうか?
私たちのカウンターサンプルは、独立した関心を持つゲームのクラスに基づいています。
論文 参考訳(メタデータ) (2022-12-22T09:52:18Z) - Connecting XOR and XOR* games [0.0]
我々は、XOR非ローカルゲームとXOR*シーケンシャルゲームという、独占的なリソースを持つ2種類のゲームに焦点を当てる。
特定の仮定の下では、これらの2種類のゲームは、それらの最適戦略を結び付ける明示的な定理によって関連付けられることを証明している。
論文 参考訳(メタデータ) (2022-10-02T00:11:38Z) - Learning Correlated Equilibria in Mean-Field Games [62.14589406821103]
我々は平均場相関と粗相関平衡の概念を発展させる。
ゲームの構造に関する仮定を必要とせず,効率よくゲーム内で学習できることが示される。
論文 参考訳(メタデータ) (2022-08-22T08:31:46Z) - Constructive nonlocal games with very small classical values [0.0]
本稿では,いわゆるリニアゲームの古典的価値を分析することを目的とする。
我々は、高調波解析の文脈において、グラフ理論の非自明な結果と、それ以前の数論的な結果を用いる。
論文 参考訳(メタデータ) (2021-12-14T20:55:16Z) - Sample-Efficient Learning of Stackelberg Equilibria in General-Sum Games [78.65798135008419]
一般的なゲームでStackelberg平衡を効率的に学習する方法は、サンプルから非常にオープンなままです。
本稿では,2プレーヤターンベース汎用ゲームにおけるStackelberg平衡のサンプル効率学習に関する理論的研究を開始する。
論文 参考訳(メタデータ) (2021-02-23T05:11:07Z) - Multistage games and Bell scenarios with communication [0.9176056742068814]
ベル非局所性(ベルノンローカリティ、英: Bell nonlocality)は、暗号から分散コンピューティング、ゲーム理論に至るまでの情報処理に応用された量子理論の基盤である。
ベルの定理は公式にベイズゲームと結びつくことが知られており、非局所相関を用いることでプレイヤーを助言し、古典的に利用できない新しい平衡点を達成することができる。
ここでは、このリンクを一般化し、当事者間の測定結果の通信を含むベルシナリオと不完全な情報の多段階ゲームとの関連性を示す。
論文 参考訳(メタデータ) (2020-12-01T18:51:40Z) - No-regret learning and mixed Nash equilibria: They do not mix [64.37511607254115]
我々はFTRL(Follow-the-regularized-leader)のダイナミクスについて検討する。
厳密でないナッシュ均衡は、FTRLの下で安定して引き寄せることは不可能である。
この結果は,学習過程の結果を予測する上で重要な意味を持つ。
論文 参考訳(メタデータ) (2020-10-19T13:49:06Z) - 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) - Empirical Analysis of Fictitious Play for Nash Equilibrium Computation in Multiplayer Games [0.4895118383237099]
架空のプレイは、2つのプレイヤーゼロサムゲームのような特定のゲームクラスにおいてナッシュ均衡に収束することが保証される。
実のところ、架空の遊びは、様々なゲームクラスやサイズに対するナッシュ均衡近似の改善につながることを示す。
論文 参考訳(メタデータ) (2020-01-30T03:47:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。