論文の概要: Entanglement in the Quantum Volunteer's Dilemma
- arxiv url: http://arxiv.org/abs/2606.08227v1
- Date: Sat, 06 Jun 2026 15:31:16 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-09 14:42:05.981861
- Title: Entanglement in the Quantum Volunteer's Dilemma
- Title(参考訳): 量子ボランティアのジレンマにおける絡み合い
- Authors: Noah Dane Hebdon, Dax Enshan Koh,
- Abstract要約: 我々は、Volunteer's Dilemmaゲーム理論の量子バージョンを研究する。
対称なナッシュ平衡を維持するためには,最大絡み合いは不要である。
この特徴は資源制約された量子デバイスの実装に直接関係している。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: A well-known model in game theory, the Volunteer's Dilemma describes a group of $n$ players who decide whether to volunteer for a collective benefit at a personal cost, or to abstain and risk forfeiting the benefit altogether. A quantum version of this dilemma, developed within the Eisert-Wilkens-Lewenstein framework, allows each player to manipulate one qubit of a shared entangled state, leading to symmetric Nash equilibria with higher expected payoffs than in the classical game. Existing analyses, however, assume maximal entanglement. Within the same framework, we introduce a generalized Quantum Volunteer's Dilemma with a tunable entanglement parameter $γ$ and study the extent to which equilibrium behavior depends on the level of entanglement. We derive explicit conditions relating $γ$, the number of players, and the players' strategies under which symmetric Nash equilibria exist, focusing on two canonical strategy profiles: one for $2\leq n\leq 9$, and one for even $n$. We find that maximal entanglement is not required to sustain symmetric equilibria. Instead, equilibrium behavior persists above a threshold value, which we compute analytically in both cases. We also demonstrate that the threshold value directly depends on system size. This characterization is directly relevant for implementations on resource-constrained quantum devices, where entanglement is inherently limited.
- Abstract(参考訳): ゲーム理論においてよく知られたモデルである「ボランティアズ・ジレンマ」は、個人的コストで集団利益のためにボランティアをするか、またはその利益を完全に放棄してリスクを負うかを決める、$n$のプレイヤーのグループを記述している。
このジレンマの量子バージョンは、アイザート・ウィルケンス・リューエンシュタインフレームワーク内で開発されたもので、各プレイヤーは共有絡み合った状態の1つの量子ビットを操作でき、古典的なゲームよりも高い期待値の対称ナッシュ平衡をもたらす。
しかし、既存の分析では、最大絡み合いを仮定している。
同じ枠組みの中で、調整可能な絡み合いパラメータが$γ$で一般化された量子ボランティアのジレンマを導入し、平衡挙動が絡み合いのレベルに依存する範囲を研究する。
我々は、$γ$、プレイヤー数、対称なナッシュ均衡が存在するプレイヤーの戦略に関する明示的な条件を導出し、標準的な2つの戦略プロファイルに焦点をあてる: 1つは$2\leq n\leq 9$、もう1つは$n$である。
対称平衡を維持するためには最大絡み合いは不要である。
その代わり、平衡挙動はしきい値以上に持続し、どちらの場合も解析的に計算する。
また、しきい値がシステムサイズに依存していることも示しています。
この特徴は、本質的に絡み合いが制限されているリソース制約された量子デバイスの実装に直接関係している。
関連論文リスト
- Asymmetric Nash Seeking via Best Response Maps: Global Linear Convergence and Robustness to Inexact Reaction Models [0.0]
ナッシュ均衡(Nash equilibria)は、マルチエージェントの意思決定と制御における相互作用をモデル化するための原則的なフレームワークを提供する。
この手紙は、非対称情報 2-プレーヤ制約付きゲームのクラスを分離可能な集合で研究する。
論文 参考訳(メタデータ) (2026-03-17T18:45:56Z) - Learning Equilibria in Matching Games with Bandit Feedback [2.5015086558362247]
一般化された二面マッチング市場における均衡学習の問題について検討する。
エージェントが選好を作成し、ゲームペイオフの楽観的な推定に基づいて選択する UCB アルゴリズムを提案する。
論文 参考訳(メタデータ) (2025-06-04T10:15:51Z) - Quantum Volunteer's Dilemma [0.210674772139335]
古典的ボランティアのジレンマの量子変種を導入する。
量子ボランティアのジレンマは、より大きな期待値を持つ対称なナッシュ平衡を持つことを示す。
選手が量子規則に従えば,ボランティアのジレンマのシナリオに明らかなダイナミクスが現れる。
論文 参考訳(メタデータ) (2024-09-09T15:19:41Z) - Quantum Cournot model based on general entanglement operator [0.0]
ゲームの初期状態の絡み合い度とナッシュ均衡におけるペイオフ値の関係は曖昧である。
1つのスクイーズパラメータに依存するゲームの初期状態に基づく量子双極子では、位相パラメータの値が0より大きい場合、ナッシュ平衡における最大支払いは到達できない。
論文 参考訳(メタデータ) (2024-06-23T08:24:17Z) - On Tractable $Φ$-Equilibria in Non-Concave Games [53.212133025684224]
非コンケーブゲームにおいて、抽出可能な$Phi$-equilibriaについて検討する。
Phi$が有限であるとき、対応する$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) - Multi-Leader Congestion Games with an Adversary [0.5914780964919123]
本研究では,複数のユーザ(リーダ)がリソースセットから1つのリソースを選択するマルチリーダシングルフォロワ・コングリゲーションゲームについて検討する。
純粋なナッシュ平衡は存在せず、従って近似平衡を考える。
与えられたインスタンスのすべての$alpha$-approximate equilibriaの中で、最小の$alpha$で、最適な近似平衡を効率的に計算する方法を示す。
論文 参考訳(メタデータ) (2021-12-14T14:47:43Z) - Sample-Efficient Learning of Stackelberg Equilibria in General-Sum Games [78.65798135008419]
一般的なゲームでStackelberg平衡を効率的に学習する方法は、サンプルから非常にオープンなままです。
本稿では,2プレーヤターンベース汎用ゲームにおけるStackelberg平衡のサンプル効率学習に関する理論的研究を開始する。
論文 参考訳(メタデータ) (2021-02-23T05:11:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。