第十一章_对策论.pdf

第十一章 对策论  第一节 对策论概述  第第二节节 矩阵对策矩阵对策 （（二人有限零和对策人有限零和对策））  第三节第三节 二人有限非零和对策二人有限非零和对策  第四节第四节 应用举例应用举例 1 第一节 对策论的基本概念  一、对策行为和对策论  1.对策行为对策行为：具有竞争和对抗性质的行为具有竞争和对抗性质的行为.  在日常生活中无处不在在日常生活中无处不在，，如体育比赛如体育比赛、、政治政治 斗争、企业之间的竞争。  22.对策论对策论：：  研究具有斗争或竞争性现象的数学理论和方 法法。。对策行为中斗争各方是否存在着最合理对策行为中斗争各方是否存在着最合理 的行动方案,以及如何找到这个合理方案的数 学理论和方法学理论和方法。。 2  二二、 对策行为的基本要素对策行为的基本要素  1.1.局中人局中人：： 有权决定自己行为的参有权决定自己行为的参 与者。  I={1,2,...,n}, n=2。  假设假设：：局中人都是理智的局中人都是理智的，等智力的等智力的。  2.策略集  （纯）策略： 可供选择的行动方案。  策略集策略集：局中人的策略全体局中人的策略全体。  S -- 至少有两个策略至少有两个策略 ii 3  二二、 对策行为的基本要素对策行为的基本要素  3.赢得函数（支付函数）  局势局势： 每每一个局中人从各自的策略集个局中人从各自的策略集 中所选定的一个策略形成的策略组。  S= （S ，S ，…，S ） 1 2 n  赢得函数赢得函数：：局中人的得失是局势的函局中人的得失是局势的函 数，这个函数称为赢得函数。  HHi （（ss ）） 第第ii个局中人个局中人  例 4 例1 齐王赛马： 例1 齐王赛马： 局中人： 局中人集合Ｉ＝｛1，2｝ 齐王与田忌 策略集： 齐王 S ={ ,  ,…,  } 11 11 22 66 策略： 田忌 S ={ ,  ,…,  } 2 1 2 6 各有六个策略各有六个策略： 齐王的任齐王的任一策略策略 与田忌的任与田忌的任 i 1.（上，中，下） 一策略 决定了一个局势S 。 i ij