第8章对策论教材.ppt

对策的基本要素 局中人：在一个对策行为中，有权决定自己行动方案的对策参加者。 它可是一个人，也可以是一个集团 局中人必须是有决策权的主体，而不是参谋或从属人员 局中人可以有两方，也可以有多方 当存在多方的情况下，局中人之间可以有结盟和不结盟之分 对策的基本要素 策略：在一局对策中，把局中人的一个可行方案称为它的一个策略，把局中人的策略全体叫做策略集。 这个方案必须是一个独立的完整的行动，而不能是若干相关行动中的某一步； 一个局中人可以拥有多个策略； 一个局中人所拥有的策略的总和构成该局中人的策略集。 对策的基本要素 局势：当每个局中人从自己的策略集中选择了一个策略组成的策略组就称为一个局势。 支付(赢得)：局势出现后，对策的结果也就确定了，对任一局势，任一局中人都有一个支付值。显然，支付是局势的函数，该函数称为支付函数或赢得函数。 当各局中人得失的总和为零时，称这类对策为零和对策，否则称为非零和对策。 零和对策中存在两个局中人，其中一个局中人的支出或损失恰好等于另一局中人的收入或赢得。 二人零和对策双方的得失用矩阵形式表示，通常称为支付矩阵，二人零和对策也被习惯地称为矩阵对策。 对策问题举例 市场购买力竞争问题 销售竞争问题 费用分摊问题 拍卖问题 矩阵对策数学模型 矩阵对策就是二人有限零和对策，指的是参加对策的局中人只有两方，每个局中人都只有有限个策略可供选择。在任一局势下，两个局中人的赢得之和总是零，即一方局中人的收入总等于另一方的支付，这表明双方的利益是激烈对抗的。 用甲、乙表示局中人双方。假设局中人甲有m个策略(纯策略)，分别以α1，α2，…… αm表示，局中人乙有n个策略(纯策略) ，分别以表β1，β2 ，…… βn示，则局中人甲乙的策略集分别为： S甲={α1，α2，……，αm} S乙={β1，β2 ，…… ，βn } 矩阵对策数学模型 当局中人甲选定策略αm和局中人乙选定策略βn后，就形成了一个纯局势(αi，βj)。对任一纯局势(αi，βj)，记局中人甲的赢得值为aij ，并称 为局中人甲的赢得矩阵(或为局中人乙的支付矩阵)。 当局中人甲、乙和策略集S甲、 S乙及局中人的赢得矩阵A确定后，一个矩阵对策也就给定了。通常将一个矩阵对策记成： G={甲，乙； S甲， S乙；A}或G={S甲， S乙；A} ú ú ú ú ? ù ê ê ê ê ? é = mn m m n n a a a a a a a a a A L M L M M L L 2 1 2 22 21 1 12 11 矩阵对策数学模型 齐王赛马中齐王的赢得如下表 田忌策略 齐王策略 [β1] (上,中,下) [β2] (上,下,中) [β3] (中,上, 下) [β4] (中,下,上) [β5] (下,中,上) [β6] (下,上,中) α1(上,中,下) 3 1 1 1 1 -1 α2(上,下,中) 1 3 1 1 -1 1 α3 (中,上, 下) 1 -1 3 1 1 1 α4 (中,下,上) -1 1 1 3 1 1 α5 (下,中,上) 1 1 -1 1 3 1 α6 (下,上,中) 1 1 1 -1 1 3 ú ú ú ú ú ú ú ú ? ù ê ê ê ê ê ê ê ê ? é - - - - - - = 3 1 1 1 1 1 1 3 1 1 1 1 1 1 3 1 1 1 1 1 1 3 1 1 1 1 1 1 3 1 1 1 1 1 1 3 A 矩阵对策的解与对策值 设有一矩阵对策G={S甲，S乙；A}，其中S甲={α1，α2，α3，α4}， S乙={β1 ， β2 ， β3 } ú ú ú ú ? ù ê ê ê ê ? é - - - - - = 6 0 3 10 1 9 4 2 3 8 1 6 A 矩阵对策的解与对策值 1.求对策问题的解是建立在以下假设基础上 每个局中人对双方拥有的全部策略及当各自采取某一策略时的相互得失有充分了解； 对策的双方是理智的，他们参与对策的目的是力图扩大自己的收益，因而总是采取对自己有利的策略； 双方在相互保密的情况下选择自己的策略，并不允许存在任何协议。 矩阵对策的解与对策值 2.对策问题中，任何一方对对方在下次行动中准备采取的策略可以说是一无所知，双方处于完全对抗的环境中，因而各自都采取保守的态度，从最坏处着眼，并力争较好的结局。 3.对策问题的解：对策双方遵循的对局中人A是最大最小准则，对局中人B则是最小最大准则，相应于这种准则下的对策双方各自采取的策略，称为对策问题的解。 4.对策值：双方采取上述策略，连续重复进行对策，其输赢的平均值称为相应对策问题的对策值，通常用v表示。 最大最小和最小最大准则 局中人A策略有:a1,a2,…,am,局中人B策略有:b1,b2,…,bn