タグ

UCTに関するkariaのブックマーク (1)

  • モンテカルロ法の彩について

    CGF2008/04/12 総会発表 用語の解説 連のデータ構造 連のデータ構造(構造体) playout 3x3のパターン UCT 現在の棋力 GnuGoとの対戦のさせ方 All Moves As First(AMAF)、(別名RAVE)について 気づいた事 サンプルコードなど 最重要論文 用語の解説 MC ... Monte-Carlo playout ... 乱数で手を選ぶ、を繰り返して終局まで1回打ち切ること。 po ... playoutの略。 UCB ... Upper Confidence Bound. 信頼上限。 イメージとしては10台のスロットマシーンをそれぞれ何回か試して どの台を集中的に選ぶか、という感じ。あまり試していない台が選ばれやすい。 多く試した台では勝率が高い台が選ばれやすい。 UCT ... Upper Confi

    karia
    karia 2008/05/07
  • 1