• 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