English

Neural Machine Translation with Monte-Carlo Tree Search

Computation and Language 2020-04-28 v1 Artificial Intelligence Machine Learning

Abstract

Recent algorithms in machine translation have included a value network to assist the policy network when deciding which word to output at each step of the translation. The addition of a value network helps the algorithm perform better on evaluation metrics like the BLEU score. After training the policy and value networks in a supervised setting, the policy and value networks can be jointly improved through common actor-critic methods. The main idea of our project is to instead leverage Monte-Carlo Tree Search (MCTS) to search for good output words with guidance from a combined policy and value network architecture in a similar fashion as AlphaZero. This network serves both as a local and a global look-ahead reference that uses the result of the search to improve itself. Experiments using the IWLST14 German to English translation dataset show that our method outperforms the actor-critic methods used in recent machine translation papers.

Keywords

Cite

@article{arxiv.2004.12527,
  title  = {Neural Machine Translation with Monte-Carlo Tree Search},
  author = {Jerrod Parker and Jerry Zikun Chen},
  journal= {arXiv preprint arXiv:2004.12527},
  year   = {2020}
}
R2 v1 2026-06-23T15:06:39.761Z