Publikationer från Malmö universitet
Ändra sökning
Länk till posten
Permanent länk

Direktlänk
Publikationer (10 of 20) Visa alla publikationer
Alvarez, A., Font Fernandez, J. M., Dahlskog, S. & Togelius, J. (2022). Interactive Constrained MAP-Elites: Analysis and Evaluation of the Expressiveness of the Feature Dimensions. IEEE Transactions on Games, 14(2), 202-211
Öppna denna publikation i ny flik eller fönster >>Interactive Constrained MAP-Elites: Analysis and Evaluation of the Expressiveness of the Feature Dimensions
2022 (Engelska)Ingår i: IEEE Transactions on Games, ISSN 2475-1502, Vol. 14, nr 2, s. 202-211Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

We propose the Interactive Constrained MAP-Elites, a quality-diversity solution for game content generation, implemented as a new feature of the Evolutionary Dungeon Designer (EDD): a mixed-initiative co-creativity tool for designing dungeons. The feature uses the MAP-Elites algorithm, an illumination algorithm that segregates the population among several cells depending on their scores with respect to different behavioral dimensions. Users can flexibly and dynamically alternate between these dimensions anytime, thus guiding the evolutionary process in an intuitive way, and then incorporate suggestions produced by the algorithm in their room designs. At the same time, any modifications performed by the human user will feed back into MAP-Elites, closing a circular workflow of constant mutual inspiration. This paper presents the algorithm followed by an in-depth evaluation of the expressive range of all possible dimension combinations in several scenarios, and discusses their influence in the fitness landscape and in the overall performance of the procedural content generation in EDD.

Ort, förlag, år, upplaga, sidor
IEEE, 2022
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
urn:nbn:se:mau:diva-40278 (URN)10.1109/TG.2020.3046133 (DOI)000811581700012 ()2-s2.0-85098766850 (Scopus ID)
Tillgänglig från: 2021-02-01 Skapad: 2021-02-01 Senast uppdaterad: 2024-04-04Bibliografiskt granskad
Alvarez, A., Font, J., Dahlskog, S. & Togelius, J. (2021). Assessing the Effects of Interacting with MAP-Elites. In: Proceedings of the seventeenth {AAAI} Conference on Artificial Intelligence and Interactive Digital Entertainment: . Paper presented at Artificial Intelligence and Interactive Digital Entertainment (AIIDE), October 11–15, 2021, A Virtual Conference (pp. 124-131). Association for the Advancement of Artificial Intelligence, 17
Öppna denna publikation i ny flik eller fönster >>Assessing the Effects of Interacting with MAP-Elites
2021 (Engelska)Ingår i: Proceedings of the seventeenth {AAAI} Conference on Artificial Intelligence and Interactive Digital Entertainment, Association for the Advancement of Artificial Intelligence , 2021, Vol. 17, s. 124-131Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

MAP-Elites has been successfully applied to the generation of game content and robot behaviors. However, its behavior and performance when interacted with in co-creative systems is underexplored. This paper analyzes the implications of synthetic interaction for the stability and adaptability of MAP-Elites in such scenarios. We use pre-recorded human-made level design sessions with the Interactive Constrained MAP-Elites (IC MAP-Elites). To analyze the effect of each edition step in the search space over time using different feature dimensions, we introduce Temporal Expressive Range Analysis (TERA). With TERAs, MAP-Elites is assessed in terms of its adaptability and stability to generate diverse and high-performing individuals. Our results show that interactivity, in the form of design edits and MAP-Elites adapting towards them, directs the search process to previously unexplored areas of the fitness landscape and points towards how this could improve and enrich the co-creative process with quality-diverse individuals.

Ort, förlag, år, upplaga, sidor
Association for the Advancement of Artificial Intelligence, 2021
Serie
Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, ISSN 2326-909X, E-ISSN 2334-0924 ; 17:1
Nationell ämneskategori
Datavetenskap (datalogi) Människa-datorinteraktion (interaktionsdesign)
Forskningsämne
Interaktionsdesign
Identifikatorer
urn:nbn:se:mau:diva-47273 (URN)978-1-57735-871-8 (ISBN)
Konferens
Artificial Intelligence and Interactive Digital Entertainment (AIIDE), October 11–15, 2021, A Virtual Conference
Tillgänglig från: 2021-12-07 Skapad: 2021-12-07 Senast uppdaterad: 2022-12-07Bibliografiskt granskad
Alvarez, A., Dahlskog, S., Font, J. & Togelius, J. (2019). Empowering Quality Diversity in Dungeon Design with Interactive Constrained MAP-Elites (ed.). In: (Ed.), : . Paper presented at IEEE Conference on Games, London, United Kingdom (2019/08/20 - 2019/08/23). IEEE
Öppna denna publikation i ny flik eller fönster >>Empowering Quality Diversity in Dungeon Design with Interactive Constrained MAP-Elites
2019 (Engelska)Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

We propose the use of quality-diversity algorithms for mixed-initiative game content generation. This idea is implemented as a new feature of the Evolutionary Dungeon Designer, a system for mixed-initiative design of the type of levels you typically find in computer role playing games. The feature uses the MAP-Elites algorithm, an illumination algorithm which divides the population into a number of cells depending on their values along several behavioral dimensions. Users can flexibly and dynamically choose relevant dimensions of variation, and incorporate suggestions produced by the algorithm in their map designs. At the same time, any modifications performed by the human feed back into MAP-Elites, and are used to generate further suggestions.

Ort, förlag, år, upplaga, sidor
IEEE, 2019
Serie
IEEE Conference on Computational Intelligence and Games, ISSN 2325-4270, E-ISSN 2325-4289
Nyckelord
Procedural Content Generation, Evolutionary Algorithms, MIxed-Initiative Co-Creativity, Computer Games
Nationell ämneskategori
Teknik och teknologier
Identifikatorer
urn:nbn:se:mau:diva-12640 (URN)10.1109/CIG.2019.8848022 (DOI)000843154300065 ()2-s2.0-85073116656 (Scopus ID)30472 (Lokalt ID)30472 (Arkivnummer)30472 (OAI)
Konferens
IEEE Conference on Games, London, United Kingdom (2019/08/20 - 2019/08/23)
Tillgänglig från: 2020-02-29 Skapad: 2020-02-29 Senast uppdaterad: 2023-12-14Bibliografiskt granskad
Alvarez, A., Dahlskog, S., Font, J., Holmberg, J. & Johansson, S. (2018). Assessing Aesthetic Criteria in the Evolutionary dungeon Designer (ed.). In: (Ed.), Proceedings of the 13th International Conference on the Foundations of Digital Games: . Paper presented at International Conference on the Foundations of Digital Games, Malmö, Sweden (2018, August 7-10). ACM Digital Library, Article ID 44.
Öppna denna publikation i ny flik eller fönster >>Assessing Aesthetic Criteria in the Evolutionary dungeon Designer
Visa övriga...
2018 (Engelska)Ingår i: Proceedings of the 13th International Conference on the Foundations of Digital Games, ACM Digital Library, 2018, artikel-id 44Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

The Evolutionary Dungeon Designer (EDD) [1] is as a mixed-initiative tool for creating dungeons for adventure games. Results from a user study with game developers positively evaluated EDD as a suitable framework for collaboration between human designers and PCG suggestions, highlighting these as time-saving and inspiring for creating dungeons [2]. Previous work on EDD identified the need of assessing aesthetic criteria as a key area for improvement in its PCG Engine. By upgrading the individual encoding system and the fitness evaluation in EDD's evolutionary algorithm, we present three techniques to preserve and account the designer's aesthetic criteria during the dungeon generation process: the capability of locking sections for preserving custom aesthetic structures, as well as the measurement of symmetry and similarity in the provided suggestions.

Ort, förlag, år, upplaga, sidor
ACM Digital Library, 2018
Serie
International Conference Proceeding Series (ICPS)
Nyckelord
Procedural Content Generation, Evolutionary Algorithms, Mixed-Initiative Design
Nationell ämneskategori
Teknik och teknologier
Identifikatorer
urn:nbn:se:mau:diva-16819 (URN)10.1145/3235765.3235810 (DOI)2-s2.0-85055581467 (Scopus ID)27341 (Lokalt ID)27341 (Arkivnummer)27341 (OAI)
Konferens
International Conference on the Foundations of Digital Games, Malmö, Sweden (2018, August 7-10)
Tillgänglig från: 2020-03-30 Skapad: 2020-03-30 Senast uppdaterad: 2024-02-05Bibliografiskt granskad
Alvarez, A., Dahlskog, S., Font, J., Holmberg, J., Nolasco, C. & Österman, A. (2018). Fostering Creativity in the Mixed-Initiative Evolutionary Dungeon Designer (ed.). In: (Ed.), Proceedings of the 13th International Conference on the Foundations of Digital Games: . Paper presented at International Conference on the Foundations of Digital Games, Malmö, Sweden (2018, August 7-10). ACM Digital Library, Article ID 50.
Öppna denna publikation i ny flik eller fönster >>Fostering Creativity in the Mixed-Initiative Evolutionary Dungeon Designer
Visa övriga...
2018 (Engelska)Ingår i: Proceedings of the 13th International Conference on the Foundations of Digital Games, ACM Digital Library, 2018, artikel-id 50Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Mixed-initiative systems highlight the collaboration between humans and computers in fostering the generation of more interesting content in game design. In light of the ever-increasing cost of game development, providing mixed-initiative tools can not only significantly reduce the cost but also encourage more creativity amongst game designers. The Evolutionary Dungeon Designer (EDD) [3] is a mixed-initiative tool with a focus on using evolutionary computation to procedurally generate content that adhere to game design patterns. As part of an ongoing project, feedback from a user study on EDD's capabilities as a mixed-initiative design tool pointed out the need for improvement on the tool's functionalities [4]. In this paper we present a review of the principles of the mixed-initiative model, as well as the existing approaches that implement it. The outcome of this analysis allows us to address the appointed needs for improvement by shaping a new version of EDD that we describe here. Finally, we also present the results from a user study carried out with professional game developers, in order to assess EDD's new functionalities. Results show an overall positive evaluation of the tool's intuitiveness and capabilities for empowering game developers' creative skills during the design process of dungeons for adventure games. They also allow us to identify upcoming challenges pattern-based mixed-initiative tools could benefit from.

Ort, förlag, år, upplaga, sidor
ACM Digital Library, 2018
Nyckelord
Mixed-Initiative Design, Procedural Content Generation, Game Design Patterns
Nationell ämneskategori
Teknik och teknologier
Identifikatorer
urn:nbn:se:mau:diva-16793 (URN)10.1145/3235765.3235815 (DOI)2-s2.0-85055514392 (Scopus ID)27339 (Lokalt ID)27339 (Arkivnummer)27339 (OAI)
Konferens
International Conference on the Foundations of Digital Games, Malmö, Sweden (2018, August 7-10)
Tillgänglig från: 2020-03-30 Skapad: 2020-03-30 Senast uppdaterad: 2024-04-04Bibliografiskt granskad
Baldwin, A., Dahlskog, S., Font, J. & Holmberg, J. (2017). Mixed-initiative procedural generation of dungeons using game design patterns (ed.). In: (Ed.), (Ed.), Proceedings of the 2017 IEEE Conference on Computational Intelligence and Games (CIG): . Paper presented at 2017 IEEE Conference on Computational Intelligence and Games (CIG), New York, USA (22-25 August, 2017) (pp. 25-32). : IEEE
Öppna denna publikation i ny flik eller fönster >>Mixed-initiative procedural generation of dungeons using game design patterns
2017 (Engelska)Ingår i: Proceedings of the 2017 IEEE Conference on Computational Intelligence and Games (CIG), IEEE, 2017, s. 25-32Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Abstract: Procedural Content Generation (PCG) can be a useful tool for aiding creativity in the process of designing game levels. Mixed-initiative level generation tools where a designer and an algorithm collaborate to iteratively generate game levels have been used for this purpose. However, it can be difficult for designers to work with tools that do not respond to the common language of games: game design patterns. We present the Evolutionary Dungeon Designer, the first step towards a mixed-initiative dungeon design tool which evolves dungeon rooms using game design patterns, as well as several metrics regarding the placement of treasures and enemies, in the fitness function of a genetic algorithm. Our results show that we are able to control the frequency, shape and type of design patterns, as well as properly place enemies and treasures in the generated rooms, using design pattern-related input parameters.

Ort, förlag, år, upplaga, sidor
IEEE, 2017
Nyckelord
Games, Genetic algorithms, Algorithm design and analysis, Sociology, Statistics, Tools, Generators
Nationell ämneskategori
Teknik och teknologier
Identifikatorer
urn:nbn:se:mau:diva-16846 (URN)10.1109/CIG.2017.8080411 (DOI)2-s2.0-85030788443 (Scopus ID)24156 (Lokalt ID)24156 (Arkivnummer)24156 (OAI)
Konferens
2017 IEEE Conference on Computational Intelligence and Games (CIG), New York, USA (22-25 August, 2017)
Tillgänglig från: 2020-03-30 Skapad: 2020-03-30 Senast uppdaterad: 2024-02-05Bibliografiskt granskad
Baldwin, A., Dahlskog, S., Font, J. & Holmberg, J. (2017). Towards Pattern-Based Mixed-Initiative Dungeon Generation (ed.). In: (Ed.), (Ed.), Proceedings of the 12th International Conference on the Foundations of Digital Games;12: . Paper presented at The 8th Workshop on Procedural Content Generation, Hyannis, U.S.A. (14th of August). : ACM Digital Library, Article ID 74.
Öppna denna publikation i ny flik eller fönster >>Towards Pattern-Based Mixed-Initiative Dungeon Generation
2017 (Engelska)Ingår i: Proceedings of the 12th International Conference on the Foundations of Digital Games;12, ACM Digital Library, 2017, artikel-id 74Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Mixed-initiative Procedural Content Generation uses algorithms to assist human designers in the collaborative creation of game content. Different mixed-initiative approaches use different methods to engage with the design material while supporting the designer’s intentions. However, the designer runs the risk of misunderstanding the system’s abilities and how to control them. In order to limit miscommunication during the design process, heuristics could be applied. In this paper we present a mixed-initiative tool for evolving dungeons with the aid of game design patterns as heuristics. The tool, the Evolutionary Dungeon Designer, uses a genetic algorithm that searches for levels containing game design patterns on two hierarchical levels of abstraction to express more complex gameplay in the game level. We evaluate the tool through a series of lab experiments and a user study conducted with professional game developers. Our results demonstrate that we are able to control the generation of the different patterns with the aid of design pattern-related input parameters, as well as identifying a number of features a design pattern-based mixed-initiative tool could benefit from.

Ort, förlag, år, upplaga, sidor
ACM Digital Library, 2017
Nyckelord
Procedural Content Generation, Evolutionary Algorithms, Game Design Patterns, Mixed-Initiative Design
Nationell ämneskategori
Teknik och teknologier
Identifikatorer
urn:nbn:se:mau:diva-16848 (URN)10.1145/3102071.3110572 (DOI)000426967500074 ()2-s2.0-85030753753 (Scopus ID)23805 (Lokalt ID)23805 (Arkivnummer)23805 (OAI)
Konferens
The 8th Workshop on Procedural Content Generation, Hyannis, U.S.A. (14th of August)
Tillgänglig från: 2020-03-30 Skapad: 2020-03-30 Senast uppdaterad: 2024-02-05Bibliografiskt granskad
Dahlskog, S. (2016). Patterns and procedural content generation in digital games: automatic level generation for digital games using game design patterns (ed.). (Doctoral dissertation). Malmö university, Faculty of Technology and Society
Öppna denna publikation i ny flik eller fönster >>Patterns and procedural content generation in digital games: automatic level generation for digital games using game design patterns
2016 (Engelska)Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
Abstract [en]

The development of content in digital games, such as game worlds, quests, levels, 3D-models, and textures, is costly and time consuming. To address this, different approaches to automate the process of creating game content, often referred to as procedural content generation (PCG), has been suggested. However, PCG is a complex task and include challenges such as creating content with variation, coherent style, speed, and correctness. The research in the thesis is concerned with generating game content with the aid of game design patterns, both by establishing models and exploring different methods to generate actual game content for different games. The methods include implementations of evolutionary computation, i.e. a set of search-based approaches that searches for instances of game design patterns on different abstraction levels that make up Super Mario Bros. (SMB) levels and a learning algorithm implementation based on a model (n-grams) of patterns from the original SMB-game. The different generators were evaluated with metrics concerned with the expressive range of the generators and with user tests.

Ort, förlag, år, upplaga, sidor
Malmö university, Faculty of Technology and Society, 2016. s. 269
Serie
Studies in Computer Science ; 2
Nyckelord
Procedural Content Generation, Search-based, Genetic Algorithms, Digital Games, Design Patterns
Nationell ämneskategori
Teknik och teknologier
Identifikatorer
urn:nbn:se:mau:diva-7775 (URN)20371 (Lokalt ID)978-91-7104-684-0 (ISBN)978-91-7104-685-7 (ISBN)20371 (Arkivnummer)20371 (OAI)
Disputation
2016-06-10, Niagara, NI:B0E15, Malmö, 13:00 (Engelska)
Opponent
Tillgänglig från: 2020-02-28 Skapad: 2020-02-28 Senast uppdaterad: 2022-06-27Bibliografiskt granskad
Dahlskog, S., Togelius, J. & Davidsson, P. (2016). Player Experience Evaluation of Level Generators in the Mario AI Framework.
Öppna denna publikation i ny flik eller fönster >>Player Experience Evaluation of Level Generators in the Mario AI Framework
2016 (Engelska)Manuskript (preprint) (Övrigt vetenskapligt)
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
urn:nbn:se:mau:diva-18164 (URN)
Tillgänglig från: 2020-09-02 Skapad: 2020-09-02 Senast uppdaterad: 2022-06-27Bibliografiskt granskad
Dahlskog, S., Björk, S. & Togelius, J. (2015). Patterns, Dungeons and Generators (ed.). Paper presented at Foundations of Digital Games Conference, FDG, Pacific Grove, U.S.A. (2015). Paper presented at Foundations of Digital Games Conference, FDG, Pacific Grove, U.S.A. (2015). : Foundations of Digital Games, Article ID 30.
Öppna denna publikation i ny flik eller fönster >>Patterns, Dungeons and Generators
2015 (Engelska)Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

This paper analyses dungeons, of the varieties commonly found in role-playing games, into several sets of design patterns at different levels of abstraction. The analysis focuses on mechanical patterns that could be either straightforwardly instantiated or recognized by a well-defined process. At the most concrete level a set of fundamental components were identified, followed by a long list of micropatterns which can be directly instantiated. Shorter lists of meso- and macro-patterns, which can be identified mechanically, are also identified. The direct motivation for this analysis is to find building blocks and objectives for a search-based procedural dungeon generator, however we believe the analysis can be useful for understanding this class of game artifacts in general. In particular, the constraints on patterns being instantiable or recognizable leads to a stricter pattern analysis than many other attempts at analyzing game design.

Ort, förlag, år, upplaga, sidor
Foundations of Digital Games, 2015
Nyckelord
design patterns, dungeons, Procedural content generation
Nationell ämneskategori
Teknik och teknologier
Identifikatorer
urn:nbn:se:mau:diva-16749 (URN)19162 (Lokalt ID)19162 (Arkivnummer)19162 (OAI)
Konferens
Foundations of Digital Games Conference, FDG, Pacific Grove, U.S.A. (2015)
Tillgänglig från: 2020-03-30 Skapad: 2020-03-30 Senast uppdaterad: 2022-06-27Bibliografiskt granskad
Projekt
The Evolutionary World Designer; Malmö universitet
Organisationer
Identifikatorer
ORCID-id: ORCID iD iconorcid.org/0000-0002-2644-2785

Sök vidare i DiVA

Visa alla publikationer