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