@MASTERSTHESIS\{IMM2012-06474, author = "T. Gudmundsson", title = "Generating multi player maps through multi objective evolution", year = "2012", school = "Technical University of Denmark, {DTU} Informatics, {E-}mail: reception@imm.dtu.dk", address = "Asmussens Alle, Building 305, {DK-}2800 Kgs. Lyngby, Denmark", type = "", note = "Supervisors: Michael Rose, Lektor, mir@imm.dtu.dk, {DTU} Informatics, Julian Togelius, Associate Professor, julian@togelius.com, {ITU}.", url = "http://www.imm.dtu.dk/English.aspx", abstract = "In 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." }