{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/mapping-hearthstone-deck-spaces-through-map","title":"Mapping Hearthstone Deck Spaces through MAP-Elites with Sliding Boundaries","arxiv_id":"1904.10656","date":"2019-04-24","proceeding":null,"authors":["Matthew C. Fontaine","Scott Lee","L. B. Soros","Fernando De Mesentier Silva","Julian Togelius","Amy K. Hoover"],"abstract":"Quality diversity (QD) algorithms such as MAP-Elites have emerged as a\npowerful alternative to traditional single-objective optimization methods. They\nwere initially applied to evolutionary robotics problems such as locomotion and\nmaze navigation, but have yet to see widespread application. We argue that\nthese algorithms are perfectly suited to the rich domain of video games, which\ncontains many relevant problems with a multitude of successful strategies and\noften also multiple dimensions along which solutions can vary.\n  This paper introduces a novel modification of the MAP-Elites algorithm called\nMAP-Elites with Sliding Boundaries (MESB) and applies it to the design and\nrebalancing of Hearthstone, a popular collectible card game chosen for its\nnumber of multidimensional behavior features relevant to particular styles of\nplay. To avoid overpopulating cells with conflated behaviors, MESB slides the\nboundaries of cells based on the distribution of evolved individuals.\nExperiments in this paper demonstrate the performance of MESB in Hearthstone.\nResults suggest MESB finds diverse ways of playing the game well along the\nselected behavioral dimensions. Further analysis of the evolved strategies\nreveals common patterns that recur across behavioral dimensions and explores\nhow MESB can help rebalance the game.","url_abs":"http://arxiv.org/abs/1904.10656v1","url_pdf":"http://arxiv.org/pdf/1904.10656v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"mapping-hearthstone-deck-spaces-through-map","repo_url":"https://github.com/tehqin/EvoSabber","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"none","reach":{"status":"ok"}}],"tasks":[{"task_slug":"diversity","task_name":"Diversity"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=1904.10656","mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}