論文の概要: Principal Trade-off Analysis

• arxiv url: http://arxiv.org/abs/2206.07520v3
• Date: Wed, 16 Aug 2023 22:01:32 GMT
• ステータス: 処理完了
• システム内更新日: 2023-08-22 01:25:20.764632
• Title: Principal Trade-off Analysis
• Title（参考訳）: 主なトレードオフ分析
• Authors: Alexander Strang, David SeWell, Alexander Kim, Kevin Alcedo, David Rosenbluth
• Abstract要約: 低次元特徴空間にゲームを埋め込む分解法であるPTA(Principal Trade-off Analysis)を示す。 PTAは2次元特徴平面の対の重み付け和として任意の2-player 0-sumゲームを表す。 ゲーム四重奏におけるPTAの有効性を示す(Kuhn poker, RPS+2, Blotto, Pokemon)。
• 参考スコア（独自算出の注目度）: 79.16635054977068
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: How are the advantage relations between a set of agents playing a game organized and how do they reflect the structure of the game? In this paper, we illustrate "Principal Trade-off Analysis" (PTA), a decomposition method that embeds games into a low-dimensional feature space. We argue that the embeddings are more revealing than previously demonstrated by developing an analogy to Principal Component Analysis (PCA). PTA represents an arbitrary two-player zero-sum game as the weighted sum of pairs of orthogonal 2D feature planes. We show that the feature planes represent unique strategic trade-offs and truncation of the sequence provides insightful model reduction. We demonstrate the validity of PTA on a quartet of games (Kuhn poker, RPS+2, Blotto, and Pokemon). In Kuhn poker, PTA clearly identifies the trade-off between bluffing and calling. In Blotto, PTA identifies game symmetries, and specifies strategic trade-offs associated with distinct win conditions. These symmetries reveal limitations of PTA unaddressed in previous work. For Pokemon, PTA recovers clusters that naturally correspond to Pokemon types, correctly identifies the designed trade-off between those types, and discovers a rock-paper-scissor (RPS) cycle in the Pokemon generation type - all absent any specific information except game outcomes.
• Abstract（参考訳）: ゲームを組織するエージェントのセットと,ゲームの構造をどのように反映するか,というメリットはどのようなものなのでしょう? 本稿では,低次元特徴空間にゲームを埋め込む分解法であるpta(principal trade-off analysis)について述べる。 本稿では,PCA(Principal Component Analysis, 主成分分析)に類似する手法を開発することにより, 従来よりも埋め込みが明らかになってきていることを論じる。 PTAは任意の2次元ゼロサムゲームであり、直交2次元特徴平面の対の重み付け和である。 特徴平面はユニークな戦略的トレードオフを示し、シーケンスの切り離しは洞察に富んだモデル還元をもたらすことを示す。 ゲーム四重奏におけるPTAの有効性を示す(Kuhn poker, RPS+2, Blotto, Pokemon)。 クーンポーカーでは、PTAはブラッフィングと呼び出しのトレードオフを明確に特定している。 ブロットでは、PTAはゲーム対称性を特定し、異なる勝利条件に関連する戦略的トレードオフを特定する。 これらの対称性は、以前の研究で未修正であったPTAの限界を明らかにする。 Pokemonでは、PTAは自然にPokemonタイプに対応するクラスタをリカバリし、それらのタイプ間の設計されたトレードオフを正しく識別し、PokemonジェネレーションタイプのRock-paper-Scisor (RPS)サイクルを発見する。

関連論文リスト

• Identifying and Clustering Counter Relationships of Team Compositions in PvP Games for Efficient Balance Analysis [24.683917771144536]
  ゼロサム競争シナリオにおけるバランスを定量化する尺度を開発する。 我々は、合成の有用なカテゴリを特定し、それらのカウンター関係をピンポイントする。 私たちのフレームワークは、Eage of Empires II、Hearthstone、Brawl Stars、League of Legendsなど、人気のあるオンラインゲームで検証されています。
  論文  参考訳（メタデータ） (2024-08-30T10:28:36Z)
• 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)

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

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