中文

极端不确定性下的团队协作:宝可梦 AI 位居世界第 33 名

人工智能 2023-01-05 v2 计算机科学与博弈论

摘要

有史以来总收益最高的媒体特许经营系列,总收入超过 900 亿美元,是宝可梦 (Pokemon)。其电子游戏属于日式角色扮演游戏 (J-RPG) 类别。为这类游戏开发强大的 AI 智能体非常困难,因为它们对 MinMax、蒙特卡洛树搜索和统计机器学习提出了巨大挑战,且与 AI 文献中充分研究的游戏大不相同。为其中一款游戏开发 AI 智能体意味着整个类别 AI 智能体的重大进展。此外,此类工作的关键原理有望启发若干需要在极端不确定性条件下优秀团队协作的领域的方案,包括管理医生、机器人或员工团队于不断变化的环境中,如疫情地区或战区。本文首先解释游戏机制并进行游戏分析。接着,基于我们认为游戏中两大挑战为保持团队平衡与应对三种不确定性来源,提出独特的 AI 算法。随后,我们阐述评估此类智能体性能的挑战,并展示我们方法的结果。我们的 AI 智能体表现显著优于以往所有尝试,在最受欢迎的对战格式中峰值达到世界第 33 名,且仅运行于 4 台单路服务器上。

关键词

引用

@article{arxiv.2212.13338,
  title  = {Teamwork under extreme uncertainty: AI for Pokemon ranks 33rd in the world},
  author = {Nicholas R. Sarantinos},
  journal= {arXiv preprint arXiv:2212.13338},
  year   = {2023}
}