(本科）第8章：对策论课件.pptVIP

;第八章 对策论 (Game Theory);第一节 引言; 对策论（Game Theory）亦称博奕论或竞争论，主要研究对象是具有斗争或竞争性质的现象。一般认为，它是现代数学的一个新分支，也是运筹学中的一个重要学科。;一、对策行为的基本要素 ; 把局中人的策略全体，称做这个局中人的策略集合； ;二、对策的分类 ;第二节 矩阵对策的基本理论 ; 有限二人零和对策，即参加对策的局中人只有两个，而每个局中人都有有限个可供选择的策略。而且在任一局势中，两个局中人的得失之和总等于零（一个局中人的所得即为另一个局中人的所失）。局中人的利益是冲突的，也称为对抗对策。;通常将二人有限零和对策的数学模型记为： ; 【例10-1】甲、乙两名儿童玩猜拳游戏，游戏中双方的策略集均为拳头（代表石头）、手掌（代表布）和两个手指（代表剪刀）。如果双方所选策略相同，算和局，双方均不得分。试建立儿童甲的赢得矩阵。 ;即儿童甲的赢得矩阵为： ; 解：由 A 可以看出，局中人甲的最大赢得是8，要想??到这个赢得，他就得选择纯策略α3 。 ;6;;;;⑵可交换性：若;解： ; 定义3：设矩阵对策G={S1,S2;A}，其中双方的策略集和赢得矩阵分别为 、 、 。 ;则使式（10.7）成立的混合局势(x*,y*)称为矩阵