DocumentCode
1840714
Title
Combining final score with winning percentage by sigmoid function in Monte-Carlo simulations
Author
Shibahara, Kazutomo ; Kotani, Yoshiyuki
Author_Institution
Dept. of Comput. & Inf. Sci., Tokyo Univ. of Agric. & Technol., Tokyo
fYear
2008
fDate
15-18 Dec. 2008
Firstpage
183
Lastpage
190
Abstract
Monte-Carlo method recently has produced good results in Go. Monte-Carlo Go uses a move which has the highest mean value of either winning percentage or final score. In a past research, winning percentage is superior to final score in Monte-Carlo Go. We investigated them in BlokusDuo, which is a relatively new game, and showed that Monte-Carlo using final score is superior to the one that uses winning percentage in cases where many random simulations are used. Besides, we showed that using final score is unfavorable for UCT, which is the most famous algorithm in Monte-Carlo Go. To introduce the effectivity of final score to UCT, we suggested a way to combine winning percentage and final score by using sigmoid function. We show the effectivity of the suggested method and show that the method improves a bias where Monte-Carlo Go plays very safe moves when it has advantage.
Keywords
Monte Carlo methods; game theory; BlokusDuo; Go; Monte-Carlo simulations; random simulations; sigmoid function; winning percentage; Computational modeling; Gold; Imaging phantoms; Medals; Proposals; Silver; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Intelligence and Games, 2008. CIG '08. IEEE Symposium On
Conference_Location
Perth, WA
Print_ISBN
978-1-4244-2973-8
Electronic_ISBN
978-1-4244-2974-5
Type
conf
DOI
10.1109/CIG.2008.5035638
Filename
5035638
Link To Document