Malmö University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Interactive Constrained MAP-Elites: Analysis and Evaluation of the Expressiveness of the Feature Dimensions
Malmö University, Faculty of Technology and Society (TS), Department of Computer Science and Media Technology (DVMT).ORCID iD: 0000-0002-7738-1601
Malmö University, Faculty of Technology and Society (TS), Department of Computer Science and Media Technology (DVMT).ORCID iD: 0000-0003-3924-7484
Malmö University, Faculty of Technology and Society (TS), Department of Computer Science and Media Technology (DVMT).ORCID iD: 0000-0002-2644-2785
Computer Science and Engineering, New York University, New York, New York, United States.
2022 (English)In: IEEE Transactions on Games, ISSN 2475-1502, Vol. 14, no 2, p. 202-211Article in journal (Refereed) 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.

Place, publisher, year, edition, pages
IEEE, 2022. Vol. 14, no 2, p. 202-211
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:mau:diva-40278DOI: 10.1109/TG.2020.3046133ISI: 000811581700012Scopus ID: 2-s2.0-85098766850OAI: oai:DiVA.org:mau-40278DiVA, id: diva2:1524402
Available from: 2021-02-01 Created: 2021-02-01 Last updated: 2024-04-04Bibliographically approved
In thesis
1. Exploring Game Design through Human-AI Collaboration
Open this publication in new window or tab >>Exploring Game Design through Human-AI Collaboration
2022 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Game design is a hard and multi-faceted task that intertwines different gameplay mechanics, audio, level, graphic, and narrative facets. Games' facets are developed in conjunction with others with a common goal that makes games coherent and interesting. These combinations result in plenty of games in diverse genres, which usually require a collaboration of a diverse group of designers. Collaborators can take different roles and support each other with their strengths resulting in games with unique characteristics. The multi-faceted nature of games and their collaborative properties and requirements make it an exciting task to use Artificial Intelligence (AI). The generation of these facets together requires a holistic approach, which is one of the most challenging tasks within computational creativity. Given the collaborative aspect of games, this thesis approaches their generation through Human-AI collaboration, specifically using a mixed-initiative co-creative (MI-CC) paradigm. This paradigm creates an interactive and collaborative scenario that leverages AI and human strengths with an alternating and proactive initiative to approach a task. However, this paradigm introduces several challenges, such as Human and AI goal alignment or competing properties.

In this thesis, game design and the generation of game facets by themselves and intertwined are explored through Human-AI collaboration. The AI takes a colleague's role with the designer, arising multiple dynamics, challenges, and opportunities. The main hypothesis is that AI can be incorporated into systems as a collaborator, enhancing design tools, fostering human creativity, and reducing workload. The challenges and opportunities that arise from this are explored, discussed, and approached throughout the thesis. As a result, multiple approaches and methods such as quality-diversity algorithms and designer modeling are proposed to generate game facets in tandem with humans, create a better workflow, enhance the interaction, and establish adaptive experiences.

Place, publisher, year, edition, pages
Malmö: Malmö universitet, 2022. p. 381
Series
Studies in Computer Science ; 20
Keywords
Computer Games, Human-AI Collaboration, Mixed-Initiative, Procedural Content Generation, Quality Diversity, Computational Creativity
National Category
Computer Sciences Human Computer Interaction
Research subject
Interaktionsdesign
Identifiers
urn:nbn:se:mau:diva-54586 (URN)10.24834/isbn.9789178773084 (DOI)978-91-7877-307-7 (ISBN)978-91-7877-308-4 (ISBN)
Public defence
2022-09-27, Niagara hörsal C, Nordenskiöldsgatan 1, 21119, Malmö, 14:30 (English)
Opponent
Supervisors
Available from: 2022-08-29 Created: 2022-08-27 Last updated: 2022-12-08Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Alvarez, AlbertoFont Fernandez, Jose Maria MariaDahlskog, Steve

Search in DiVA

By author/editor
Alvarez, AlbertoFont Fernandez, Jose Maria MariaDahlskog, Steve
By organisation
Department of Computer Science and Media Technology (DVMT)
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 192 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf