論文の概要: Kantian equilibria in classical and quantum symmetric games
- arxiv url: http://arxiv.org/abs/2104.04698v1
- Date: Sat, 10 Apr 2021 07:10:49 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-04 05:35:13.412408
- Title: Kantian equilibria in classical and quantum symmetric games
- Title(参考訳): 古典および量子対称ゲームにおけるカンティアン平衡
- Authors: Piotr Fr\k{a}ckiewicz
- Abstract要約: 我々は,2時間2$対称ゲームの一般的な形式でのカンチアン均衡戦略の発見に焦点をあてる。
量子戦略を用いた場合、2 時間 2$ 対称ゲームのうち、非常に大きな部分はより有益なカンチアン平衡を持つことを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: The aim of the paper is to examine the notion of simple Kantian equilibrium
in $2 \times 2$ symmetric games and their quantum counterparts. We focus on
finding the Kantian equilibrium strategies in the general form of the games. As
a result, we derive a formula that determines the reasonable strategies for any
payoffs in the bimatrix game. This allowed us to compare the payoff results for
classical and quantum way of playing the game. We showed that a very large part
of $2\times 2$ symmetric games have more beneficial Kantian equilibria when
they are played with the use of quantum strategies.
- Abstract(参考訳): この論文の目的は、2 \times 2$ 対称ゲームとその量子対数における単純なカンチアン平衡の概念を調べることである。
我々は,ゲーム全般におけるカンチアン均衡戦略の探索に焦点をあてる。
結果として、ビマトリクスゲームにおける任意の支払いに対して妥当な戦略を決定する公式を導出する。
これにより、ゲームプレイの古典的および量子的方法のペイオフ結果を比較することができます。
量子戦略を用いて遊べる場合、2 時間 2$ 対称ゲームのうち、非常に大きな部分はより有益なカンチアン平衡を持つことを示した。
関連論文リスト
- Securing Equal Share: A Principled Approach for Learning Multiplayer Symmetric Games [21.168085154982712]
マルチプレイヤーゲームにおける平衡は、一意でも爆発的でもない。
本稿では,平等な共有という自然な目的に焦点をあてることで,これらの課題に対処するための最初の一歩を踏み出す。
我々は、様々な設定でほぼ同じシェアを確実に得る、非回帰学習にインスパイアされた、一連の効率的なアルゴリズムを設計する。
論文 参考訳(メタデータ) (2024-06-06T15:59:17Z) - Exploiting Finite Geometries for Better Quantum Advantages in Mermin-Like Games [0.0]
量子ゲームは、絡み合いや文脈性のような量子現象の非直感的な結果を表す。
本稿では、このような古典的戦略の背後にある幾何学的構造を考察し、この量子的優位性を最大化するためにシンプレクティック極空間の幾何学からアイデアを借りる。
論文 参考訳(メタデータ) (2024-03-14T15:56:43Z) - On Tractable $Φ$-Equilibria in Non-Concave Games [53.212133025684224]
非凹面ゲームはゲーム理論と最適化に重大な課題をもたらす。
Phi$が有限であるとき、対応する$Phi$-equilibriaに収束する効率的な非結合学習アルゴリズムが存在することを示す。
また,オンライングラディエントDescentは,非自明な状況下で効率よく$Phi$-equilibriaを近似できることを示した。
論文 参考訳(メタデータ) (2024-03-13T01:51:30Z) - Optimistic Policy Gradient in Multi-Player Markov Games with a Single
Controller: Convergence Beyond the Minty Property [89.96815099996132]
単一コントローラを用いたマルチプレイヤーゲームにおいて,楽観的なポリシー勾配手法を特徴付ける新しいフレームワークを開発した。
我々のアプローチは、我々が導入する古典的なミニティの自然一般化に依存しており、マルコフゲームを超えてさらなる応用が期待できる。
論文 参考訳(メタデータ) (2023-12-19T11:34:10Z) - A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games [102.46640028830441]
最適行列乗算重み更新(OMMWU)アルゴリズムを導入し,平均収束複雑性を$mathcalO(d/epsilon)$ to $epsilon$-Nash equilibriaとする。
この二次的なスピードアップは、量子ゼロサムゲームにおける$epsilon$-Nash平衡の計算のための新しいベンチマークを定めている。
論文 参考訳(メタデータ) (2023-11-17T20:38:38Z) - Photonic implementation of the quantum Morra game [69.65384453064829]
本研究は,古典ゲームを特殊なケースとして含めることにより,従来の研究を基盤とした2プレーヤ量子モラゲームの忠実な翻訳について研究する。
本稿では、アリスが古典ゲームのバランスを崩し、勝利の優位性を持つ量子状態におけるゲームの自然な変形を提案する。
量子情報と通信の研究における量子モラゲームの可能性について論じる。
論文 参考訳(メタデータ) (2023-11-14T19:41:50Z) - How Bad is Selfish Driving? Bounding the Inefficiency of Equilibria in
Urban Driving Games [64.71476526716668]
我々は,任意の平衡選手がプレーに同意するであろう効率について検討する。
我々は、アナーキーの価格に関する既存の境界を洗練させる保証を得る。
提案手法はオープンループ軌道に対する懸念を保証しているが,エージェントがクローズドループポリシーを採用する場合においても,効率的な平衡を観測する。
論文 参考訳(メタデータ) (2022-10-24T09:32:40Z) - Safe Equilibrium [1.7132914341329848]
標準的なゲーム理論解の概念であるナッシュ均衡は、すべてのプレイヤーが合理的に振る舞うことを仮定する。
我々は,特定の確率で合理的に行動する相手をモデル化する,セーフ均衡と呼ばれる新しい解の概念を提案する。
我々は、全ての戦略形式ゲームに安全な平衡が存在することを証明し、その計算がPPADハードであることを証明する。
論文 参考訳(メタデータ) (2022-01-12T01:45:51Z) - Sample-Efficient Learning of Stackelberg Equilibria in General-Sum Games [78.65798135008419]
一般的なゲームでStackelberg平衡を効率的に学習する方法は、サンプルから非常にオープンなままです。
本稿では,2プレーヤターンベース汎用ゲームにおけるStackelberg平衡のサンプル効率学習に関する理論的研究を開始する。
論文 参考訳(メタデータ) (2021-02-23T05:11:07Z) - Solving diner's dilemma game, circuit implementation, and verification
on IBMQ simulator [0.0]
各ダイナーに最大報酬を与える量子戦略は、他のダイナーのペイオフや戦略に影響を与えない。
ゲームのための回路実装を提示し、IBMの量子シミュレータ上で設計し、量子モデルにおける戦略を検証する。
論文 参考訳(メタデータ) (2020-10-24T08:49:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。