博弈论第四讲精选.ppt

第四讲最优反应、纳什均衡与其他几个经典案例 实例 实例 4.1 最优反应与纳什均衡 囚徒困境中存在优势策略纳什均衡（两个人都选取优势策略），智猪博弈中有重复剔除劣势策略纳什均衡（一人有优势，另一人没有）。但是，在很多的博弈中，所有参与人都没有优势策略（也就不可能有劣势策略）。比如下面这个被称为“麦琪的礼物”的博弈，我们应如何来求解它的博弈均衡呢？ 4.1 最优反应与纳什均衡 故事模型…………………………………………… “麦琪的礼物”博弈改编自欧·亨利的同名小说。小说写的是这样一个故事： 一对经济拮据的夫妻，丈夫吉姆有一只爱不释手的怀表，却没有表链；而妻子有一头美丽的长发，却缺少一把玳瑁梳子。他俩感情深厚，生活的美满知足。在圣诞前夕，俩人分别悄悄外出为对方购买礼物。结果妻子剪卖自己的长发，为先生买了条表链，好配他的怀表；而丈夫则卖了怀表，为妻子买了一把梳子。 我们用赢利表将博弈模型表示如下 把这个故事转化为博弈模型可以表示为： 图4-1麦琪的礼物 4.1 最优反应与纳什均衡 观察这个博弈，表中的数字是这样设计出来的？ 如果丈夫卖了表而妻子剪了发，则他们的礼物对对方都没有价值，他们各自得到效用0； 如果丈夫不卖表而妻子不卖发，则他们都没有钱买礼物给对方，仍各自得到效用0； 如果丈夫卖表而妻子不剪发，或者丈夫不卖表而妻子剪发，则他们中有一方可买礼物送给对方，因为他们如此相爱，送礼方可得到2个单位效用，受礼方可得到1个单位效用。 4.1 最优反应与纳什均衡 这个博弈的稳定结果（或者说均衡）是什么呢？ 我们再也无法寻找到他们的优势策略，因此需要创造出一些新的寻找稳定结果的方法。可喜的是，我们确有这样的方法，那就是根据纳什均衡的定义来求。 4.1 最优反应与纳什均衡-- 4.1.1最优反应 4.1.1 最优反应 我们先要介绍最优反应。最优反应是指，给定对手选定一个策略，则我选择某个策略比选择其他策略都要好，那么选择这“某个策略”就是我对于对手选定策略的最优反应。譬如在图4-1的博弈中，给定妻子剪发，丈夫的最优反应是不卖表（因为卖表只得到0，不卖表却得到1），为了标记出丈夫的最优反应，我们就在（不卖，剪发）所对应的单元格中丈夫的赢利数字“1”下面画一条横线（如图4-2所示）；给定妻子不剪发，则丈夫的最优反应是卖表，同样，为了标记丈夫的最优反应我们在（卖表，不剪）所对应的单元格中丈夫的赢利数字“2”下面画一横线。 4.1 最优反应与纳什均衡-- 4.1.1最优反应 同理，我们也可找到妻子对丈夫的任意一个策略的最优反应，给定丈夫卖表，妻子的最优反应是不剪发；给定丈夫不卖表，妻子的最优反应是剪发。为了标记妻子的最优反应，我们也在相应的单元格中妻子的赢利数字下画一横线（见图4-2）。 4.1 最优反应与纳什均衡-- 4.1.1最优反应 图4-2： 麦琪的礼物 4.1 最优反应与纳什均衡-- 4.1.2纳什均衡 4.1.2 纳什均衡 纳什均衡是这样一种状态，在该状态下每个参与人所采取的策略都是对于其他参与人的策略的最优反应。以二人博弈为例，纳什均衡就是一个策略组合（甲的策略，乙的策略），甲的策略是对乙的策略的最优反应，而乙的策略也是对甲的策略的最优反应。譬如，在囚徒困境博弈中，我们说（甲供认，乙供认）是一个纳什均衡，就因为它满足纳什均衡定义所要求的特性—甲供认是对乙供认的最优反应，而乙供认是对甲供认的最优反应。 4.1 最优反应与纳什均衡-- 4.1.2纳什均衡 换言之，在纳什均衡状态下，所有参与人都已选取其最优反应。既然如此，我们就可以通过判断一个策略组合中的策略是否满足成为彼此的最优反应来确认它是否是纳什均衡。在图4-2中，我们用画线标记出了丈夫和妻子对彼此各个策略的最优反应，显然，如果可以找到某个单元格中两个人的赢利数字下皆画了横线，那么就代表该组合中的策略彼此是最优反应，该策略组合就是我们要寻找的纳什均衡。 很容易地，我们会在图4-2中发现，（不卖，剪发）和（卖表，不剪）都满足纳什均衡的条件，即丈夫不卖表、妻子剪发和丈夫卖表、妻子不剪发，这两种情况都是纳什均衡。 4.1 最优反应与纳什均衡-- 4.1.2纳什均衡 我们用画线标记出每个人对其他各个策略的最优反应，然后寻找全部数字都有下划线的单元格来寻找纳什均衡的方法，叫画线求解法。对于策略离散型的二人有限博弈，这个方法都是适用的。 同学们也许会有很多疑问，譬如他们可能会问：你说（不卖，剪发）和（卖表，不剪）这两种情况是均衡，是稳定结果；但是小说中实际出现的结果却是（卖表，剪发）。为什么这种情况会出现，我们在下一章的混合策略中可给出解释。 4.1 最优反应与纳什均衡-- 4.1.2纳什均衡 更多策略的情况，我们再用一个例子来复习一下画线法求解纳什均衡，这