{"title":"Grammatical inference for the construction of opening books","authors":"Wojciech Wieczorek, Arkadiusz Nowakowski","doi":"10.1109/CSCESM.2015.7331821","DOIUrl":null,"url":null,"abstract":"It is known that Monte-Carlo Tree Search (MCTS) is usually weak in the very early stages of game development. To improve the performance of MCTS we have analyzed a grammatical inference problem. The research led us to devise an efficient algorithm, that for given small finite sets of a game's winning and losing positions, inductively synthesizes a regular expression for predicting similar positions to the ones in the winning part. On that foundation we have built an opening book and showed-in the conducted experiments on the Toads-and-Frogs game-that it helped to increase the playing strength significantly.","PeriodicalId":232149,"journal":{"name":"2015 Second International Conference on Computer Science, Computer Engineering, and Social Media (CSCESM)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-11-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 Second International Conference on Computer Science, Computer Engineering, and Social Media (CSCESM)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CSCESM.2015.7331821","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
It is known that Monte-Carlo Tree Search (MCTS) is usually weak in the very early stages of game development. To improve the performance of MCTS we have analyzed a grammatical inference problem. The research led us to devise an efficient algorithm, that for given small finite sets of a game's winning and losing positions, inductively synthesizes a regular expression for predicting similar positions to the ones in the winning part. On that foundation we have built an opening book and showed-in the conducted experiments on the Toads-and-Frogs game-that it helped to increase the playing strength significantly.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
