Which Heroes to Pick? Learning to Draft in MOBA Games With Neural Networks and Tree Search

Sheng Chen,Menghui Zhu,Deheng Ye,Weinan Zhang,Qiang Fu,Wei Yang
DOI: https://doi.org/10.1109/tg.2021.3095264
IF: 1.237
2021-12-01
IEEE Transactions on Games
Abstract:Hero drafting is essential in multiplayer online battle arena (MOBA) game playing as it builds the team of each side and directly affects the match outcome. State-of-the-art drafting methods fail to consider: 1) drafting efficiency when the hero pool is expanded; 2) the multiround nature of a MOBA 5v5 match series, i.e., two teams play best-of-$N$ and the same hero is only allowed to be drafted once throughout the series. In this article, we formulate the drafting process as a multiround combinatorial game and propose a novel drafting algorithm based on neural networks and Monte Carlo tree search, named JueWuDraft. Specifically, we design a long-term value estimation mechanism to handle the best-of-$N$ drafting case. Taking Honor of Kings, one of the most popular MOBA games at present, as a running case, we demonstrate the practicality and effectiveness of JueWuDraft when compared to state-of-the-art drafting methods.
What problem does this paper attempt to address?