将复杂实时策略游戏中的战术决策转化为可解释的标签,提升分析效率。
SAT-RTS: A systematic framework for tactical knowledge extraction and visualization-based analysis in real-time strategy games

- 通过聚类与距离度量实现高维状态序列抽象
- 自动提取战术模式并生成可读标签,准确率超90%
- 支持分层可视化,适合游戏AI研究者使用
实时策略(RTS)游戏中的微操战术知识提取与分析受限于高维耦合的状态-动作序列数据及黑箱决策过程。现有研究极少从数据解耦与抽象角度提供分层可视化归因分析。为此,本文提出系统性框架SAT-RTS,融合可解释可视化与高维序列中潜在战术模式的自动化提取。通过改进的以聚类为中心的BK树算法,并引入针对多维度相似性的专用距离度量,实现稳健的状态流抽象。进一步设计基于规则的多标签提取方法,将非结构化状态-动作序列转换为离散可读的战术标签,有效连接原始行为数据与高层战术洞察。通过整合这些计算方法形成分层可视化分析流水线,该框架在处理大规模实时数据流的同时,提供适应度景观可视化与战术驱动因素解析。全面实验表明,SAT-RTS显著提升了复杂RTS环境中战术分析的可解释性与效率。
原文摘要 · Abstract (English)
Efficient tactical knowledge extraction and analysis in real-time strategy (RTS) games micromanagement are constrained by the high-dimensional coupled state-action sequential data and the black-box decision-making process. Current research rarely provides a hierarchical visualization-based attribution analysis from the perspective of data decoupling and abstraction. To facilitate interpretable tactical knowledge extraction and visualization-based analysis in RTS games, a systematic framework named state-action-tactic analysis pipeline (SAT-RTS) is proposed. To decipher the deep-seated drivers of critical decisions in RTS learning systems, this work integrates interpretable visualization with the automated extraction of latent tactical patterns from high-dimensional sequence data. By adapting a cluster-centric BK-tree algorithm and incorporating specialized distance metrics designed to quantify multi-aspect similarities, the proposed framework facilitates robust state-stream abstraction. Furthermore, a rule-based multi-label extraction method is developed to transform unstructured state-action sequences into discrete and interpretable tactical labels, effectively bridging the gap between raw behavioral data and high-level tactical insights. By holistically integrating these computational methods into a hierarchical visualization-based pipeline, the proposed framework effectively addresses the challenges of processing massive real-time data streams while providing fitness landscape visualizations and analytical insights to decipher deep-seated tactical drivers. Comprehensive experiments demonstrate that the proposed SAT-RTS significantly enhances the interpretability and efficiency of tactical analysis in complex RTS environments.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。