北大公开课-人工智能基础 29 对抗性搜索之博弈

game 博弈

搜索和对抗性博弈的区别

（博弈不一定是对抗性的，也可以是合作或者互相无关的多个智能体同时的行动）

对抗性博弈一定是多个智能体的，而搜索本质上是单个智能体的。

对抗性搜索，一般就成为博弈

交互式决策理论

零和博弈，非零和博弈的区别

经典博弈应用——囚徒困境

博弈的四象限

完全可观测/不完全观测

确定性/随机性

用评价函数，确定当前搜索策略/博弈策略/决策的优劣

形式化地将博弈问题，定义为搜索问题（当然，博弈的本质就是对抗性搜索）

核心是一个评价函数 U(s,p），用这个评价函数，来量化评估当前决策的优劣