博弈论导论 2.pdf

聂辉华《博弈论导论》讲义 第2章 完全信息静态博弈 聂辉华 博士 中国人民大学经济学院 www.ChinaES. nie_huihua@126.com 2.1 优势策略均衡 我们先考虑最简单的完全信息静态博弈，然后逐步放松假设。先考虑纯策略的标准式博 弈（normal-form game ），然后考虑混合策略或随机策略。在纯策略博弈中，参与人选择一 个确定的行动，并且自然不会扰动（没有随机变量）。一个标准式博弈包括三个要素：参与 n n 人、纯策略集合和收益函数集合，即 N ,{S } 1,{v ()} 1 。对于有限的标准式博弈（参与 i i i i 人和行动集合都是有限的），通常用博弈矩阵来表示。 2.1.1 囚徒困境 此经典案例由 Tucker （1950）提出。如图2 －1 所示。实际上每个“矩阵”都是双矩阵， 因为每个矩阵框（matrix entry ）都对应了两个数值。 解法：划线法 2 2 坦白 抵赖 坦白 抵赖 坦白 －8，－8 0 ，－10 拷打 8，－10 6，－6 1 1 抵赖 －10，0 －1，－1 说理 0，0 0，－1 图2 －1 双边优势 图2 －2 单边优势 2.1.2 定义优势策略均衡 并且，我们有 命题：如果一个博弈 n n D D N ,{S } 1,{v ()} 1 存在优势策略均衡s ，那么s 就是惟一的 i i i i 优势策略均衡，并且也是惟一的纳什均衡。 证明过程略（可做思考题或作业）。 白鲨在线 1 聂辉华《博弈论导论》讲义 2.1.3 说明 （1）定义：收益均衡；均衡是“每个人都选择坦白”，即（坦白，坦白），而不是 （-8，-8 ）。 （2 ）优点：当所有各方都有优势策略时，唯一的均衡就是优势策略均衡。此时，只要 求局中人是理性的，不要求把理性作为“共同知识”。当只有一方有优势策略，而另一方没 有时，此时需要理性作为共同知识。如图 2 －2 ，1 为警察，2 为囚犯。警察的优势策略是拷 打，而囚犯没有优势策略。因此，除非囚犯意识到警察是理性的，并且对方也如此，无限如 此循环（“你知道我知道…”），否则结果也可能是（说理，坦白）。 （当只有两种行动时， 一方有优势策略，实际上也就意味着他有严格劣策略。） （3 ）缺点：只有极少数博弈存在优势策略，如图2 －3，在这样的博弈（或零和博弈） 中双方都没有优势策略，但并不意味着均衡不存在。 乙 康佳 右 左 降价 不降 左 －1，－1 1，1 降价 0，0 10 ，－10 甲 长虹 右 1，1 －1，－1 不降 －10，10