論文の概要: Quantum Volunteer's Dilemma
- arxiv url: http://arxiv.org/abs/2409.05708v1
- Date: Mon, 9 Sep 2024 15:19:41 GMT
- ステータス: 処理完了
- システム内更新日: 2024-09-10 14:06:46.374311
- Title: Quantum Volunteer's Dilemma
- Title(参考訳): 量子ボランティアのジレンマ
- Authors: Dax Enshan Koh, Kaavya Kumar, Siong Thye Goh,
- Abstract要約: 古典的ボランティアのジレンマの量子変種を導入する。
量子ボランティアのジレンマは、より大きな期待値を持つ対称なナッシュ平衡を持つことを示す。
選手が量子規則に従えば,ボランティアのジレンマのシナリオに明らかなダイナミクスが現れる。
- 参考スコア(独自算出の注目度): 0.210674772139335
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The volunteer's dilemma is a well-known game in game theory that models the conflict players face when deciding whether to volunteer for a collective benefit, knowing that volunteering incurs a personal cost. In this work, we introduce a quantum variant of the classical volunteer's dilemma, generalizing it by allowing players to utilize quantum strategies. Employing the Eisert-Wilkens-Lewenstein quantization framework, we analyze a multiplayer quantum volunteer's dilemma scenario with an arbitrary number of players, where the cost of volunteering is shared equally among the volunteers. We derive analytical expressions for the players' expected payoffs and demonstrate the quantum game's advantage over the classical game. In particular, we prove that the quantum volunteer's dilemma possesses symmetric Nash equilibria with larger expected payoffs compared to the unique symmetric Nash equilibrium of the classical game, wherein players use mixed strategies. Furthermore, we show that the quantum Nash equilibria we identify are Pareto optimal. Our findings reveal distinct dynamics in volunteer's dilemma scenarios when players adhere to quantum rules, underscoring a strategic advantage of decision-making in quantum settings.
- Abstract(参考訳): ボランティアのジレンマ(ボランティアのジレンマ、英: volunteer's dilemma)は、ゲーム理論においてよく知られたゲームであり、ボランティアが個人的コストを負担していることを認識し、集団的な利益のためにボランティアを行うかどうかを決める際に、競合プレイヤーが直面する問題をモデル化するゲームである。
本研究では、古典的ボランティアのジレンマの量子変種を導入し、プレイヤーが量子戦略を利用できるようにすることでこれを一般化する。
Eisert-Wilkens-Lewenstein量子化フレームワークを用いて、任意の数のプレイヤーでマルチプレイヤー量子ボランティアのジレンマシナリオを分析し、ボランティアの費用はボランティア間で等しく分配される。
プレイヤーが期待するペイオフに対して解析式を導出し、古典ゲームに対する量子ゲームの優位性を実証する。
特に、量子ボランティアのジレンマは古典ゲームにおける一意対称ナッシュ平衡と比較して、より大きな期待値を持つ対称ナッシュ平衡を持ち、プレイヤーは混合戦略を使用する。
さらに、我々が同定した量子ナッシュ平衡がパレート最適であることが示される。
この結果から,選手が量子規則に従う場合のボランティアのジレンマシナリオにおける明確なダイナミクスが明らかとなり,量子設定における意思決定の戦略的優位性が強調された。
関連論文リスト
- Nash equilibria in four-strategy quantum game extensions of the Prisoner's Dilemma [0.0]
本稿では,囚人のジレンマに対する量子的アプローチのための純粋戦略におけるナッシュ均衡について検討する。
各クラスについて、可能なすべてのナッシュ均衡を特定し、分析する。
その結果、量子環境における戦略行動の複雑さと多様性が明らかになった。
論文 参考訳(メタデータ) (2024-11-03T23:09:36Z) - Determining Quantum Correlation through Nash Equilibria in Constant-Sum Games [0.0]
量子ゲーム理論は、量子相関の理解を深めるための有望な候補として浮上している。
このことから、純粋な戦略であるナッシュ均衡が量子相関を目撃し決定するメカニズムとして利用できることが証明された。
論文 参考訳(メタデータ) (2024-10-20T14:27:01Z) - Imperfect-Recall Games: Equilibrium Concepts and Their Complexity [74.01381499760288]
エージェントが以前保持していた情報を忘れたとき、不完全なリコールの下で最適な意思決定を行う。
不完全なリコールを伴う広範囲形式のゲームフレームワークにおいて、マルチプレイヤー設定における平衡を求める際の計算複雑性を解析する。
論文 参考訳(メタデータ) (2024-06-23T00:27:28Z) - 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) - Experimental Demonstration of Quantum Pseudotelepathy [8.366359388178546]
我々は,Mermin-Peresマジック正方形ゲームの非局所バージョンをプレイすることで,量子擬似テレパシーの忠実な実証実験を行った。
我々は超絡み方式を採用し、偏光と軌道角運動量自由度の両方に絡み合った光子対を調製する。
この結果から,量子プレイヤーは古典的戦略を駆使して全てのクエリを同時に獲得できることがわかった。
論文 参考訳(メタデータ) (2022-06-24T02:35:55Z) - Genuine multipartite entanglement and quantum coherence in an
electron-positron system: Relativistic covariance [117.44028458220427]
ローレンツブースト下での真の多粒子絡みと量子コヒーレンスの両方の挙動を解析する。
これらの量子資源の与えられた組み合わせはローレンツ不変量を形成する。
論文 参考訳(メタデータ) (2021-11-26T17:22:59Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。