Monte-Carlo simulation balancing in practice

Shih Chieh Huang*, Rémi Coulom, Shun Shii Lin

*此作品的通信作者

研究成果: 書貢獻/報告類型會議論文篇章

30 引文 斯高帕斯(Scopus)

摘要

Simulation balancing is a new technique to tune parameters of a playout policy for a Monte-Carlo game-playing program. So far, this algorithm had only been tested in a very artificial setting: it was limited to 5x5 and 6x6 Go, and required a stronger external program that served as a supervisor. In this paper, the effectiveness of simulation balancing is demonstrated in a more realistic setting. A state-of-the-art program, Erica, learned an improved playout policy on the 9x9 board, without requiring any external expert to provide position evaluations. The evaluations were collected by letting the program analyze positions by itself. The previous version of Erica learned pattern weights with the minorization-maximization algorithm. Thanks to simulation balancing, its playing strength was improved from a winning rate of 69% to 78% against Fuego 0.4.

原文英語
主出版物標題Computers and Games - 7th International Conference, CG 2010, Revised Selected Papers
發行者Springer Verlag
頁面81-92
頁數12
ISBN(列印)3642179274, 9783642179273
DOIs
出版狀態已發佈 - 2011

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
6515 LNCS
ISSN(列印)0302-9743
ISSN(電子)1611-3349

ASJC Scopus subject areas

  • 理論電腦科學
  • 電腦科學(全部)

指紋

深入研究「Monte-Carlo simulation balancing in practice」主題。共同形成了獨特的指紋。

引用此