這幾天alphago比較火，許多文章中都出現了蒙特卡羅搜索樹這樣的名詞，蒙特卡羅模擬過程倒是知道，比如說經典的蒲豐投針實驗（將圓周率的求解裝化為隨機過程）等，但是蒙特卡羅搜索樹確實不知是何物，不過應該會有類似的思想。

---

蒙特卡羅是一類隨機方法的統稱。這類方法的特點是，可以在隨機采樣上計算得到近似結果，隨著采樣的增多，得到的結果是正確結果的概率逐漸加大，但在（放棄隨機采樣，而采用類似全采樣這樣的確定性方法）獲得真正的結果之前，無法知道目前得到的結果是不是真正的結果。

蒙特卡羅方法和另外一類方法——拉斯維加斯方法[1]——對比一下，更容易了解哪些方法屬于蒙特卡羅，哪些不屬于。拉斯維加斯方法是另一類隨機方法的統稱。這類方法的特點是，隨著采樣次數的增多，得到的正確結果的概率逐漸加大，如果隨機采樣過程中已經找到了正確結果，該方法可以判別并報告，但在但在放棄隨機采樣，而采用類似全采樣這樣的確定性方法之前，不保證能找到任何結果（包括近似結果）。

摘自知乎https://www.zhihu.com/question/20254139?utm_campaign=rss&utm_medium=rss&utm_source=rss&utm_content=title
這兩段定義比較清晰，所以搬過來。雖然還是沒有搞清楚蒙特卡羅樹搜索是什么。。。

---

總結

以上是生活随笔為你收集整理的蒙特卡罗方法和拉斯维加斯方法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。