博弈樹

本文爲個人學習博弈樹的過程，非常感謝張少宏老師課上精彩的講解！ 博弈樹的搜索 博弈樹定義： 一類特殊的與或圖 （本次討論的博弈樹都是「與或圖」） 應用範圍： 下棋、故障診斷、風險投資 基本搜索策略： 極小極大搜索（min-max） 優化的搜索方法： α-β剪枝搜索 （剪枝） （搜索與生成同時進行） 瞭解背景： （完全博弈問題）博弈問題 特點： 雙人對弈：輪流下，一人走一步。 信息完備：雙方看到的信

>>阅读原文<<