博弈树

本文为个人学习博弈树的过程，非常感谢张少宏老师课上精彩的讲解！ 博弈树的搜索 博弈树定义： 一类特殊的与或图 （本次讨论的博弈树都是“与或图”） 应用范围： 下棋、故障诊断、风险投资 基本搜索策略： 极小极大搜索（min-max） 优化的搜索方法： α-β剪枝搜索 （剪枝） （搜索与生成同时进行） 了解背景： （完全博弈问题）博弈问题 特点： 双人对弈：轮流下，一人走一步。 信息完备：双方看到的信

>>阅读原文<<