paper-with-me

Papers

Learning With Generalised Card Representations for "Magic: The Gathering"

2024-07-08 · Timo Bertram, Johannes Fürnkranz, Martin Müller

A defining feature of collectable card games is the deck building process prior to actual gameplay, in which players form their decks according to some restrictions. Learning to build decks is difficult for players and models alike due to the large card variety and highly complex semantics, as well as requiring meaningful card and deck representations when aiming to utilise AI. In addition, regular releases of new card sets lead to unforeseeable fluctuations in the available card pool, thus affecting possible deck configurations and requiring continuous updates. Previous Game AI approaches to building decks have often been limited to fixed sets of possible cards, which greatly limits their utility in practice. In this work, we explore possible card representations that generalise to unseen cards, thus greatly extending the real-world utility of AI-based deck building for the game "Magic: The Gathering".We study such representations based on numerical, nominal, and text-based features of cards, card images, and meta information about card usage from third-party services. Our results show that while the particular choice of generalised input representation has little effect on learning to predict human card selections among known cards, the performance on new, unseen cards can be greatly improved. Our generalised model is able to predict 55\% of human choices on completely unseen cards, thus showing a deep understanding of card quality and strategy.

📄 PDF Abstract BibTeX arXiv:2407.05879

Code (0)

등록된 구현이 없습니다.

Tasks

Card Games

Similar Papers 제목 키워드 기반

Magic: the Gathering is as Hard as Arithmetic

2020-03-11 · Stella Biderman

Magic: the Gathering is a popular and famously complicated card game about magical combat. Recently, several authors including Chatterjee and Ibsen-Jensen (2016) and Churchill, Biderman, and Herrick (2019) have investiga…

Predicting Human Card Selection in Magic: The Gathering with Contextual Preference Ranking

2021-05-25 · Timo Bertram, Johannes Fürnkranz, Martin Müller

Drafting, i.e., the selection of a subset of items from a larger candidate set, is a key element of many games and related problems. It encompasses team formation in sports or e-sports, as well as deck selection in many …

Card Games

Neural Networks Models for Analyzing Magic: the Gathering Cards

2018-10-08 · Felipe Zilio, Marcelo Prates, Luis Lamb

Historically, games of all kinds have often been the subject of study in scientific works of Computer Science, including the field of machine learning. By using machine learning techniques and applying them to a game wit…

BIG-bench Machine LearningCard GamesText Matching

Magic: The Gathering is Turing Complete

2019-03-24 · Alex Churchill, Stella Biderman, Austin Herrick

$\textit{Magic: The Gathering}$ is a popular and famously complicated trading card game about magical combat. In this paper we show that optimal play in real-world $\textit{Magic}$ is at least as hard as the Halting Prob…

Predicting Drafted Deck Strength for "Magic: the Gathering"

2026-07-06 · Tomas Rigaux, Hisashi Kashima arxiv

Many real-world games do not admit a fixed, compact rule set: instead, their dynamics are defined by interactions among a large and often evolving collection of game pieces, making general-purpose policy learning impract…