Multi-Objective level generator generation with Marahel

Ahmed Khalifa; Julian Togelius

doi:10.1145/3402942.3409606

Multi-Objective level generator generation with Marahel

Ahmed Khalifa, Julian Togelius

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

This paper introduces a new system to design constructive level generators by searching the space of constructive level generators defined by Marahel language. We use NSGA-II, a multi-objective optimization algorithm, to search for generators for three different problems (Binary, Zelda, and Sokoban). We restrict the representation to a subset of Marahel language to push the evolution to find more efficient generators. The results show that the generated generators were able to achieve good performance on most of the fitness functions over these three problems. However, on Zelda and Sokoban they tend to depend on the initial state than modifying the map.

Original language	English (US)
Title of host publication	Proceedings of the 15th International Conference on the Foundations of Digital Games, FDG 2020
Editors	Georgios N. Yannakakis, Antonios Liapis, Kyburz Penny, Vanessa Volz, Foaad Khosmood, Phil Lopes
Publisher	Association for Computing Machinery
ISBN (Electronic)	9781450388078
DOIs	https://doi.org/10.1145/3402942.3409606
State	Published - Sep 15 2020
Event	15th International Conference on the Foundations of Digital Games, FDG 2020 - Bugibba, Malta Duration: Sep 15 2020 → Sep 18 2020

Publication series

Name	ACM International Conference Proceeding Series

Conference

Conference	15th International Conference on the Foundations of Digital Games, FDG 2020
Country/Territory	Malta
City	Bugibba
Period	9/15/20 → 9/18/20

Keywords

level design
level generation
multi-objective optimization
procedural content generation

ASJC Scopus subject areas

Software
Human-Computer Interaction
Computer Vision and Pattern Recognition
Computer Networks and Communications

Access to Document

10.1145/3402942.3409606

Cite this

Khalifa, A., & Togelius, J. (2020). Multi-Objective level generator generation with Marahel. In G. N. Yannakakis, A. Liapis, K. Penny, V. Volz, F. Khosmood, & P. Lopes (Eds.), Proceedings of the 15th International Conference on the Foundations of Digital Games, FDG 2020 Article 104 (ACM International Conference Proceeding Series). Association for Computing Machinery. https://doi.org/10.1145/3402942.3409606

Multi-Objective level generator generation with Marahel. / Khalifa, Ahmed; Togelius, Julian.
Proceedings of the 15th International Conference on the Foundations of Digital Games, FDG 2020. ed. / Georgios N. Yannakakis; Antonios Liapis; Kyburz Penny; Vanessa Volz; Foaad Khosmood; Phil Lopes. Association for Computing Machinery, 2020. 104 (ACM International Conference Proceeding Series).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Khalifa, A & Togelius, J 2020, Multi-Objective level generator generation with Marahel. in GN Yannakakis, A Liapis, K Penny, V Volz, F Khosmood & P Lopes (eds), Proceedings of the 15th International Conference on the Foundations of Digital Games, FDG 2020., 104, ACM International Conference Proceeding Series, Association for Computing Machinery, 15th International Conference on the Foundations of Digital Games, FDG 2020, Bugibba, Malta, 9/15/20. https://doi.org/10.1145/3402942.3409606

Khalifa A, Togelius J. Multi-Objective level generator generation with Marahel. In Yannakakis GN, Liapis A, Penny K, Volz V, Khosmood F, Lopes P, editors, Proceedings of the 15th International Conference on the Foundations of Digital Games, FDG 2020. Association for Computing Machinery. 2020. 104. (ACM International Conference Proceeding Series). doi: 10.1145/3402942.3409606

Khalifa, Ahmed ; Togelius, Julian. / Multi-Objective level generator generation with Marahel. Proceedings of the 15th International Conference on the Foundations of Digital Games, FDG 2020. editor / Georgios N. Yannakakis ; Antonios Liapis ; Kyburz Penny ; Vanessa Volz ; Foaad Khosmood ; Phil Lopes. Association for Computing Machinery, 2020. (ACM International Conference Proceeding Series).

@inproceedings{57451bcb663e42d58ddc594f912e55df,

title = "Multi-Objective level generator generation with Marahel",

abstract = "This paper introduces a new system to design constructive level generators by searching the space of constructive level generators defined by Marahel language. We use NSGA-II, a multi-objective optimization algorithm, to search for generators for three different problems (Binary, Zelda, and Sokoban). We restrict the representation to a subset of Marahel language to push the evolution to find more efficient generators. The results show that the generated generators were able to achieve good performance on most of the fitness functions over these three problems. However, on Zelda and Sokoban they tend to depend on the initial state than modifying the map.",

keywords = "level design, level generation, multi-objective optimization, procedural content generation",

author = "Ahmed Khalifa and Julian Togelius",

note = "Publisher Copyright: {\textcopyright} 2020 ACM.; 15th International Conference on the Foundations of Digital Games, FDG 2020 ; Conference date: 15-09-2020 Through 18-09-2020",

year = "2020",

month = sep,

day = "15",

doi = "10.1145/3402942.3409606",

language = "English (US)",

series = "ACM International Conference Proceeding Series",

publisher = "Association for Computing Machinery",

editor = "Yannakakis, {Georgios N.} and Antonios Liapis and Kyburz Penny and Vanessa Volz and Foaad Khosmood and Phil Lopes",

booktitle = "Proceedings of the 15th International Conference on the Foundations of Digital Games, FDG 2020",

}

TY - GEN

T1 - Multi-Objective level generator generation with Marahel

AU - Khalifa, Ahmed

AU - Togelius, Julian

PY - 2020/9/15

Y1 - 2020/9/15

N2 - This paper introduces a new system to design constructive level generators by searching the space of constructive level generators defined by Marahel language. We use NSGA-II, a multi-objective optimization algorithm, to search for generators for three different problems (Binary, Zelda, and Sokoban). We restrict the representation to a subset of Marahel language to push the evolution to find more efficient generators. The results show that the generated generators were able to achieve good performance on most of the fitness functions over these three problems. However, on Zelda and Sokoban they tend to depend on the initial state than modifying the map.

AB - This paper introduces a new system to design constructive level generators by searching the space of constructive level generators defined by Marahel language. We use NSGA-II, a multi-objective optimization algorithm, to search for generators for three different problems (Binary, Zelda, and Sokoban). We restrict the representation to a subset of Marahel language to push the evolution to find more efficient generators. The results show that the generated generators were able to achieve good performance on most of the fitness functions over these three problems. However, on Zelda and Sokoban they tend to depend on the initial state than modifying the map.

KW - level design

KW - level generation

KW - multi-objective optimization

KW - procedural content generation

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

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

U2 - 10.1145/3402942.3409606

DO - 10.1145/3402942.3409606

M3 - Conference contribution

AN - SCOPUS:85092273041

T3 - ACM International Conference Proceeding Series

BT - Proceedings of the 15th International Conference on the Foundations of Digital Games, FDG 2020

A2 - Yannakakis, Georgios N.

A2 - Liapis, Antonios

A2 - Penny, Kyburz

A2 - Volz, Vanessa

A2 - Khosmood, Foaad

A2 - Lopes, Phil

PB - Association for Computing Machinery

T2 - 15th International Conference on the Foundations of Digital Games, FDG 2020

Y2 - 15 September 2020 through 18 September 2020

ER -

Multi-Objective level generator generation with Marahel

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this