第十二章 博弈论解析.pptVIP

第十二章 博弈论 第一节 博弈论的基本概念 第二节 纯策略矩阵博弈 第三节 混合策略矩阵博弈 第四节 其它类型博弈简介 　　第一节 博弈论的基本概念 一、博弈现象的三要素 二、博弈问题举例及分类 我国古代的“齐王赛马”就是一个典型的博弈例子: 战国时期，齐国国王与大将田忌进行赛马比赛。 双方约定：从各自的上、中、下三个等级的马匹中各选一匹参加比赛，分三场进行；每匹马只能参加一次；每一场比赛中的负者付给胜者一千金。 已知:田忌的三匹马都略逊于齐威王相应的三匹马，但其上马、中马分别优于齐威王的中马和下马。 田忌的一个谋士孙膑给田忌出了个主意：用下马对齐王的上马，中马对齐王的下马，上马对齐王的中马。这样田忌虽然输掉了一场比赛，但却赢得了另两场比赛，结果是赢得了一千金。 1、局中人 博弈中的决策者或参与者，用I 表示局中人集合，如 I={1,2,…,n} 表示有n 个局中人。 局中人至少要有两个，个人和集体都可以作为局中人，如“齐王赛马”中的齐王和田忌。 参与人的目的是通过选择行动或战略(策略)以最大化自己的支付(效用)水平。 2、策略 局中人在整个决策过程中一系列行动的一个方案。如用（上、中、下）表示出场参赛的三匹马依此为上马、中马和下马，这就是局中人的一个策略。 每个局中人 i 的策略集合记为Si，如田忌和齐王的策略各有6个可供选择：上中下（先出上等马，再出中等马，最后出下等马）、上下中、中上下、中下上、下上中、下中上 。 每个局中人所出的一个策略形成的一个策略组为一个局势。设si是局中人i的一个策略，则n 个局中人的策略形成的策略组s=(s1,s2,…,sn)就是一个局势。记S为全部局势的集合，即S = S1×S2×…×Sn。 3、赢得函数 当一个局势s 出现后，每个局中人有一个赢得值 Hi(s)。 显然，Hi(s) 是定义在S 上的一个函数，称为局中人i的赢得函数。 如“齐王赛马”中，国王选择了上中下，而田忌选择了下上中，则田忌将赢得比赛。 博弈问题中还有一个很重要的概念:博弈问题的解经济学习惯把市场力量对持的结局称为市场均衡。如供不应求将使价格上升。供大于求将使价格下降，供求力量对持的结果，会在一个价格水平达到市场供求均衡。这个均衡就称为博弈的解。 二、博弈问题举例及分类 如果分别用-1、-5、-8表示罪犯被判1年、5年和8年的支付，用0表示立即释放的支付，则囚徒1和囚徒2的支付矩阵分别表示为： 第二节 纯策略矩阵博弈 一、纯策略意义下的解 二、纯策略意义下解的存在性 一、纯策略意义下的解 假设：1）局中人充分了解相互的得失；2）局中人是理性的；3）局中人间不允许存在任何协议。 用 I 和 II 分别表示即两个局中人。 局中人 I 有m个策略， S1={?1, ?2, …,?m}； 局中人 II有n个策略， S2 ={?1, ?2, …, ?n}。 当局中人 I 选策略?i，局中人II选策略?j，就形成了一个局势(?i, ?j)——纯局势。 两人有限博弈称为矩阵对策。 两人：局中人为两个，即n=2。 有限：每个局中人的策略有限，即S1和S2为有限集。 零和：在任一局势下，两个局中人的赢得值之和为零，即 H1(s) + H2(s) = 0, ?s?S 非零和：在任一局势下，两个局中人的赢得值之和不为零，即 H1(s) + H2(s) ≠ 0, ?s?S 对任一局势(?i, ?j)，用aij记局中人 I 的赢得值，称矩阵 为局中人 I 的赢得矩阵。 对于零和对策，局中人 II 的赢得矩阵为 -A。 设G ={S1, S2; A}为一个矩阵对策，其中S1={?1, ?2, …,?n}，S2 ={?1, ?2, …, ?n}，A=(aij)m×n。若 则称该值为对策G 的值，记为VG；使上式成立的纯局势(?i*, ?j*) 称为对策G在纯策略意义下的解； ?i*和 ?j*，分别为局中人I 和II 的最优纯策略。 例12.1 设局中人1的策略为： ；局中人2的策略为： ；局中人1的支付矩阵为： 求该矩阵博弈的鞍点及最优策略。 所以，如果局中人1选择策略Ai，则他至少可以得到支付 二、纯策略意义下解的存在性 定理12.1 矩阵对策G ={S1, S2; A}在纯策略意义下有解的充要条件是：存在纯局势(?i*, ?j*)，使得对任意i 和 j，有 证明: 定理12.2. 如果 和 都是矩阵博弈 :