将关卡组装建模为马尔可夫决策过程
人工智能
2023-04-28 v1
摘要
许多游戏具有不适应玩家的关卡进程。这可能会带来问题，因为如果进程太难，一些玩家可能会卡关；而如果进程太慢以至于难以到达更具挑战性的关卡，另一些玩家可能会感到无聊。这个问题可以通过根据玩家的表现和偏好来构建关卡来解决。在本工作中，我们将为玩家生成关卡的问题表述为马尔可夫决策过程（MDP），并在组装关卡之前使用自适应动态规划（ADP）来求解该 MDP。我们通过两个案例研究进行了测试，发现使用 ADP 优于两个基线方法。此外，我们使用玩家代理进行了实验并在游戏过程中途切换了代理，结果表明在运行 ADP 之前进行简单的修改即可实现快速适应。通过使用搜索整个 MDP 的 ADP，我们生成了能够适应玩家的动态关卡进程。
引用
@article{arxiv.2304.13922,
title = {Level Assembly as a Markov Decision Process},
author = {Colan F. Biemer and Seth Cooper},
journal= {arXiv preprint arXiv:2304.13922},
year = {2023}
}