北京理工大学《管理运筹学》第四版自学PPT15第十五章 对策论.pdfVIP

管理运筹学 第十五章 对策论 北京理工大学 钟华 副教授 第十五章 对策论 由“齐王赛马”引入 战国时期，有一次齐王要与他的大将田忌赛马，双方约定， 比赛三局，每局各出赛马一匹，负者要付胜者千金，双方都 有上中下三个等级的马，已知在同等级的马中，田忌的马不 如齐王的马，但如果田忌的马比齐王的马高一等级，则田忌 的马就能取胜，如果田忌与齐王同等级的马比赛，则田忌要 连输三局而输掉三千金，当时田忌手下的一位谋士出了一个 好对策，每局比赛时先让齐王牵出他的马，然后用下马对齐 王的上马，用中马对齐王的下马，以上马对齐王的中马，结 果田忌二胜一负，得了千金。 本章内容 1 对策论的基本概念 2 矩阵对策的最优纯策略 3 矩阵对策的混合策略 4 其他类型的对策论简介 本章内容 1 对策论的基本概念 2 矩阵对策的最优纯策略 3 矩阵对策的混合策略 4 其他类型的对策论简介 §1 对策论的基本概念 对策模型的三个基本要素： 1.局中人：参与对抗的各方； 2.策略集：可供局中人选择对付其他局中人的行动方案称 为一个策略；把一个局中人拥有的策略全体称为该局中 人的策略集； 3.一局势对策的益损值：各局中人使用一定的对策时就形成 了一个局势，一个局势决定了各局中人的对策的结果（量 化）也称为对策的益损值。 §1 对策论的基本概念 “齐王赛马”齐王在各局势中的益损值表（单位：千金） §1 对策论的基本概念 齐王的策略集: S={  ,  ,  ,  ,  ,  } 1 1 2 3 4 5 6 田忌的策略集： S={  ,  ,  ,  ,  ,  } 2 1 2 3 4 5 6 齐王的赢得矩阵： 3 1 1 1 -1 1 1 3 1 1 1 -1 A = 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. 局中人为2； 2. 每个局中人的策略集的策略数目都是有限的； 3. 每一局势的对策均有确定的损益值，并且对 同一局势的两个局中人的益损值之和为零。 “齐王赛马”是一个矩阵策略。 本章研究的对策论模型仅限于矩阵对策 通常将矩阵对策记为: G = {S , S , A}