运筹学课件--对策论.pptVIP

对策行为和对策论 对策论的概念(Games theory) 对策论的基本要素 2 对策问题举例及对策的分类 课堂练习 [划拳博弈] 有两个老朋友一起划拳喝酒,每个人有四个策略:棒,虎,鸡,虫.游戏规则是:棒打虎;,虎吃鸡;鸡吃虫;虫吃棒.两个人同时出令,若一个打败另一个,则赢者得1分;输者得-1分,其他对局双方都得0分.写出局中人的集合;每个局中人的策略集,每个局中人的收益矩阵. 第二节 矩阵对策混合策略 定理7 设有两个矩阵对策 G1＝{S1,S2;A1} G2＝{S1,S2;A2} 其中A1＝(aij)，A2＝(aij+L)，L为任一常数。则 (1)G1与G2同解； (2)VG2＝VG1+L 第三节　 矩阵对策的求解1 对策模型的建立 第三节 矩阵对策的基本定理 其等价形式是: 如何验证下列矩阵对策有没有解?: 定理3的右边 定理3的左边 （P） （D） 例 例 已知矩阵对策： 双方的最优策略为 ， ，对策值 求解下列矩阵对策的最优策略和对策值： 定理8 设有两个矩阵对策 G1＝{S1,S2;A} G2＝{S1,S2;aA} 其中a0为任一常数。则 (1)G1与G2同解； (2)VG2＝ aVG1 例　已知矩阵对策： 双方的最优策略为 对策值 求解下列矩阵对策的最优策略和对策值： 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= 这是一个两人有限零和对策。 例如“齐王赛马”对策的数学模型如下： = {S1,S2;A} 其中S1={?1,…?6}，S2={?1,…?6}， ?i，?i {(上、中、下),(上、下、中),(中、上、下),(中、下、上),(下、上、中),(下、中、上)} 例如 有两个儿童A和B在一起玩“石头-剪子-布”游戏。我们规定胜者得1分，负者得-1分，平手时各得0分。双方选定的各种出法及相应的结果可由下表列出。 “石头—剪子—布”游戏是一个对策问题，设参加游戏的是甲、乙两人，他们的策略集合都是{石头、剪子、布}，也就是说他们在每一局比赛中都只能采取各自策略集合中的一个策略。显然，这个问题是两人有限零和对策，即矩阵对策。 0 -1 1 布 1 0 -1 剪子 -1 1 0 石头 布 剪子 石头 结果B A 儿童A的收益表 对于矩阵对策，用甲、乙表示两个局中人，假设甲有 个策略（又 称纯策略），分别以 表示，乙有 个策略，分别以 表示。根据对策规定，若甲选用第 个策略，乙选用第 个 策略，则称 为一个纯局势，那么，甲的赢得可以用 表示。若 是负数时，表示甲是支出而不是收入)。 则甲的支付矩阵（或叫赢得矩阵）可表示为: 2 矩阵对策的数学模型 一般可写成： 或乙的支付矩阵为： 或 甲的策略集合为 乙的策略集合为S2={ } 把甲、乙的有限零和二人矩阵对策记为: 此即为矩阵对策模型 如：“石头—剪子—布”游戏 石头 剪子 布 石头 剪子 布 0 -1 1 1 0 -1 -1 1 0 “石头—剪子—布”游戏的矩阵模型 G= {甲，乙； s1，s2；A}或G= {s1，s2；A} 其中甲的赢得矩阵A为 0 1 -1 A= -1 0 1 1 -1 0 乙的赢得矩阵B为 0 -1 1 B=-A= 1 0 1 -1 1 0 　　　　　　　　　　　思考： 前面的举例那些问题可以建成矩阵对策模型？ 　　　　　　　　希望: 矩阵对策模型给定后，各局中人面临的问题是：如何选取对自己最为有利的纯策略以谋取最大的赢得（或最少损失）。下面的例子讨论如何求得各局中人的最优纯策略. 二人零和有限对策实例 (解的求法) 例1?有交易双方公司甲和乙，甲有四个策