2018 IEEE Conference on Computational Intelligence and Games (CIG) 2018
DOI: 10.1109/cig.2018.8490401
|View full text |Cite
|
Sign up to set email alerts
|

Ensemble Decision Making in Real-Time Games

Abstract: This paper describes an Ensemble Agent for the classic arcade game Ms. Pac-Man. Our approach decomposes the problem into sub-goals. An expert agent is created for each sub-goal, with all experts reporting to a central arbiter. Our Ensemble Agent has achieved the AI world record for the arcade version of Ms. Pac-Man with a score of 162,280. For comparison, a MCTS-based monolithic agent was also created, based on the same accurate forward model that the Ensemble Agent uses, reaching a score of 115,180.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
3
0

Year Published

2019
2019
2024
2024

Publication Types

Select...
4

Relationship

1
3

Authors

Journals

citations
Cited by 4 publications
(3 citation statements)
references
References 11 publications
0
3
0
Order By: Relevance
“…Research into using multiple models to address complexity goes back decades. [25][26][27] Recent research specifically investigating ensemble methods for games include Rodgers et al 28 and Anderson et al 29 Although the authors reported positive outcomes in their first study, 28 in their second study 29 they found that, although an Ensemble Decision System (EDS) for General Video Game Playing (GVGP) retained the strengths of each individual algorithm and increases the generality of the agent, it did not manage to surpass the performance of its individual algorithms.…”
Section: Many Model Thinking and Ensemble Approachesmentioning
confidence: 99%
“…Research into using multiple models to address complexity goes back decades. [25][26][27] Recent research specifically investigating ensemble methods for games include Rodgers et al 28 and Anderson et al 29 Although the authors reported positive outcomes in their first study, 28 in their second study 29 they found that, although an Ensemble Decision System (EDS) for General Video Game Playing (GVGP) retained the strengths of each individual algorithm and increases the generality of the agent, it did not manage to surpass the performance of its individual algorithms.…”
Section: Many Model Thinking and Ensemble Approachesmentioning
confidence: 99%
“…Techniques that aim to predict the best choice from a collection of heuristics are commonly called hyper-heuristic approaches [3]. Such approaches have been proposed for different games and research frameworks, including the general video game AI (GVGAI) framework [4], [5], the general game playing (GGP) framework [6], Starcraft [7], Angry Birds [8], Pac-Man [9], Jawbreaker [10], FreeCell [11], and theoretical games [12].…”
Section: Introductionmentioning
confidence: 99%
“…Similarly, an Ensemble Decision System (EDS) has achieved a world record for an AI playing the game of Ms. Pacman. The EDS achieves this by allowing complex behaviour to emerge from the combining of simple algorithms that focus on specific tasks, such as collecting pills or dodging ghosts [11].…”
Section: Introductionmentioning
confidence: 99%