論文の概要: Principal Trade-off Analysis

• arxiv url: http://arxiv.org/abs/2206.07520v1
• Date: Thu, 9 Jun 2022 18:16:28 GMT
• ステータス: 処理完了
• システム内更新日: 2022-06-19 23:27:21.337367
• Title: Principal Trade-off Analysis
• Title（参考訳）: 主なトレードオフ分析
• Authors: Alexander Strang, David SeWell, Alexander Kim, Kevin Alcedo, David Rosenbluth
• Abstract要約: 本稿では,ディスクゲームの重み付け和として任意のゲームの表現を可能にする分解法である主トレードオフ解析(PTA)を開発する。 PTAを経験的に生成されたトーナメントグラフに適用すると、独立した戦略的トレードオフを表す2次元特徴面への埋め込みのシーケンスが生成される。
• 参考スコア（独自算出の注目度）: 110.83289076967895
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: This paper develops Principal Trade-off Analysis (PTA), a decomposition method, analogous to Principal Component Analysis (PCA), which permits the representation of any game as the weighted sum of disc games (continuous R-P-S games). Applying PTA to empirically generated tournament graphs produces a sequence of embeddings into orthogonal 2D feature planes representing independent strategic trade-offs. Each trade-off generates a mode of cyclic competition. Like PCA, PTA provides optimal low rank estimates of the tournament graphs that can be truncated for approximation. The complexity of cyclic competition can be quantified by computing the number of significant cyclic modes. We illustrate the PTA via application to a pair of games (Blotto, Pokemon). The resulting 2D disc game representations are shown to be well suited for visualization and are easily interpretable. In Blotto, PTA identifies game symmetries, and specifies strategic trade-offs associated with distinct win conditions. For Pokemon, PTA embeddings produce clusters in the embedding space that naturally correspond to Pokemon types, a design in the game that produces cyclic trade offs.
• Abstract（参考訳）: 本稿では、ディスクゲーム(連続R-P-Sゲーム)の重み付け和として任意のゲームの表現を可能にする、主成分分析(PCA)に類似した分解法である主トレードオフ解析(PTA)を開発する。 PTAを経験的に生成されたトーナメントグラフに適用すると、独立した戦略的トレードオフを表す直交2次元特徴面への埋め込みのシーケンスが生成される。 各トレードオフは循環競争のモードを生成する。 PCAと同様に、PTAは近似のために計算できるトーナメントグラフの最適低ランク推定を提供する。 巡回競合の複雑さは、重要な巡回モードの数を計算することによって定量化することができる。 ゲーム(Blotto, Pokemon)へのPTAの適用例を示す。 得られた2次元ディスクゲーム表現は視覚化に適しており、容易に解釈可能である。 ブロットでは、PTAはゲーム対称性を特定し、異なる勝利条件に関連する戦略的トレードオフを特定する。 Pokemonの場合、PTA埋め込みはPokemonタイプに自然に対応する埋め込み空間のクラスタを生成する。

関連論文リスト

• Policy Abstraction and Nash Refinement in Tree-Exploiting PSRO [10.137357924571262]
  Policy Space Response Oracles (PSRO) は、従来の分析手法では複雑すぎるゲームを解決するために、実験的なゲーム理論解析を深層強化学習 (DRL) とインターリーブする。 ツリー露光PSRO (TE-PSRO) は、広義に粗い経験ゲームモデルを反復的に構築するこのアプローチの変種である。 TE-PSROには2つの方法論的進歩があり、不完全情報の複雑なゲームへの適用性を高めている。
  論文  参考訳（メタデータ） (2025-02-05T05:48:16Z)
• Imperfect-Recall Games: Equilibrium Concepts and Their Complexity [74.01381499760288]
  エージェントが以前保持していた情報を忘れたとき、不完全なリコールの下で最適な意思決定を行う。 不完全なリコールを伴う広範囲形式のゲームフレームワークにおいて、マルチプレイヤー設定における平衡を求める際の計算複雑性を解析する。
  論文  参考訳（メタデータ） (2024-06-23T00:27:28Z)
• Statistical Games [0.0]
  フィッシャーゲームとベイズゲームは統計ゲームの制限事例と見なせることを示す。 この研究の主な動機はベイズ統計をより広範な意思決定の枠組みに組み込むことであった。
  論文  参考訳（メタデータ） (2024-02-24T19:59:15Z)
• ShuttleSHAP: A Turn-Based Feature Attribution Approach for Analyzing Forecasting Models in Badminton [52.21869064818728]
  バドミントンにおけるプレイヤー戦術予測のための深層学習アプローチは、部分的にはラリープレイヤの相互作用に関する効果的な推論に起因する有望なパフォーマンスを示している。 本稿では,Shapley値の変量に基づいてバドミントンにおける予測モデルを解析するためのターンベース特徴属性手法であるShuttleSHAPを提案する。
  論文  参考訳（メタデータ） (2023-12-18T05:37:51Z)
• Abstracting Imperfect Information Away from Two-Player Zero-Sum Games [85.27865680662973]
  Nayyar et al. (2013) は、プレイヤーがプレイ中にポリシーを公に発表することで、不完全な情報を共通のペイオフゲームから抽象化できることを示した。 この研究は、ある正規化された平衡が上記の非対応問題を持たないことを示している。 これらの正規化された平衡はナッシュ平衡に任意に近づくことができるので、この結果は2つのプレイヤーゼロサムゲームを解くための新たな視点への扉を開く。
  論文  参考訳（メタデータ） (2023-01-22T16:54:06Z)
• Offline congestion games: How feedback type affects data coverage requirement [53.83345471268163]
  情報開示を減らした3種類のフィードバックについて検討する。 ゲームレベルのフィードバック設定ではエージェントレベルのフィードバック設定のカバレッジ仮定が不十分であることを示す。 本研究は,オフラインの混雑ゲームに関する最初の研究である。
  論文  参考訳（メタデータ） (2022-10-24T16:49:16Z)
• Graph Neural Networks to Predict Sports Outcomes [0.0]
  スポーツに依存しないグラフによるゲーム状態の表現を導入する。 次に、提案したグラフ表現をグラフニューラルネットワークの入力として使用し、スポーツ結果を予測する。
  論文  参考訳（メタデータ） (2022-07-28T14:45:02Z)
• Signaling in Bayesian Network Congestion Games: the Subtle Power of Symmetry [66.82463322411614]
  本論文は, 最適遠点透過型シグナリング方式の問題点に焦点をあて, 対称性がその解法において重要な性質であることを示す。 プレイヤーが対称でアフィンコスト関数を持つとき,最適なエクアント説得スキームが計算可能であることを示す。
  論文  参考訳（メタデータ） (2020-02-12T19:38:15Z)
• State Representation and Polyomino Placement for the Game Patchwork [0.0]
  本稿では,ポリオミノタイルのドラフトと配置を用いた2人のプレイヤー戦略ゲームであるPatchworkについて検討する。 コアポリオミノ配置力学は規則的制約を用いた制約モデルで実装される。 グローバルな伝播誘導後悔が紹介され、後続の配置を除外しないことに基づいて配置が選択される。
  論文  参考訳（メタデータ） (2020-01-13T13:29:38Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。