2010年09月10日
MCTS
- 2010-09-10 (Fri)
- 一般
マイクロソフトは関係ない．
モンテカルロ木探索の話を聞いたのだけど，人間の思考の形と似てる探索なのかなぁとかいう印象．モンテカルロシミュレーションで勝敗率を見積もる部分を人間の直観の実装だと思えば，直感的に良さそうなところを詳しく詰めていくという感じだし．
モンテカルロシミュレーションの並列投機実行数の増加に伴ってきれいに能力の向上するアルゴリズムが欲しいねぇ．どんなのが良いのかすら見当がつかないけど．
MapReduceというかHadoopでMCTSやとうとかいうのはあるのだろうか？ シミュレーション結果のマージごとにMapReduceを1ステージ使うので効率出ないかね．
ところで，タスク間のaffinityつけられる言語ってあったっけ？
- Comments: 0
- TrackBack (Close): -