资源描述:
《运筹学—对策论(一)课件》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、运筹学—对策论(一)§1对策论的基本概念一﹑对策行为和对策论1﹒对策行为:具有竞争或对抗性质的行为称为对策行为。对策行为的实例:⑴下棋﹑打牌﹑体育比赛等。⑵战争—在战争活动中的双方,都力图选取对自己最为有利的策略,千方百计去战胜对手。⑶政治—国际的谈判,各种政治力量之间的斗争,各国际集团之间的斗争等都具有斗争的性质。⑷经济—各国之间,各公司企业之间的各种经济谈判,企业之间为争夺市场而进行的竞争。2﹒对策论对策论是研究对策行为中斗争各方是否存在着最合理的行动方案,以及如何找到这个合理的行动方案的数学理论和方法
2、。对策论也称为竞赛论或博奕论。经典的对策论研究的例子:“齐王賽马”战国时期,齐王有一天提出要与田忌进行賽马。双方约定:从各自的上中下三个等级马中各选一匹参赛,每匹均只能参赛一次,每次比赛双方各出一匹马,负者要付给胜者千金。已知:在同等级的马中,田忌的马不如齐王的马,而如果田忌的马比齐王的马高一等级,则田忌的马可取胜。双方如何取胜?根据条件可看出,两人各采取什么的样出马顺序对胜负是至关重要的。二﹑对策行为的三个基本要素1﹒局中人在一个对策行为中,有权决定自己行动方案的对策参加者,称为局中人。通常用I表示局中人
3、的集合。如果n个局中人,则I={1,2,…,n}。说明:①对策中关于局中人的概念是具有广义性的。局中人除了可理解为个人外,还可以理解为一集体,如球队﹑交战国﹑企业等,以及研究自然界中某个现象时,可把这个现象看成一个局中人。②在对策中总是假定每一个局中人都是“理智的”决策者或竞争者。即对任一局中人来讲,不存在利用其它局中人决策的失误来扩大自身利益的可能性。2﹒策略集策略策略集如:在“齐王赛马”中,如果用(上,中,下)表示以上马﹑中马﹑下马依次参赛这样一个次序,这就是一个完整的行动方案,即为一个策略。一局对策中
4、,可供局中人选择的一个实际可行的完整的行动方案,称为一个对策。设i为局中人,i的所有策略构成的集合Si称为i的策略集。3﹒赢得函数局势:在一局对策中,各局中人所选定的策略形成的策略组称为一个局势。即若设si是第i个局中人的一个策略,则n个局中人的策略组s={s1,s2,…,sn}就是一个局势。全体局势的集合S可用各局中人策略集的笛卡尔乘积表示,即S=S1×S2×…×Sn赢得函数:当局势出现后,对策的结果也就确定了。也就是说,对任一局势s∈S,局中人i可以得到一个赢得Hi(s)。显然,Hi(s)是局势s的函数
5、,称之为第i局中人的赢得函数。当局中人,策略,赢得函数三个因素确定后,一个对策模型也就给定了。再如:α2=(上,下,中),β1=(上,中,下),则在局势s21下齐王的赢得值H1(s21)=1,田忌的赢得值H2(s21)=﹣1。如此等等.如:在“齐王赛马”中,局中人集合I={1,2},齐王和田忌的策略集可分别用S1={α1,α2,α3,α4,α5,α6}和S2={β1,β2,β3,β4,β5,β6}表示。这样,齐王的一个策略αi和田忌的一个策略βj就决定了一个局势sij。如果α1=(上,中,下),β1=(上,
6、中,下),则在局势s11下齐王的赢得值H1(s11)=3,田忌的赢得值H2(s11)=﹣3。三﹑对策的分类对策静态对策动态对策结盟对策不结盟对策联合对策合作对策有限无限二人多人零和非零和零和非零和二人多人零和非零和零和非零和微分对策等重点学习的对策。§2矩阵对策的基本定理一﹑矩阵对策的数学模型1﹒二人有限零和对策:是指有两个参加对策的局中人,每个局中人都只有有限个策略可供选择,在任一局势下,两个局中人的赢得之和总等于零。2﹒矩阵对策:就是二人有限零和对策。3﹒矩阵对策模型设Ⅰ﹑Ⅱ分别表示两个局中人,且它们的
7、纯策略集分别为S1={α1,α2,…,αm}和S2={β1,β2,…,βn}。记局中人Ⅰ对任一纯局势(αi,βj)的赢得值为aij,并称a11a12…a1n..….am1am2…amnA=为局中人Ⅰ的赢得矩阵。局中人Ⅱ的赢得矩阵为﹣A。3﹒矩阵对策模型设Ⅰ﹑Ⅱ分别表示两个局中人,且它们的纯策略集分别为S1={α1,α2,…,αm}和S2={β1,β2,…,βn}。记局中人Ⅰ对任一局势(αi,βj)的赢得值为aij,并称a11a12…a1n..….am1am2…amnA=为局中人Ⅰ的赢得矩阵。由于假定对策为零
8、和,所以局中人Ⅱ的赢得矩阵为﹣A。当局中人Ⅰ﹑Ⅱ和策略集S1﹑S2及局中人Ⅰ的赢得矩阵A确定后,一个矩阵对策就确定了。通常,将矩阵对策记成G={Ⅰ,Ⅱ;S1,S2;A}或G={S1,S2;A}。4﹒局中人如何选取对自己最有利的纯策略?①局中人的“理智行为”:双方都不想冒险,都不存在侥幸心理,而是考虑到对方必然会设法使自己的所得最小,从各自可能出现的最不利的情形中选择一种最为有利的情形作为决策的依据。②选择原则:局