Combining AI Methods for Learning Bots in a Real-Time Strategy Game
Combining AI Methods for Learning Bots in a Real-Time Strategy Game
复制标题
在实时策略游戏中结合学习机器人的人工智能方法
DOI:
10.1155/2009/129075
复制
发表时间:
2009
影响因子:
2.5
通讯作者:
Baumgarten R
中科院分区:
文献类型:
--
作者:
Baumgarten R
We describe an approach for simulating human game‐play in strategy games using a variety of AI techniques, including simulated annealing, decision tree learning, and case‐based reasoning. We have implemented an AI‐bot that uses these techniques to form a novel approach for planning fleet movements and attacks in DEFCON, a nuclear war simulation strategy game released in 2006 by Introversion Software Ltd. The AI‐bot retrieves plans from a case‐base of recorded games, then uses these to generate a new plan using a method based on decision tree learning. In addition, we have implemented more sophisticated control over low‐level actions that enable the AI‐bot to synchronize bombing runs, and used a simulated annealing approach for assigning bombing targets to planes and opponent cities to missiles. We describe how our AI‐bot operates, and the experimentation we have performed in order to determine an optimal configuration for it. With this configuration, our AI‐bot beats Introversion′s finite state machine automated player in 76.7% of 150 matches played. We briefly introduce the notion of ability versus enjoyability and discuss initial results of a survey we conducted with human players.
登录
查看更多内容
DOI:
--
发表时间:
2005
期刊:
Artificial Intelligence and Interactive Digital Entertainment Conference
影响因子:
--
作者:
Jeff Orkin
通讯作者:
Jeff Orkin
DOI:
--
发表时间:
2005
期刊:
影响因子:
--
作者:
P. Spronck
通讯作者:
P. Spronck
DOI:
--
发表时间:
2006
期刊:
影响因子:
--
作者:
P. Sweetser
通讯作者:
P. Sweetser
DOI:
--
发表时间:
1999
期刊:
影响因子:
--
作者:
I. Davis
通讯作者:
I. Davis
DOI:
--
发表时间:
2005
期刊:
影响因子:
--
作者:
Benoit Chaperot;C. Fyfe
通讯作者:
C. Fyfe