第四章 对策论.pdfVIP

Generated by Foxit PDF Creator © Foxit Software For evaluation only. Operations Research 第四章 对策论 主讲人：刘春梅 cmLiu@shufe Generated by Foxit PDF Creator © Foxit Software For evaluation only. Operations Research 第四章 对策论 4.1 引言 4.2 矩阵对策纯策略意义下的解 4.3 矩阵对策混合策略意义下的解 4.4 矩阵对策的解法 cmLiu@shufe Generated by Foxit PDF Creator © Foxit Software For evaluation only. Operations Research 4.1 引言 在日常生活中，经常可以看到一些具有相互斗争或竞 争性质的行为，如下棋、打牌、体育比赛等。还有企业 间的竞争、军队或国家间的战争、政治斗争等，都具有 对抗的性质。这种具有竞争或对抗性质的行为称为对策 行为。在这类行为中，各方具有不同的目标和利益。为 实现自己的目标和利益，各方必须考虑对手可能采取的 行动方案，并力图选择对自己最为有利或最为合理的行 动方案。 例如，我国战国时期的“齐王赛马”就是典型的对 策行为。 cmLiu@shufe Generated by Foxit PDF Creator © Foxit Software For evaluation only. Operations Research 对策问题各种各样，所以对策模型也千差万别，但本质上都 包括三个基本要素： (1)局中人 在一个对策行为中，有权决定自己行动方案的 对策参加者。 (2)策略集 一局对策中，可供局中人选择的一个实际可 行的完整的行动方案称为一个策略。一个局中人全体策略构成 的集合，称为此局中人的策略集。 (3)赢得函数 各局中人分别选定自己的策略构成的策略组 称为一个局势。当局势出现后，对策的结果也就确定了。对于 局势s，局中人i可以得到一个赢得H (s)，它是局势s的函数,称 i 为局中人i的赢得函数。 cmLiu@shufe Generated by Foxit PDF Creator © Foxit Software For evaluation only. Operations Research 对策的分类: 1)按局中人的多少分为二人对策和多人对策。 2)按策略集