While artificial intelligence has been applied to control players' decisions in board games for over half a century, little attention is given to games with no player competition. Pandemic is an exemplar collaborative board game where all players coordinate to overcome challenges posed by events occurring during the game's progression. This paper proposes an artificial agent which controls all players' actions and balances chances of winning versus risk of losing in this highly stochastic environment. The agent applies a Rolling Horizon Evolutionary Algorithm on an abstraction of the game-state that lowers the branching factor and simulates the game's stochasticity. Results show that the proposed algorithm can find winning strategies more consistently in different games of varying difficulty. The impact of a number of state evaluation metrics is explored, balancing between optimistic strategies that favor winning and pessimistic strategies that guard against losing.
翻译:虽然半个多世纪以来,在游戏游戏中,人工智能一直被用于控制玩家的决定,但很少注意没有玩家竞争的游戏。 流行主义是一个示范性协作性棋盘游戏,所有玩家都在其中协调,以克服游戏进化过程中发生的事件带来的挑战。 本文提出一个控制所有玩家行动并平衡在这种高度随机环境中胜出机会和输输风险的人工剂。 代理人对游戏状态的抽象化应用“滚动地平线进化算法 ”, 降低支流系数并模拟游戏的随机性。 结果显示,提议的算法可以在不同困难的游戏中更一致地找到胜出策略。 正在探讨一些州评价指标的影响,平衡有利于赢家的乐观策略和避免输家的悲观策略。