现代物流运筹学 教学课件 作者 沈家骅 24320-电子教案-第7章对 策 论.pptVIP

第7章 对 策 论;学习目标;? 对策论也称做博弈论。 ? 这实际上是当事人面对一定的信息量寻求最佳行动和最优策略的问题。;? 对策论不仅已经成为主流经济学的一部分，而且正在对经济学理论与方法产生越来越重要的影响。 ? 在对策行为中，参加竞争的各方具有不同的目标和利益。;? 为了达到各自的目标，各方必须考虑对手的各种可能的行动方案，力图选取对自己最有利的策略。 ;对策模型的基本要素;7.1 对策模型的基本要素;2．策略;? 局中人的一个可行的自始至终通盘筹划的行动方案，称为这个局中人的一个策略；而这个局中人的策略全体，称做这个局中人的策略集合。 ;3．局势集合;4．收益函数;? 所以用数学语言来说，一局对策结束时，每个局中人的“得失”是全体局中人所取定 的一组策略的函数，通常称之为“收益函数”。 ? 在最终局势?下，局中人k∈I的收益函数记做H（k, ?）。 ;7.2 矩阵对策（两人有限零和对策）;? 由于局中人双方的利益是相互冲突的，因此双方不存在合作的可能，所以矩阵对策又称为有限对抗对策。;7.2.1 矩阵对策（两人有限零和对策）的表示 7.2.2 矩阵对策（两人有限零和对策）的纯策略 7.2.3 矩阵对策的混合策略;7.3. 求解矩阵对策的方法;7.3.1 图解法;? 解 我们知道，在上面对策中，局中人Ⅰ有2种策略，局中人Ⅱ有3种策略。 ? 假定p是局中人Ⅰ选取第1行的概率，那么1???p是他选取第2行的概率。 ? 下面依据p来计算局中人Ⅰ的期望收益值。;? 如果局中人Ⅱ选择第1列，那么局中人Ⅰ的期望收益值等于4p ??1(1???p)，即 E1?=?5p?? 1 （直线①）;? 同样，若局中人Ⅱ选择第2列和第3列，则局中人Ⅰ的期望收益值分别为 E1?= 4?? 5p （直线②） E1?= 2 ? 2p （直线③）;? 以E1为纵轴、p为横轴，做出直线①、直线②和直线③，如图7.1所示。 ;图7.1 例7.6最优策略选择示意图;? 例7.7 给定下列对策矩阵：;? 其中矩阵中的元素表示局中人Ⅰ的得分，试求出每个局中人的最优策略，并问其对策值是多少？;? 解 这里，局中人Ⅱ有两种策略，令q为他选择第一列的概率，而1???q便是他选择第二列的概率；因此，局中人Ⅱ的期望得分E1分别为 E1 =?? 2q +?2(1?? q), E1 =?? q +(1?? q) E1 = 2q, E1 =?3q ? (1?? q) E1 =?4q ? 2(1?q);? 化简得 E1 =?? 4q + 2（图7.2中直线①）， ? E1 =?? 2q +1（图7.2中直线②） E1 = 2q（图7.2中直线③）， E1 =?4q ? 1（图7.2中直线④） E1 =?6q ? 2（图7.2中直线⑤）;? 然后，作出这5个方程的直线图，如图7.2所示。;图7.2 例7.6最优策略选择示意图;7.3.2 线性规划法;? 例7.8 利用线性规划方法求解下述矩阵对策，其收益矩阵为;? 解 上述问题可化成两个互为对偶的线性规划问题，即;? 上述线性规划的解为;? 故对策问题的解为;7.4 对策模型的应用案型;? 如果两个对手都决定在城市中心建销售点，那么每年A公司产品的利润要比B公司产品的利润多1?000元；如果两个公司都决定在城市郊区建销售点，那么A公司产品的利润要比B公司产品的利润少2?000元；如果A公司安排在城市郊区，而B公司安排在城市中心，那么A公司的利润要比B公司的利润多4?000元；如果A公司安排在城市中心，而B公司安排在城市郊区，那么A公司的利润要比B公司的利润少3?000元。;? 试问各公司安排销售点的最好位置是哪里？ ;? 解 最好位置的含义是使双方都能发挥最大的能力，而不是使总销售额达到最高。 ? 当然，所谓“最好”在这里也是相对的。 ? 另外，对位置的选择可以有不同的解释。;? 如果规定行作为A公司的策略，列作为B公司的策略，并且用正值表示A公司超过B公司的利润，用负值表示B公司超过A公司的利润，那么其对策矩阵为 其中每个元素均以千元为单位。;? 例7.10 在海上战役中，轰炸机编队企图攻击有航空母舰（装有战斗机）护航的舰队。 ? 轰炸机或从高空攻击，或从低空攻击，但从低空攻击更为准确。 ? 同样，航空母舰能派遣出战斗机在高空或低空搜索轰炸机。;? 如果轰炸机能避开战斗机，那么轰炸机就能赢得8个基数（表示力量对比单位）；如果两机相遇，则轰炸机要损失2个基数；但当两机在低空相遇时，轰炸机还要增加3个基数的赢得（因为它轰炸得准确）。