{"title":"Drafting in Collectible Card Games via Reinforcement Learning","authors":"R. Vieira, A. Tavares, L. Chaimowicz","doi":"10.1109/SBGames51465.2020.00018","DOIUrl":null,"url":null,"abstract":"Collectible card games are played by tens of millions of players worldwide. Their intricate rules and diverse cards make them much harder than traditional card games. To win, players must be proficient in two interdependent tasks: deck building and battling. In this paper, we present a deep reinforcement learning approach for deck building in arena mode - an understudied game mode present in many collectible card games. In arena, the players build decks immediately before battling by drafting one card at a time from randomly presented candidates. We investigate three variants of the approach and perform experiments on Legends of Code and Magic, a collectible card game designed for AI research. Results show that our learned draft strategies outperform those of the best agents of the game. Moreover, a participant of the Strategy Card Game AI competition improves from tenth to fourth place when coupled with our best draft agent.","PeriodicalId":335816,"journal":{"name":"2020 19th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames)","volume":"24 40","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 19th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SBGames51465.2020.00018","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4
Abstract
Collectible card games are played by tens of millions of players worldwide. Their intricate rules and diverse cards make them much harder than traditional card games. To win, players must be proficient in two interdependent tasks: deck building and battling. In this paper, we present a deep reinforcement learning approach for deck building in arena mode - an understudied game mode present in many collectible card games. In arena, the players build decks immediately before battling by drafting one card at a time from randomly presented candidates. We investigate three variants of the approach and perform experiments on Legends of Code and Magic, a collectible card game designed for AI research. Results show that our learned draft strategies outperform those of the best agents of the game. Moreover, a participant of the Strategy Card Game AI competition improves from tenth to fourth place when coupled with our best draft agent.
全世界有数以千万计的玩家在玩收集卡牌游戏。它们复杂的规则和多样的纸牌使得它们比传统纸牌游戏更难。为了获胜,玩家必须精通两项相互依存的任务:牌组构建和战斗。在本文中,我们提出了一种深度强化学习方法,用于竞技场模式中的牌组构建-这是许多可收集卡牌游戏中尚未得到充分研究的游戏模式。在arena中,玩家在战斗前立即从随机出现的候选牌中抽出一张牌来构建牌组。我们研究了这一方法的三种变体,并在《Code and Magic Legends》(一款专为AI研究而设计的卡片收集游戏)上进行了实验。结果表明,我们学习的草稿策略优于博弈中最佳代理的策略。此外,Strategy Card Game AI比赛的一名参与者在与我们最好的draft agent结合后,从第十名提升到第四名。