Atari 游戏的 branching factor 估计
人工智能
2021-07-09 v2
摘要
游戏的 branching factor(分支因子)是从给定状态可达的新状态的平均数量。它是棋类游戏 AI 研究中广泛使用的度量,但较少为电子游戏所计算或讨论。本文给出了在街机学习环境(ALE)中实现的 103 款 Atari 2600 游戏的 branching factor 估计。视游戏不同,ALE 每帧游戏暴露 3 至 18 个可用动作,这是 branching factor 的上界。本文基于对每个游戏前 100 万个不同可达状态的枚举表明,平均 branching factor 通常远低于此值,在许多游戏中仅略高于 1。除报告 branching factor 外,本文旨在澄清 ALE 中何种状态构成不同状态。
引用
@article{arxiv.2107.02385,
title = {Estimates for the Branching Factors of Atari Games},
author = {Mark J. Nelson},
journal= {arXiv preprint arXiv:2107.02385},
year = {2021}
}
备注
Accepted at IEEE Conference on Games (CoG) 2021