博弈中纯策略纳什均衡点.PPTVIP

博弈论及其应用 第2章 纳什均衡 《博弈论及其应用》 （汪贤裕） 2 主要内容： §2.1 基本概念 §2.2 纳什均衡 §2.3 混合策略纳什均衡 §2.4 矩阵博弈 第2章 纳什均衡 《博弈论及其应用》 （汪贤裕） 3 §2.1 基本概念 §2.1.1 基本概念 §2.1.2 占优均衡 《博弈论及其应用》 （汪贤裕） 4 §2.1.1 基本概念 例2.1.1 智猪博弈 例2.1.2 夫妻爱好问题 例2.1.3 猜钱币游戏 ※完全信息静态博弈的三个基本要素 《博弈论及其应用》 （汪贤裕） 5 智猪博弈 猪圈里有两头猪，一头大猪，一头小猪。猪圈的一边有一个食槽，另一边安装一个控制按钮，它能控制食料的供应。按一下按钮有8个单位的食料进入猪食槽，但需要支付2个单位的劳动成本。在吃食的过程中，若大猪先到，大猪能吃7个单位的食料，小猪只能吃1个单位。若小猪先到，小猪能吃到4个单位的食料，大猪只能吃4个单位。若两只猪同时到，大猪吃5个单位，小猪吃3个单位的食料。大猪和小猪都有两个策略，按或等待。 《博弈论及其应用》 （汪贤裕） 6 智猪博弈（续） 两只猪在不同策略下的支付矩阵： 大猪和小猪分别采取什么样的策略，且各自的收益分别为多少? 《博弈论及其应用》 （汪贤裕） 7 夫妻爱好问题 OR 《博弈论及其应用》 （汪贤裕） 8 猜钱币游戏 《博弈论及其应用》 （汪贤裕） 9 完全信息静态博弈三要素 局中人集合 局中人集合即博弈参加人的集合。若给定局中人 ，则记 策略集 每个局中人 有一个策略集Si ，策略集Si ， 可以是有限集，也可以是无限集，当策略集是有限集时，我们记： 当每个局中人 选定一个策略si 后，形成一个策略组合 ，并称为一个局势，记为： 我们也引入如下记号： 显然， 也是一个局势，且 。 支付函数 每个局中人有一个支付函数。是局势 s 的函数，是局中人在局势下所能得到的收益。当然，每个局中人都希望自己的尽可能大。 完全信息静态博弈三要素 完全信息静态博弈就是在上述三要素的基础上，分 析各局中人为实现自身利益最大化的策略行为分析。 简记为： 《博弈论及其应用》 （汪贤裕） 10 《博弈论及其应用》 （汪贤裕） 11 §2.1.2 占优均衡 定义2.1.1 严格占优策略 定义2.1.2 占优均衡 定义2.1.3 重复剔除占优均衡 《博弈论及其应用》 （汪贤裕） 12 定义2.1.1 严格占优策略 在博弈 中，若 和 是局中人 的两个策略，对任意策略组合 都有： （2.1.1）则称，局中人 的策略 严格占优策略 ，或称策略 相对于 是严格劣策略。 《囚徒困境》中、犯罪嫌疑人A和B策略（承认）就是一个严格占优策略。 《博弈论及其应用》 （汪贤裕） 13 定义2.1.2 占优均衡 在博弈 中，若每一个局中人 都存在一个策略 ，使得 占优于 中任何策略，那么策略组合 称为 的占优策略均衡，简称占优均衡。对应的 称为占优均衡结果。 《博弈论及其应用》 （汪贤裕） 14 定义2.1.2 占优均衡（续） 《囚徒困境》中严格占优均衡： （承认，承认） 《博弈论及其应用》 （汪贤裕） 15 定义2.1.3 重复剔除占优均衡 在博弈 中，经过重复剔出严格劣策略后，每个局