論文の概要: 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タイプに自然に対応する埋め込み空間のクラスタを生成する。
関連論文リスト
- 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) - Graph Neural Networks to Predict Sports Outcomes [0.0]
スポーツに依存しないグラフによるゲーム状態の表現を導入する。
次に、提案したグラフ表現をグラフニューラルネットワークの入力として使用し、スポーツ結果を予測する。
論文 参考訳(メタデータ) (2022-07-28T14:45:02Z) - Provably Efficient Fictitious Play Policy Optimization for Zero-Sum
Markov Games with Structured Transitions [145.54544979467872]
本研究では,ゼロサムマルコフゲームに対して,構造的だが未知の遷移を伴う架空のプレイポリシー最適化アルゴリズムを提案し,解析する。
我々は、2年制の競争ゲームシナリオで、$K$のエピソードに続き、$widetildemathcalO(sqrtK)$ regret boundsを証明した。
提案アルゴリズムは,アッパー信頼境界(UCB)型最適化と,同時政策最適化の範囲内での架空のプレイの組み合わせを特徴とする。
論文 参考訳(メタデータ) (2022-07-25T18:29:16Z) - Optimal Correlated Equilibria in General-Sum Extensive-Form Games:
Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation [99.00383370823839]
様々な種類の最適相関平衡を求める問題について検討する。
本稿では,特定の解の概念に依存する相関戦略の空間の表現である相関DAGを紹介する。
また、カードゲームブリッジのエンドゲームフェーズをエミュレートするトリックテイクゲームと、ライドシェアリングゲームという2つの新しいベンチマークゲームも導入した。
論文 参考訳(メタデータ) (2022-03-14T15:21:18Z) - Public Information Representation for Adversarial Team Games [31.29335755664997]
対戦チームゲームは、プレイ中にチームメンバーが利用可能な非対称情報の中にあります。
本アルゴリズムは,対戦相手を持つ逐次チームゲームから古典的な2プレイヤーゼロサムゲームに変換する。
この問題のNPハード性のため、結果のパブリックチームゲームは元のゲームよりも指数関数的に大きいかもしれない。
論文 参考訳(メタデータ) (2022-01-25T15:07:12Z) - Evolving Evaluation Functions for Collectible Card Game AI [1.370633147306388]
本研究は,機能ベースゲーム評価機能の進化における2つの重要な側面について述べる。
ゲノム表現の選択とモデルをテストするために使用される相手の選択について検討した。
私たちは、戦略カードゲームAIコンペティションで使用されるプログラミングゲーム、Regends of Code and Magicで実験をエンコードしました。
論文 参考訳(メタデータ) (2021-05-03T18:39:06Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。