对策论.ppt

对策论 对策论 §1 对策论的基本概念（掌握） §2 矩阵对策的最优纯策略（掌握） §3 矩阵对策的混合策略（掌握） 对策也叫博弈，是自古以来的政治家和军事家都很注意研究的问题。 作为一门正式学科，是在20世纪40年代形成并发展起来的。 对策论亦称为竞赛论或博弈论，是研究具有斗争或竞争性质的数学理论和方法． 一般认为，它是现代数学的一个新分支，是运筹学的一个重要学科。 对策论发展的历史并不长，但由于它研究的问题与政治、经济、军事活动乃至一般的日常生活等有着密切联系，并且处理问题的方法具有明显特色，所以日益引起广泛注意。 在日常生活中，经常会看到一些相互具有斗争或竞争性质的行为，如下棋、打牌、体育比赛等。 还比如战争活动中的双方，都力图选取对自己有利的策略，千方百计去战胜对手。 在政治方面，国际间的谈判，各种政治力量之间的斗争，各国际集团之间的斗争等无一不具有斗争的性质。 在经济活动中，各国之间、各公司企业之间的经济谈判，企业之间为争夺市场而进行的竞争等，举不胜举。 在竞争过程的各方为了达到自己的目标和利益，必须考虑对手的各种可能的行动方案，并力图选取对自己最为有利可最为合理的方案， 也就是说要研究采取对抗其他竞争者的策略，这就是对策问题。 对策就是决策者在竞争场合下作出的决策。 在我国古代，“齐王赛马”就是一个典型的对策论研究的例子。 齐王与田忌赛马： 比赛规定：比赛三场，每场各出赛马一匹，三赛二胜为赢。 背景：在相同等级的马中，齐王的都比田忌的好一些。 孙膑给田忌出的比赛策略： 用你的下马对齐王的上马； 用你的中马对齐王的下马； 用你的上马对齐王的中马。 §1 对策论的基本概念 局中人（player） 指参与对抗的各方。 如“齐王赛马”例中有两个局中人，一位是齐王，另一位是田忌。 局中人的数目可以多个； 局中人的“人”可以是个人，也可以是某个集体，如球队、企业、公司等，也可是大自然。 2. 策略集 策略（strategy）：指可供局中人选择对付其他局中人的行动方案。 策略集：指一个局中人拥有的策略全体。 如“齐王赛马”例中，三匹马出赛的次序就是一个策略。 齐王和田忌都有6个策略，分别为： （上中下）（上下中）（中上下）（中下上）（下上中）（下中上） 3. 一局对策的损益值（payoff） ★各局中人使用一定的对策形成一个局势时，一个局势就决定了各局中人的对策的结果也称为对策的损益值。 ★一般而然，当以上三个基本因素确定后一个对策模型也就确定了。 ★在众多对策模型中，占有重要地位的是二人有限零和对策。 二人有限零和对策（two-person zero score game） 对策中存在有2个局中人； 每个局中人的策略集的策略数是有限的； 每一局势的对策都有确定的损益值，且对同一局势的两个局中人的损益值之和为零。 例：齐王赛马 赢得矩阵： 将二人有限零和对策双方的得失用矩阵表示，称为赢得矩阵，又叫支付矩阵。 二人有限零和对策又叫矩阵策略（matrix game），记作： G={S1，S2，A} S1—局中人甲的策略集； S2—局中人乙的策略集； A—局中人甲的赢得矩阵 “齐王赛马”齐王在各局势中的损益值表 （单位：千金） 其中：齐王的策略集: S1={ ?1, ?2, ?3, ?4, ?5, ?6 }， 田忌的策略集：S2={ ?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： 甲、乙两名儿童玩猜拳游戏。游戏中双方可分别出拳头（代表石头）、手掌（代表布），两个手指（代表剪刀）。规则是剪刀赢布，布赢石头，石头赢剪刀，赢者得一分。若双方所出相同，算和局，均不得分。试列出游戏中儿童甲的赢得矩阵。 儿童甲的赢得矩阵： 例2： 甲、乙两个游戏者在互不知道的情况下，同时伸出一、二或三个指头。用k表示两人伸出指头总和，如k为偶数，甲付给乙k元，若k为奇数，乙付给甲k元。列出甲的赢得矩阵。 游戏者甲的赢得矩阵： 例3： 从一张红牌和一张黑牌中随机抽取一张，让A看，但对B保密。若A看到的是红牌，他可选择或掷硬币，或让B猜。若选择掷硬币，当出现正面