Local Forward Model Learning for GVGAI Games

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Autorschaft

Externe Organisationen

  • Queen Mary University of London
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Titel des SammelwerksIEEE Conference on Games, CoG 2020
Herausgeber (Verlag)IEEE Computer Society
Seiten716-723
Seitenumfang8
ISBN (elektronisch)9781728145334
PublikationsstatusVeröffentlicht - Aug. 2020
Extern publiziertJa
Veranstaltung2020 IEEE Conference on Games, CoG 2020 - Virtual, Osaka, Japan
Dauer: 24 Aug. 202027 Aug. 2020

Publikationsreihe

NameIEEE Conference on Computatonal Intelligence and Games, CIG
Band2020-August
ISSN (Print)2325-4270
ISSN (elektronisch)2325-4289

Abstract

In this paper, we are going to explain the design process for our GVGAI game-learning agent, which is going to be submitted to the GVGAI competition's learning track 2020. The agent relies on a local forward modeling approach, which uses predictions of future game-states to allow the application of simulation-based search algorithms. We first explain our process in identifying repeating tiles throughout a pixel-based state observation. Using the tile information, a local forward model is trained to predict the future state of each tile based on its current state and its surrounding tiles. We accompany this approach with a simple reward model, which determines the expected reward of a predicted state transition. The proposed approach has been tested using multiple games of the GVGAI framework. Results show that the approach seems to be especially feasible for learning how to play deterministic games. Except for one non-deterministic game, the agent performance is very similar to agents using the true forward model. Nevertheless, the prediction accuracy needs to be further improved to facilitate a better game-playing performance.

ASJC Scopus Sachgebiete

Zitieren

Local Forward Model Learning for GVGAI Games. / Dockhorn, Alexander; Lucas, Simon.
IEEE Conference on Games, CoG 2020. IEEE Computer Society, 2020. S. 716-723 9231793 (IEEE Conference on Computatonal Intelligence and Games, CIG; Band 2020-August).

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Dockhorn, A & Lucas, S 2020, Local Forward Model Learning for GVGAI Games. in IEEE Conference on Games, CoG 2020., 9231793, IEEE Conference on Computatonal Intelligence and Games, CIG, Bd. 2020-August, IEEE Computer Society, S. 716-723, 2020 IEEE Conference on Games, CoG 2020, Virtual, Osaka, Japan, 24 Aug. 2020. https://doi.org/10.1109/CoG47356.2020.9231793
Dockhorn, A., & Lucas, S. (2020). Local Forward Model Learning for GVGAI Games. In IEEE Conference on Games, CoG 2020 (S. 716-723). Artikel 9231793 (IEEE Conference on Computatonal Intelligence and Games, CIG; Band 2020-August). IEEE Computer Society. https://doi.org/10.1109/CoG47356.2020.9231793
Dockhorn A, Lucas S. Local Forward Model Learning for GVGAI Games. in IEEE Conference on Games, CoG 2020. IEEE Computer Society. 2020. S. 716-723. 9231793. (IEEE Conference on Computatonal Intelligence and Games, CIG). doi: 10.1109/CoG47356.2020.9231793
Dockhorn, Alexander ; Lucas, Simon. / Local Forward Model Learning for GVGAI Games. IEEE Conference on Games, CoG 2020. IEEE Computer Society, 2020. S. 716-723 (IEEE Conference on Computatonal Intelligence and Games, CIG).
Download
@inproceedings{a89db349385f45d99b73e625fa438581,
title = "Local Forward Model Learning for GVGAI Games",
abstract = "In this paper, we are going to explain the design process for our GVGAI game-learning agent, which is going to be submitted to the GVGAI competition's learning track 2020. The agent relies on a local forward modeling approach, which uses predictions of future game-states to allow the application of simulation-based search algorithms. We first explain our process in identifying repeating tiles throughout a pixel-based state observation. Using the tile information, a local forward model is trained to predict the future state of each tile based on its current state and its surrounding tiles. We accompany this approach with a simple reward model, which determines the expected reward of a predicted state transition. The proposed approach has been tested using multiple games of the GVGAI framework. Results show that the approach seems to be especially feasible for learning how to play deterministic games. Except for one non-deterministic game, the agent performance is very similar to agents using the true forward model. Nevertheless, the prediction accuracy needs to be further improved to facilitate a better game-playing performance.",
keywords = "General Game Learning, GVGAI framework, Local Forward Model, Rolling Horizon Evolutionary Algorithm",
author = "Alexander Dockhorn and Simon Lucas",
year = "2020",
month = aug,
doi = "10.1109/CoG47356.2020.9231793",
language = "English",
series = "IEEE Conference on Computatonal Intelligence and Games, CIG",
publisher = "IEEE Computer Society",
pages = "716--723",
booktitle = "IEEE Conference on Games, CoG 2020",
address = "United States",
note = "2020 IEEE Conference on Games, CoG 2020 ; Conference date: 24-08-2020 Through 27-08-2020",

}

Download

TY - GEN

T1 - Local Forward Model Learning for GVGAI Games

AU - Dockhorn, Alexander

AU - Lucas, Simon

PY - 2020/8

Y1 - 2020/8

N2 - In this paper, we are going to explain the design process for our GVGAI game-learning agent, which is going to be submitted to the GVGAI competition's learning track 2020. The agent relies on a local forward modeling approach, which uses predictions of future game-states to allow the application of simulation-based search algorithms. We first explain our process in identifying repeating tiles throughout a pixel-based state observation. Using the tile information, a local forward model is trained to predict the future state of each tile based on its current state and its surrounding tiles. We accompany this approach with a simple reward model, which determines the expected reward of a predicted state transition. The proposed approach has been tested using multiple games of the GVGAI framework. Results show that the approach seems to be especially feasible for learning how to play deterministic games. Except for one non-deterministic game, the agent performance is very similar to agents using the true forward model. Nevertheless, the prediction accuracy needs to be further improved to facilitate a better game-playing performance.

AB - In this paper, we are going to explain the design process for our GVGAI game-learning agent, which is going to be submitted to the GVGAI competition's learning track 2020. The agent relies on a local forward modeling approach, which uses predictions of future game-states to allow the application of simulation-based search algorithms. We first explain our process in identifying repeating tiles throughout a pixel-based state observation. Using the tile information, a local forward model is trained to predict the future state of each tile based on its current state and its surrounding tiles. We accompany this approach with a simple reward model, which determines the expected reward of a predicted state transition. The proposed approach has been tested using multiple games of the GVGAI framework. Results show that the approach seems to be especially feasible for learning how to play deterministic games. Except for one non-deterministic game, the agent performance is very similar to agents using the true forward model. Nevertheless, the prediction accuracy needs to be further improved to facilitate a better game-playing performance.

KW - General Game Learning

KW - GVGAI framework

KW - Local Forward Model

KW - Rolling Horizon Evolutionary Algorithm

UR - http://www.scopus.com/inward/record.url?scp=85096908940&partnerID=8YFLogxK

U2 - 10.1109/CoG47356.2020.9231793

DO - 10.1109/CoG47356.2020.9231793

M3 - Conference contribution

AN - SCOPUS:85096908940

T3 - IEEE Conference on Computatonal Intelligence and Games, CIG

SP - 716

EP - 723

BT - IEEE Conference on Games, CoG 2020

PB - IEEE Computer Society

T2 - 2020 IEEE Conference on Games, CoG 2020

Y2 - 24 August 2020 through 27 August 2020

ER -

Von denselben Autoren