Generating multi player maps through multi objective evolution

Tomas Gudmundsson

AbstractIn this project, the following research question is set forth: is it possible to create fair maps for a video game using multi objective evolution algorithms? A description of the video game used for this project, Civilization V, is provided as well as an overview of other map generation methods, and research being done in the field of procedural content generation. A definition for what is fair is made and expressed through functions, that evaluate maps for the video game Civilization V. These evaluation functions express five distinct perspectives on how fair maps are perceived. The fitness functions are designed to conflict as little as possible with each other. A method is defined as to how this theory is applied in practice to generate maps for Civilization V. The evaluation functions are applied on maps from the game’s map generation method, and compared to maps that have been evolved with the method provided by this project.
TypeMaster's thesis [Academic thesis]
Year2012
PublisherTechnical University of Denmark, DTU Informatics, E-mail: reception@imm.dtu.dk
AddressAsmussens Alle, Building 305, DK-2800 Kgs. Lyngby, Denmark
SeriesIMM-M.Sc.-2012-115
NoteSupervisors: Michael Rose, Lektor, mir@imm.dtu.dk, DTU Informatics, Julian Togelius, Associate Professor, julian@togelius.com, ITU.
Electronic version(s)[pdf]
Publication linkhttp://www.imm.dtu.dk/English.aspx
BibTeX data [bibtex]
IMM Group(s)Intelligent Signal Processing


Back  ::  IMM Publications