論文の概要: Parallel repetition of local simultaneous state discrimination
- arxiv url: http://arxiv.org/abs/2211.06456v1
- Date: Fri, 11 Nov 2022 19:33:46 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-19 18:09:31.658757
- Title: Parallel repetition of local simultaneous state discrimination
- Title（参考訳）: 局所的同時状態識別の並列反復
- Authors: Lloren\c{c} Escol\`a-Farr\`as and Jar\`on Has and Maris Ozols and
Christian Schaffner and Mehrdad Tahmasbi
- Abstract要約: 局所的同時状態判別は、量子情報処理において最近導入された問題である。
古典的手法に対する無署名戦略の利点について検討する。
3人のプレイヤーと2進値に対して、符号なしの戦略は古典的な手法では改善できないことを数値的に示す。
- 参考スコア（独自算出の注目度）: 12.984519159674525
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Local simultaneous state discrimination (LSSD) is a recently introduced
problem in quantum information processing. Its classical version is a non-local
game played by non-communicating players against a referee. Based on a known
probability distribution, the referee generates one input for each of the
players and keeps one secret value. The players have to guess the referee's
value and win if they all do so. For this game, we investigate the advantage of
no-signalling strategies over classical ones. We show numerically that for
three players and binary values, no-signalling strategies cannot provide any
improvement over classical ones. For a certain LSSD game based on a binary
symmetric channel, we show that no-signalling strategies are strictly better
when multiple simultaneous instances of the game are played. Good classical
strategies for this game can be defined by codes, and good no-signalling
strategies by list-decoding schemes. We expand this example game to a class of
games defined by an arbitrary channel, and extend the idea of using codes and
list decoding to define strategies for multiple simultaneous instances of these
games. Finally, we give an expression for the limit of the exponent of the
classical winning probability, and show that no-signalling strategies based on
list-decoding schemes achieve this limit.
- Abstract（参考訳）: 局所同時状態判別(LSSD)は量子情報処理において最近導入された問題である。
古典的なバージョンは、非コミュニケーションプレイヤーが審判に対してプレイする非ローカルゲームである。
既知の確率分布に基づいて、審判は各プレイヤーに対して1つの入力を生成し、1つの秘密値を保持する。
プレイヤーは審判の価値を推測し、全員がそうすれば勝ちます。
本ゲームでは,古典的戦略に対する無署名戦略の利点について検討する。
3人のプレイヤーと2進値に対して、符号なしの戦略は古典的な手法では改善できないことを示す。
二元対称チャネルに基づく特定のlssdゲームでは、複数の同時実行時の無署名戦略が厳格に優れていることを示す。
このゲームの優れた古典的戦略は、コードによって定義でき、リスト復号方式によって、優れたノーシグナリング戦略を定義できる。
このサンプルゲームを任意のチャネルで定義されたゲームクラスに拡張し、これらのゲームの複数の同時インスタンスの戦略を定義するためにコードとリストデコードを使用するアイデアを拡張します。
最後に、古典的勝利確率の指数の極限の表現を与え、リスト復号スキームに基づく無符号戦略がこの限界を達成することを示す。
関連論文リスト
- Repeated quantum game as a stochastic game: Effects of the shadow of the
future and entanglement [0.0]
本稿では,新しい繰り返しゲームプロトコルを用いて構築された量子ゲームについて,体系的な研究を行う。
2つの純粋な戦略の相違が、ディスカウント要因に大きく依存していることがわかりました。
量子ゲーム設定では、高い割引係数に対するティット・フォー・テイト戦略により、常に欠陥戦略を破ることができる。
論文 参考訳（メタデータ） (2023-12-08T15:54:51Z) - 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) - Rigidity for Monogamy-of-Entanglement Games [0.6091702876917281]
本研究では,レフェリーが算術的・アダマール的に測定するゲームのプロトタイプ事例について検討する。
このゲームは、いくつかの非局所ゲームで知られているような剛性特性を満たすことを示す。
また,並列にプレイするゲームの複数のコピーに対して剛性を示す。
論文 参考訳（メタデータ） (2021-11-15T20:59:17Z) - Two-player quantum games: When player strategies are via directional
choices [0.0]
プレイヤーの選択を特定の空間軌跡に限定することにより、古典的な混合戦略ゲームが復元される。
ベル-CHSHの不等式に違反するプレイヤーの方向選択に対して、量子ゲームにおけるプレイヤーの支払いは、古典的な混合戦略ゲーム内にマッピングされていないことを示す。
論文 参考訳（メタデータ） (2021-07-02T20:13:28Z) - Generating Diverse and Competitive Play-Styles for Strategy Games [58.896302717975445]
ターン型戦略ゲーム(Tribes)のためのプログレッシブアンプランによるPortfolio Monte Carlo Tree Searchを提案する。
品質分散アルゴリズム(MAP-Elites)を使用して異なるプレイスタイルを実現し、競争レベルを維持しながらパラメータ化する方法を示します。
その結果,このアルゴリズムは,トレーニングに用いるレベルを超えて,幅広いゲームレベルにおいても,これらの目標を達成できることが示された。
論文 参考訳（メタデータ） (2021-04-17T20:33:24Z) - Complexity and Algorithms for Exploiting Quantal Opponents in Large
Two-Player Games [16.43565579998679]
伝統的なゲーム理論の解の概念は、完全に合理的なプレイヤーを前提としており、従って、従属的な相手を活用できる能力は限られている。
本稿では,通常のゲームや広角ゲームにおいて,量子的対戦相手に対する効果的で堅牢な戦略を計算するためのスケーラブルなアルゴリズムを解析し,提案することを目的とする。
論文 参考訳（メタデータ） (2020-09-30T09:14:56Z) - Faster Algorithms for Optimal Ex-Ante Coordinated Collusive Strategies
in Extensive-Form Zero-Sum Games [123.76716667704625]
我々は,不完全情報ゼロサム拡張形式ゲームにおいて,対戦相手と対決する2人の選手のチームにとって最適な戦略を見つけることの課題に焦点をあてる。
この設定では、チームができる最善のことは、ゲーム開始時の関節(つまり相関した)確率分布から潜在的にランダム化された戦略(プレイヤー1人)のプロファイルをサンプリングすることである。
各プロファイルにランダム化されるのはチームメンバーの1人だけであるプロファイルのみを用いることで、そのような最適な分布を計算するアルゴリズムを提供する。
論文 参考訳（メタデータ） (2020-09-21T17:51:57Z) - Learning to Play Sequential Games versus Unknown Opponents [93.8672371143881]
学習者が最初にプレーするゲームと、選択した行動に反応する相手との連続的なゲームについて考察する。
対戦相手の対戦相手列と対戦する際,学習者に対して新しいアルゴリズムを提案する。
我々の結果には、相手の反応の正則性に依存するアルゴリズムの後悔の保証が含まれている。
論文 参考訳（メタデータ） (2020-07-10T09:33:05Z) - Efficient exploration of zero-sum stochastic games [83.28949556413717]
ゲームプレイを通じて,ゲームの記述を明示せず,託宣のみにアクセス可能な,重要で一般的なゲーム解決環境について検討する。
限られたデュレーション学習フェーズにおいて、アルゴリズムは両方のプレイヤーのアクションを制御し、ゲームを学習し、それをうまくプレイする方法を学習する。
私たちのモチベーションは、クエリされた戦略プロファイルの支払いを評価するのにコストがかかる状況において、利用可能性の低い戦略を迅速に学習することにあります。
論文 参考訳（メタデータ） (2020-02-24T20:30:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。