論文の概要: Repeated quantum game as a stochastic game: Effects of the shadow of the
future and entanglement
- arxiv url: http://arxiv.org/abs/2312.05124v1
- Date: Fri, 8 Dec 2023 15:54:51 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-11 14:50:02.921268
- Title: Repeated quantum game as a stochastic game: Effects of the shadow of the
future and entanglement
- Title(参考訳): 確率ゲームとしての繰り返し量子ゲーム:未来の影と絡み合いの影響
- Authors: Archan Mukhopadhyay, Saikat Sur, Tanay Saha, Shubhadeep Sadhukhan,
Sagar Chakraborty
- Abstract要約: 本稿では,新しい繰り返しゲームプロトコルを用いて構築された量子ゲームについて,体系的な研究を行う。
2つの純粋な戦略の相違が、ディスカウント要因に大きく依存していることがわかりました。
量子ゲーム設定では、高い割引係数に対するティット・フォー・テイト戦略により、常に欠陥戦略を破ることができる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present a systematic investigation of the quantum games, constructed using
a novel repeated game protocol, when played repeatedly ad infinitum. We focus
on establishing that such repeated games -- by virtue of inherent
quantum-mechanical randomness -- can be mapped to the paradigm of stochastic
games. Subsequently, using the setup of two-player--two-action games, we
explore the pure reactive strategies belonging to the set of reactive
strategies, whose support in the quantum games is no longer countably finite
but rather non-denumerably infinite. We find that how two pure strategies fare
against each other is crucially dependent on the discount factor (the
probability of occurrence of every subsequent round) and how much entangled the
quantum states of the players are. We contrast the results obtained with the
corresponding results in the classical setup and find fundamental differences
between them: e.g, when the underlying game is the prisoner's dilemma, in the
quantum game setup, always-defect strategy can be beaten by the tit-for-tat
strategy for high enough discount factor.
- Abstract(参考訳): 本稿では,新しい繰り返しゲームプロトコルを用いて構築された量子ゲームについて,繰り返しアドフィニトゥムを再生する際に,体系的に検討する。
我々は、本質的に量子機械的ランダム性により、そのような繰り返しゲームが確率ゲームというパラダイムにマッピングできることを確立することに重点を置いている。
その後、二者対アクションゲームの設定を用いて、量子ゲームにおけるサポートはもはや数え切れないほど有限ではなく、むしろ計算不可能な無限である、反応戦略の集合に属する純粋な反応性戦略を探求する。
2つの純粋な戦略が互いにどのように作用するかは、ディスカウント係数(次のラウンドごとに発生する確率)と、プレイヤーの量子状態がどれだけ絡み合っているかに大きく依存している。
古典的な設定で得られた結果とは対照的に、例えば、基礎となるゲームが囚人のジレンマである場合、量子ゲームの設定において、常に欠陥の戦略は、十分な割引係数を求めるティット・フォー・タット戦略によって打ち負かされる。
関連論文リスト
- A bound on the quantum value of all compiled nonlocal games [49.32403970784162]
暗号コンパイラは、任意の非ローカルゲームを単一の計算バウンド証明器で対話的プロトコルに変換する。
我々は、コンパイルされた2人プレイヤの非ローカルゲームに対して量子音響結果を確立する。
論文 参考訳(メタデータ) (2024-08-13T08:11:56Z) - Photonic implementation of the quantum Morra game [69.65384453064829]
本研究は,古典ゲームを特殊なケースとして含めることにより,従来の研究を基盤とした2プレーヤ量子モラゲームの忠実な翻訳について研究する。
本稿では、アリスが古典ゲームのバランスを崩し、勝利の優位性を持つ量子状態におけるゲームの自然な変形を提案する。
量子情報と通信の研究における量子モラゲームの可能性について論じる。
論文 参考訳(メタデータ) (2023-11-14T19:41:50Z) - Variational Methods for Computing Non-Local Quantum Strategies [1.95414377613382]
非ローカルゲームでは、2人の非コミュニケーションプレーヤーが、ゲームのルールに違反しない戦略を持っていることを審判に納得させるために協力する。
提案アルゴリズムは,グラフカラーゲームに最適な量子戦略を実装した近距離回路を生成可能であることを示す。
論文 参考訳(メタデータ) (2023-11-02T16:17:18Z) - Finding mixed-strategy equilibria of continuous-action games without
gradients using randomized policy networks [83.28949556413717]
グラデーションへのアクセスを伴わない連続アクションゲームのナッシュ平衡を近似的に計算する問題について検討する。
ニューラルネットワークを用いてプレイヤーの戦略をモデル化する。
本論文は、制約のない混合戦略と勾配情報のない一般的な連続アクションゲームを解決する最初の方法である。
論文 参考訳(メタデータ) (2022-11-29T05:16:41Z) - No-Regret Learning in Time-Varying Zero-Sum Games [99.86860277006318]
固定ゼロサムゲームにおける繰り返しプレイからの学習は、ゲーム理論とオンライン学習における古典的な問題である。
提案手法は,3つの性能基準の下で,良好な保証を同時に享受できる1つのパラメータフリーアルゴリズムである。
本アルゴリズムは,ある特性を満たすブラックボックスベースラーナー群に対するメタアルゴリズムを用いた2層構造に基づく。
論文 参考訳(メタデータ) (2022-01-30T06:10:04Z) - Quantum guessing games with posterior information [68.8204255655161]
後続情報を持つ量子推測ゲームは、量子システムを用いてメッセージと古典的な通信を符号化し、量子測定が実行された後に部分的な情報を与える。
我々は、推理ゲームの対称性を定式化し、対称性が既約表現と関連している場合の最適測定を特徴付ける。
論文 参考訳(メタデータ) (2021-07-25T19:10:26Z) - Quantum version of a generalized Monty Hall game and its possible
applications to quantum secure communications [0.0]
一般化されたモンティホールゲームの量子バージョンを提案し、ゲームのパラメータは自由であり、その正規値に固定されない。
量子スキームを複数の独立プレイヤーを含むように拡張し、この拡張を使用して、量子ネットワークへのゲーム力学の2つの可能な応用をスケッチする。
論文 参考訳(メタデータ) (2020-10-26T17:57:12Z) - Solving diner's dilemma game, circuit implementation, and verification
on IBMQ simulator [0.0]
各ダイナーに最大報酬を与える量子戦略は、他のダイナーのペイオフや戦略に影響を与えない。
ゲームのための回路実装を提示し、IBMの量子シミュレータ上で設計し、量子モデルにおける戦略を検証する。
論文 参考訳(メタデータ) (2020-10-24T08:49:28Z) - Learning to Play Sequential Games versus Unknown Opponents [93.8672371143881]
学習者が最初にプレーするゲームと、選択した行動に反応する相手との連続的なゲームについて考察する。
対戦相手の対戦相手列と対戦する際,学習者に対して新しいアルゴリズムを提案する。
我々の結果には、相手の反応の正則性に依存するアルゴリズムの後悔の保証が含まれている。
論文 参考訳(メタデータ) (2020-07-10T09:33:05Z) - Infinitely Repeated Quantum Games and Strategic Efficiency [0.0]
繰り返し量子ゲーム理論は、量子戦略を選択するプレイヤー間の長期の関係に対処する。
従来の量子ゲーム理論では、単一ラウンド量子ゲームや、ほとんどの有限繰り返しゲームが広く研究されている。
論文 参考訳(メタデータ) (2020-05-12T07:39:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。