論文の概要: Solving diner's dilemma game, circuit implementation, and verification
on IBMQ simulator
- arxiv url: http://arxiv.org/abs/2010.12841v2
- Date: Mon, 16 Nov 2020 13:32:20 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-27 20:47:12.474980
- Title: Solving diner's dilemma game, circuit implementation, and verification
on IBMQ simulator
- Title(参考訳): IBMQシミュレータ上でダイナーのジレンマゲーム、回路実装、検証を解く
- Authors: Amit Anand, Bikash K. Behera and Prasanta K. Panigrahi
- Abstract要約: 各ダイナーに最大報酬を与える量子戦略は、他のダイナーのペイオフや戦略に影響を与えない。
ゲームのための回路実装を提示し、IBMの量子シミュレータ上で設計し、量子モデルにおける戦略を検証する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Diners dilemma is one of the most interesting problems in both economic and
game theories. Here, we solve this problem for n (number of players) =4 with
quantum rules and we are able to remove the dilemma of diners between the
Pareto optimal and Nash equilibrium points of the game. We find the quantum
strategy that gives maximum payoff for each diner without affecting the payoff
and strategy of others. We use the quantum principles of superposition and
entanglement that gives supremacy over any classical strategies. We present the
circuit implementation for the game, design it on the IBM quantum simulator and
verify the strategies in the quantum model.
- Abstract(参考訳): ディナーズ・ジレンマは、経済理論とゲーム理論の両方において最も興味深い問題の1つである。
ここで、n(プレイヤー数) =4 の量子規則を用いてこの問題を解き、ゲームのパレート最適点とナッシュ平衡点の間のダイナーのジレンマを取り除くことができる。
各ダイナーに最大報酬を与える量子戦略は、他のダイナーのペイオフや戦略に影響を与えない。
重ね合わせと絡み合いの量子原理を使い、あらゆる古典的戦略に優越性を与える。
本稿では,ゲームの回路実装をibm量子シミュレータ上で設計し,量子モデルにおける戦略を検証する。
関連論文リスト
- Imperfect-Recall Games: Equilibrium Concepts and Their Complexity [74.01381499760288]
エージェントが以前保持していた情報を忘れたとき、不完全なリコールの下で最適な意思決定を行う。
不完全なリコールを伴う広範囲形式のゲームフレームワークにおいて、マルチプレイヤー設定における平衡を求める際の計算複雑性を解析する。
論文 参考訳(メタデータ) (2024-06-23T00:27:28Z) - Exploiting Finite Geometries for Better Quantum Advantages in Mermin-Like Games [0.0]
量子ゲームは、絡み合いや文脈性のような量子現象の非直感的な結果を表す。
本稿では、このような古典的戦略の背後にある幾何学的構造を考察し、この量子的優位性を最大化するためにシンプレクティック極空間の幾何学からアイデアを借りる。
論文 参考訳(メタデータ) (2024-03-14T15:56:43Z) - Optimistic Policy Gradient in Multi-Player Markov Games with a Single
Controller: Convergence Beyond the Minty Property [89.96815099996132]
単一コントローラを用いたマルチプレイヤーゲームにおいて,楽観的なポリシー勾配手法を特徴付ける新しいフレームワークを開発した。
我々のアプローチは、我々が導入する古典的なミニティの自然一般化に依存しており、マルコフゲームを超えてさらなる応用が期待できる。
論文 参考訳(メタデータ) (2023-12-19T11:34:10Z) - Repeated quantum game as a stochastic game: Effects of the shadow of the
future and entanglement [0.0]
本稿では,新しい繰り返しゲームプロトコルを用いて構築された量子ゲームについて,体系的な研究を行う。
2つの純粋な戦略の相違が、ディスカウント要因に大きく依存していることがわかりました。
量子ゲーム設定では、高い割引係数に対するティット・フォー・テイト戦略により、常に欠陥戦略を破ることができる。
論文 参考訳(メタデータ) (2023-12-08T15:54:51Z) - 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) - Quantumizing Classical Games: An Introduction to Quantum Game Theory [2.023315598404668]
我々は,メイヤー,アイザート=ヴィルケンス=リューエンシュタイン,マリナット=ヴェーバー,ランドスバーグの精巧な著作をレビューすることによって,量子ゲーム理論の簡潔かつ自己完結的な紹介を行う。
我々は、$textitQuantumize$任意の有限古典的な$n$-playerゲームにプロトコルを定式化し、Payoff Operatorsを交換するという点でそのような量子ゲームを記述する新しいアプローチを使用する。
論文 参考訳(メタデータ) (2023-04-30T02:14:09Z) - Differentiable Arbitrating in Zero-sum Markov Games [59.62061049680365]
ゼロサムマルコフゲームにおいて、2人のプレイヤーが望ましいナッシュ均衡、すなわち仲裁を誘導する報酬を摂動する方法を研究する。
低いレベルでは、与えられた報酬関数の下でのナッシュ均衡の解決が必要であり、それによって全体的な問題をエンドツーエンドで最適化することが難しくなる。
上層階の勾配フィードバックを提供するナッシュ平衡を微分するバックプロパゲーション方式を提案する。
論文 参考訳(メタデータ) (2023-02-20T16:05:04Z) - On the relation between completely bounded and $(1,cb)$-summing maps
with applications to quantum XOR games [65.51757376525798]
一般作用素空間から C$*$-代数の双対への線型写像が与えられたとき、その完全有界ノルムは、その$(''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
論文 参考訳(メタデータ) (2021-12-09T21:06:52Z) - Infinitely Repeated Quantum Games and Strategic Efficiency [0.0]
繰り返し量子ゲーム理論は、量子戦略を選択するプレイヤー間の長期の関係に対処する。
従来の量子ゲーム理論では、単一ラウンド量子ゲームや、ほとんどの有限繰り返しゲームが広く研究されている。
論文 参考訳(メタデータ) (2020-05-12T07:39:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。