沈浩：博弈论在人工智能中的应用
概览
- 什么是博弈论？它是如何应用到人工智能(AI)中的？
- 人工智能中的博弈论是一个迷人的概念，每个人应该有一定了解。
- 我们希望通过使用案例说明对博弈论进行了深入研究，并将其关联到人工智能方面。
引言
让我们从一个简短的问题开始 —— 你是否认识下图中的两人？
相信你一定认识其中的一个。对于大多数早期数学爱好者来说，电影《美丽心灵》一定会烙印在我们的记忆中，而诺贝尔经济学奖得主，罗素·克劳(上图左)就在电影中扮演主角之一的约翰·纳什。
在那个标志性的场景“不要追求金发女郎”中，约翰·纳什引用道：
“….the best outcome would come when everyonein the group is doing what’s best for himself and the group.”
（当团队中的每一个人都在做对自己和团队有利的事情时，就会得到最好的结果。）
许多人认为，这标志着著名的“纳什均衡”的发现。这的确是标志性的，但并不完全正确。实际上，这个场景描绘的是“帕累托最优”的发现过程，但它仍有助于我们理解博弈论。
在本文，我们将鸟瞰博弈论，并将讨论如何将博弈论应用于人工智能领域的基本思想。我们将以即使是初学者和非技术人员也可以理解的方式进行解释。
目录
- 什么是博弈论？
- 博弈论中的纳什均衡
- 博弈的种类
- 人工智能中的博弈论
- 博弈论小测验！
什么是博弈论？
所以，什么是博弈论？相信你一定接触过这个概念，但可能从没有真正深入其中。不过，现在的人工智能领域中，这是个有趣且具有启发性的主题。
让我们先给博弈论一个正式的定义。
“博弈论可以被定义为 —— 对两个或两个以上的理性Agents或参与者之间可能的相互作用的建模。”
本文中，我们将Agent理解为一个主体（行为人）。
在博弈论中，我们必须强调“理性”这个关键词，因为它是博弈论的基础。但是“理性”究竟是什么意思？
我们可以简单的将“理性”理解为，每个主体(Agent)都知道其他主体也是理性的，并且拥有与该主体同等的理解与知识水平。
此外，“理性”也意味着，在考虑到其他主体行为前提下，该主体总倾向于得到更高的报酬或回报。
简而言之，每个主体都是自私的，并试图将回报最大化。
“我知道，你知道我知道你是理性的”(左)，“是的，我知道”(右)
既然我们了解了“理性”的意义，让我们来处理一些与博弈论有关的关键词：
