Ensemble decision making in real-time games

Philip Rodgers, John Levine, Damien Anderson

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Downloads (Pure)

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.
Original languageEnglish
Title of host publication2018 IEEE Conference on Computational Intelligence and Games (CIG)
PublisherIEEE
Number of pages8
ISBN (Electronic)978-1-5386-4359-4
ISBN (Print)978-1-5386-4360-0
DOIs
Publication statusPublished - 15 Oct 2018

Publication series

Name
ISSN (Print)2325-4270
ISSN (Electronic)2325-4289

Fingerprint

Decision making

Keywords

  • ensemble
  • mcts
  • Pac-Man
  • real-time
  • decision

Cite this

Rodgers, P., Levine, J., & Anderson, D. (2018). Ensemble decision making in real-time games. In 2018 IEEE Conference on Computational Intelligence and Games (CIG) IEEE. https://doi.org/10.1109/CIG.2018.8490401
Rodgers, Philip ; Levine, John ; Anderson, Damien. / Ensemble decision making in real-time games. 2018 IEEE Conference on Computational Intelligence and Games (CIG). IEEE, 2018.
@inproceedings{7621442588fa4012af3b39042f136567,
title = "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.",
keywords = "ensemble, mcts, Pac-Man, real-time, decision",
author = "Philip Rodgers and John Levine and Damien Anderson",
note = "Changed template to proceedings ET 10/2/20 Acceptance in SAN AAM: no embargo In scope of REF policy - has ISSN.",
year = "2018",
month = "10",
day = "15",
doi = "10.1109/CIG.2018.8490401",
language = "English",
isbn = "978-1-5386-4360-0",
publisher = "IEEE",
booktitle = "2018 IEEE Conference on Computational Intelligence and Games (CIG)",

}

Rodgers, P, Levine, J & Anderson, D 2018, Ensemble decision making in real-time games. in 2018 IEEE Conference on Computational Intelligence and Games (CIG). IEEE. https://doi.org/10.1109/CIG.2018.8490401

Ensemble decision making in real-time games. / Rodgers, Philip; Levine, John; Anderson, Damien.

2018 IEEE Conference on Computational Intelligence and Games (CIG). IEEE, 2018.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Ensemble decision making in real-time games

AU - Rodgers, Philip

AU - Levine, John

AU - Anderson, Damien

N1 - Changed template to proceedings ET 10/2/20 Acceptance in SAN AAM: no embargo In scope of REF policy - has ISSN.

PY - 2018/10/15

Y1 - 2018/10/15

N2 - 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.

AB - 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.

KW - ensemble

KW - mcts

KW - Pac-Man

KW - real-time

KW - decision

U2 - 10.1109/CIG.2018.8490401

DO - 10.1109/CIG.2018.8490401

M3 - Conference contribution

SN - 978-1-5386-4360-0

BT - 2018 IEEE Conference on Computational Intelligence and Games (CIG)

PB - IEEE

ER -

Rodgers P, Levine J, Anderson D. Ensemble decision making in real-time games. In 2018 IEEE Conference on Computational Intelligence and Games (CIG). IEEE. 2018 https://doi.org/10.1109/CIG.2018.8490401