運(yùn)籌學(xué)第十一章 二人有限零和對(duì)策剖析課件

第11章二人有限零和對(duì)策第11章二人有限零和對(duì)策1第11章二人有限零和對(duì)策11.1基本概念11.2二人有限零和對(duì)策的純策略對(duì)策模型

11.3二人有限零和對(duì)策的混合策略對(duì)策模型第11章二人有限零和對(duì)策11.1基本概念211.1基本概念一、對(duì)策現(xiàn)象與對(duì)策論對(duì)策和對(duì)策論對(duì)策：就是競(jìng)爭(zhēng)或斗爭(zhēng)中的決策．如：政治方面的階級(jí)斗爭(zhēng)，經(jīng)濟(jì)方面的勞資糾紛，市場(chǎng)競(jìng)爭(zhēng)，原料競(jìng)爭(zhēng)，投標(biāo)競(jìng)爭(zhēng)，外貿(mào)談判，軍備競(jìng)賽，各種體育比賽等．對(duì)策論：把各式各樣的沖突現(xiàn)象抽象成一種數(shù)學(xué)模型，然后給出分析這些問題的方法和解。11.1基本概念一、對(duì)策現(xiàn)象與對(duì)策論對(duì)策和對(duì)策論3對(duì)策論－數(shù)學(xué)角度博弈論－經(jīng)濟(jì)角度２.對(duì)策論的歷史春秋戰(zhàn)國(guó)時(shí)期－孫子兵法殷代－圍棋19世紀(jì)－西方人把對(duì)策論應(yīng)用于經(jīng)濟(jì)領(lǐng)域?qū)Σ哒摚瓟?shù)學(xué)角度440年代中期－對(duì)策論作為一種數(shù)學(xué)理論1944年，美籍匈牙利數(shù)學(xué)家－紐曼（Neuman)經(jīng)濟(jì)學(xué)家－曼格斯特（Morgenstern)

《對(duì)策論及其在經(jīng)濟(jì)管理中的應(yīng)用》在40年代發(fā)展迅速，緣于二戰(zhàn)中軍事的需要，二戰(zhàn)后又應(yīng)用于其他領(lǐng)域。40年代中期－對(duì)策論作為一種數(shù)學(xué)理論550年代是對(duì)策論發(fā)展的鼎盛時(shí)期，納什和夏普利等提出了討價(jià)還價(jià)模型和合作對(duì)策的“核”的概念。60年代，澤爾騰（1965）引入動(dòng)態(tài)分析，提出“精練納什均衡”概念。海薩尼（1967-1968）則把不完全信息引入對(duì)策論的研究。50年代是對(duì)策論發(fā)展的鼎盛時(shí)期，納什和夏普利等提出了討價(jià)還價(jià)61-1010-1-110A石頭剪子石頭剪子布布贏B猜手:小孩A與B猜手,若規(guī)定贏得1分，平得0分，輸?shù)?1分，則A的贏得可用右表來表示。

③齊王賽馬：齊王與大將田忌賽馬，各自的馬都分為三

等，但齊王的同等馬均強(qiáng)于田忌。孫臏給田忌出主意，用下----上，上----中，中----下，結(jié)果田忌勝出。②３.對(duì)策問題舉例①下棋、打牌、體育比賽等。1-1010-1-110A石頭74.對(duì)策的分類

動(dòng)態(tài)：是連續(xù)時(shí)間的動(dòng)態(tài)對(duì)策，因此從上一狀態(tài)到另一狀態(tài)的轉(zhuǎn)移用微分描述對(duì)策零和：得＋失＝０二人：靜態(tài)：非零和：得＋失≠０零和結(jié)盟：多人在一起交換策略非零和多人零和不結(jié)盟：多人在一起交換策略非零和

4.對(duì)策的分類8二.對(duì)策問題的組成（幾個(gè)基本要素）1.局中人：一局對(duì)策的參加者。2.策略：局中人在一局對(duì)策中對(duì)付對(duì)手的一個(gè)行動(dòng)方案。策略全體稱為策論集。S={s1,s2,……,sm}—局中人甲的策略集D={d1,d2,……,dn}—局中人乙的策略集3.局勢(shì)：在一局對(duì)策中，每個(gè)局中人都選定一個(gè)策略后的各策略的組合。表示為（Si,Dj).4.得失值（贏得函數(shù)）：局中人選定某策略后相應(yīng)的收益值。表示為R甲（si,dj)—甲的收益

R乙（si,dj)—乙的收益二.對(duì)策問題的組成（幾個(gè)基本要素）911.2二人有限零和對(duì)策的純策略對(duì)策模型

二人：指參加對(duì)策的局中人有２個(gè)。有限：指每個(gè)局中人的策略集為有限集。零和：指在任一局勢(shì)下，雙方收益之和為０。11.2二人有限零和對(duì)策的純策略對(duì)策模型二人：指參加對(duì)10M一、純策略對(duì)策模型－矩陣對(duì)策M(jìn)一、純策略對(duì)策模型－矩陣對(duì)策11二、純策略對(duì)策的解1、純策略分析例１：今有甲、乙兩廠生產(chǎn)同一種產(chǎn)品，它們都想通過內(nèi)部改革挖掘，獲得更多得市場(chǎng)份額。已知兩廠分別都有三個(gè)策略措施。據(jù)預(yù)測(cè)，當(dāng)雙方采取不同的策略措施后兩廠的市場(chǎng)占有份額變動(dòng)情況如下所示。

二、純策略對(duì)策的解12

d1d2d3S110

-13Ａ＝S212

10-5S3685請(qǐng)你分析，理智情況下，甲、乙兩廠最可能出現(xiàn)什么策略，最大收益是多少？d1d2d313

d1d2d3S110

-13-1

A=S2

12

10-5

-5S3685*5*

12105*(s3,d3)即為雙方的最優(yōu)策略，此時(shí)甲得5，乙失5。有唯一最優(yōu)策略。對(duì)甲而言，先想最壞，再想最好．則s*=s3,V甲＝５=maxminaij

對(duì)乙而言，先想最壞，再想最好．則d*=d3,V乙＝５=minmaxaijd1d2d3(s3,d14２、純策略對(duì)策的解２、純策略對(duì)策的解15定理1：定理1：16運(yùn)籌學(xué)第十一章二人有限零和對(duì)策剖析課件17例２

只有一個(gè)鞍點(diǎn)例３-2-3-4-23-68387例２只有一個(gè)鞍點(diǎn)例３-2-3-4-23-6838718例４例４19(3)優(yōu)超原理(3)優(yōu)超原理20例5：用優(yōu)超原理求解下列對(duì)策s1s2s3s4d1d2d3d4d1d2d3d4s1s2s3s4s3s4d1d2s1s2s3s4d1d2s3s4d1s3d1故鞍點(diǎn)為（s3,d1)對(duì)策值為ＶＧ＊＝２例5：用優(yōu)超原理求解下列對(duì)策s1s2s3s4d1d2d321練習(xí)先用優(yōu)超原理簡(jiǎn)化矩陣，再求解。練習(xí)先用優(yōu)超原理簡(jiǎn)化矩陣，再求解。2211.3二人有限零和對(duì)策的混合策略對(duì)策模型一、基本概念例：已知對(duì)策Ｇ＝｛Ｓ，Ｄ；Ａ｝

A=744*36376*易知，Ｇ在純策略意義下無解。11.3二人有限零和對(duì)策的混合策略對(duì)策模型一、基本概念23

d1d2xis17

4x1s23

6yjy1y2x2

d1d2xi24當(dāng)甲取s1時(shí)，最少收益為:min{7x1y1,4x1y2}當(dāng)乙取d1時(shí)，最大損失為:max{7x1y1,3x2y1}則(x*,y*)－混合策略下的最優(yōu)解

E(x*,y*)－混合策略下的最優(yōu)值當(dāng)甲取s1時(shí)，最少收益為:min{7x1y1,4x1y2}則25二人有限零和對(duì)策的混合策略對(duì)策模型：

G*={S*,D*;E}

其中:S*={X=(x1,x2,…,xm)T

∑xi=1,xi≥0}

－甲的混合策略集D*={y=(y1,y2,…,yn)T∑yj=1,yj≥0}

－乙的混合策略集E=E(X,Y)=∑∑aijxiyj

－甲的期望收益－乙的期望損失二人有限零和對(duì)策的混合策略對(duì)策模型：26二、混合策略對(duì)策的解１、定義：如果混合策略對(duì)策

G*={S*,D*;E}滿足：２、定理：設(shè)G*=(S*,D*;E)為混合對(duì)策，則二、混合策略對(duì)策的解２、定理：設(shè)G*=(S*,D*;E)為混27例６：求解下列對(duì)策例６：求解下列對(duì)策28例７：求解矩陣

d1d2d3

S110

-13

x1A=S21267x2S3685x3y1y2y3y(1)=0y(2)=0.50000y(3)=0.50000x(1)=0x(2)=0.75000x(3)=0.25000VG*=6.50000

例７：求解矩陣29［案例１］企業(yè)建廠決策問題某企業(yè)生產(chǎn)甲、乙兩種家用電器．據(jù)預(yù)測(cè)，若在某地建新廠則要投資100萬元，每年可凈收益14萬元．若將此款存入銀行，則有２萬元利息．此外，還有以下信息可供決策者參考：（１）在某地建新廠后，原廠房若不能售出，則要維修，每年將花費(fèi)3.2萬元．因此，在某地建新廠后的凈收益只能是10.8萬元．（２）據(jù)預(yù)測(cè)，今后１０年中，乙產(chǎn)品的需求量將下降５％（與進(jìn)口無關(guān)）．在此情況下，未被吸收的固定管理費(fèi)用為2.３萬元，因此，建新［案例１］企業(yè)建廠決策問題30廠的凈收益只能是11.7萬元．（３）在某地建新廠后，可增加銷售額，經(jīng)計(jì)算能多得2.4萬元的收益，因此，凈收益為16.4萬元．反之，若不建新廠將會(huì)損失2.4萬元，扣除利息２萬元，凈損失為0.４萬元．（４）競(jìng)爭(zhēng)者建廠．若該企業(yè)不在此地建廠，則競(jìng)爭(zhēng)者將在該地建廠，于是該企業(yè)在此地的銷售額將被競(jìng)爭(zhēng)者所占有，將損失3.６萬元，扣除利息２萬元，凈損失1.６萬元．（５）進(jìn)口影響．進(jìn)口產(chǎn)品中對(duì)甲產(chǎn)品影響不大，但對(duì)乙產(chǎn)品銷路的威脅極大．若進(jìn)口產(chǎn)品成功，將會(huì)占去８０％的市場(chǎng)．此時(shí)在該地建新廠不但無廠的凈收益只能是11.7萬元．31收益，反而損失4.5萬元．根據(jù)以上信息，該企業(yè)的決策者應(yīng)如何決策？解：原始預(yù)算（d1)原廠房未出售（d2)需求量下降（d3)增加銷售（d4)競(jìng)爭(zhēng)者建廠（d5)進(jìn)口影響（d6)建廠（s1)不建廠(s2)１４２10.8211.7216.4-0.414-1.6-4.52收益，反而損失4.5萬元．原始原廠需求增加競(jìng)爭(zhēng)進(jìn)口建廠（s132X=(0.16,0.84)TY=(0,0,0,0,0.29,0.71)TVG=0.94X=(0.16,0.84)T33［案例2］俾斯麥海的海空對(duì)抗——對(duì)策問題一、相關(guān)背景資料

1943年2月，第二次世界大戰(zhàn)中的日本，在太平洋戰(zhàn)區(qū)已處于明顯的劣勢(shì)。為扭轉(zhuǎn)戰(zhàn)局，日軍統(tǒng)帥山本五十六大將統(tǒng)率下的一支艦隊(duì)策劃了一次軍事行動(dòng)：由集結(jié)地——南太平洋新不列顛群島的拉包爾出發(fā)，穿過俾斯麥海，開往新幾內(nèi)亞的萊城，支援困守在那里的日軍。山本五十六心中非常明白，在日本艦隊(duì)穿過俾斯麥海的3天航程中，不可能躲開盟軍的襲擊，他要謀劃的是盡可能減少損失。當(dāng)盟軍獲悉此情報(bào)以后，盟軍統(tǒng)帥麥克阿瑟即命令他麾下的太平洋戰(zhàn)區(qū)空軍司令肯尼將軍組織空中打擊。

［案例2］俾斯麥海的?？諏?duì)抗——對(duì)策問題34日美雙方的指揮官及參謀人員都進(jìn)行了冷靜與全面的謀劃。自然條件對(duì)于雙方來說是已知的。基本情況是：

（1）從拉包爾到萊城的海上航線有南線和北線兩條，通過時(shí)間均為3天。（2）氣象預(yù)報(bào)表明，未來3天中，北線陰雨，能見度差；而南線則天氣晴好，能見度佳。二、局勢(shì)估計(jì)

局勢(shì)1：盟軍偵察機(jī)重點(diǎn)搜索北線，日本艦隊(duì)也恰好走北線。由于氣候惡劣，能見度低以及轟炸機(jī)群在南線，因而盟軍只能實(shí)施兩天有效的轟炸。

局勢(shì)2：盟軍偵察機(jī)重點(diǎn)搜索北線，而日本艦隊(duì)走南線。由于發(fā)現(xiàn)晚，盡管盟軍轟炸機(jī)群在南日美雙方的指揮官及參謀人員都進(jìn)行了冷靜與全面的謀劃。35線，但有效轟炸也只有兩天。

局勢(shì)3：盟軍偵察機(jī)重點(diǎn)搜索南線，而日本艦隊(duì)走北線。由于發(fā)現(xiàn)晚，盟軍轟炸機(jī)群在南線，以及北線天氣惡劣，故有效轟炸只能實(shí)施1天。

局勢(shì)4：盟軍偵察機(jī)重點(diǎn)搜索南線，日本艦隊(duì)也恰好走南線。此時(shí)，日軍艦隊(duì)被迅速發(fā)現(xiàn)，盟軍轟炸機(jī)群所需航程很短，加之天氣晴好，這將使盟軍空軍在3天中皆可實(shí)施有效轟炸。三、歷史情況局勢(shì)1成為事實(shí)。即肯尼將軍命令盟軍偵察機(jī)重點(diǎn)搜索北線；而山本五十六命令日本艦隊(duì)取道北線航行。

線，但有效轟炸也只有兩天。36盟軍飛機(jī)在1天后發(fā)現(xiàn)日本艦隊(duì)，基地在南線的盟軍轟炸機(jī)群遠(yuǎn)程飛行，在惡劣天氣中，實(shí)施了2天有效地轟炸，重創(chuàng)了日本艦隊(duì)，但未能全殲。四、數(shù)學(xué)模型

1局中人：美日雙方?jīng)Q策者

2策略：美日雙方各有兩個(gè)策略：南線、北線運(yùn)籌學(xué)第十一章二人有限零和對(duì)策剖析課件373支付與支付函數(shù)：日軍北線南線盟軍北線22

南線13=A

日軍北線南線盟軍北線-2-2

南線-1-3=B五、求解分析（1）局中人1（盟軍）希望獲得的支付（贏得轟炸天數(shù)）盡可能多，但同時(shí)，他們也深知：局中人2（日軍）必然想方設(shè)法使自己的付出（被轟炸天數(shù)）盡可能少。

3支付與支付函數(shù)：38（2）因此，盟軍參謀部或肯尼將軍在作選擇時(shí)，首先要考慮：選擇每個(gè)策略時(shí)至少能贏得多少，然后從中選取最有利的策略。具體來說：先對(duì)支付矩陣A各列求極?。ㄖ辽仝A得），然后，在對(duì)矩陣各列極小組成的集合中取極大（爭(zhēng)取最佳）。于是有：

maxmin{aij}＝max{2,1}＝2（3）對(duì)于日軍參謀部或山本五十六大將，因居于被動(dòng)地位，故首先考慮在對(duì)方每個(gè)策略中最多最多損失多少，在此前提下爭(zhēng)取損失最小。具體來說：對(duì)同一支付矩陣A各行求極大（最多損失），然后，對(duì)矩陣各行極大組成的集合中取極小（爭(zhēng)取最佳）。于是有：

minmax{aij}＝min{2,3}＝2

（2）因此，盟軍參謀部或肯尼將軍在作選擇時(shí)，首先要考慮：選擇39上述求解思想可概括為：“從最壞處著想，去爭(zhēng)取最好的結(jié)果”。這是理性思考的表現(xiàn)。此例中，恰有：

maxmin{aij}＝minmax{aij}＝2

這是實(shí)際對(duì)局的結(jié)果。上述求解思想可概括為：“從最壞處著想，去爭(zhēng)取最好的結(jié)果”。這40［案例3］中美貿(mào)易問題——對(duì)策問題一、相關(guān)背景資料

1996年5月15日，美國(guó)政府借口中國(guó)對(duì)知識(shí)產(chǎn)權(quán)保護(hù)不力，單方面宣布：對(duì)中國(guó)出口到美國(guó)的紡織品、服裝及電子產(chǎn)品實(shí)施懲罰性關(guān)稅，涉及產(chǎn)品金額達(dá)30億美元，懲罰性稅率達(dá)100％，并于一個(gè)月后生效。當(dāng)晚，中國(guó)外經(jīng)貿(mào)部發(fā)表公告，做出了強(qiáng)烈的反應(yīng)。公告中表示：如果美國(guó)政府一意孤行，中國(guó)將實(shí)施反報(bào)復(fù)，并與美國(guó)貿(mào)易報(bào)復(fù)措施生效的同時(shí)生效。在公告中還列舉了反報(bào)復(fù)清單，報(bào)復(fù)懲罰額相當(dāng)。［案例3］中美貿(mào)易問題——對(duì)策問題41二、數(shù)學(xué)模型1局中人：中國(guó)、美國(guó)2我們可以用一些模擬的數(shù)據(jù)來寫出該對(duì)策問題的贏得矩陣：美國(guó)

報(bào)復(fù)不報(bào)復(fù)

中國(guó)報(bào)復(fù)（-50*,-50^）（50*,-150）不報(bào)復(fù)（-150,50^）（20,20）其中：姑且將雙方報(bào)復(fù)的損失同假設(shè)為50億元，雙方不報(bào)復(fù)的收益均假設(shè)為20億元，單方報(bào)復(fù)而另一方不報(bào)復(fù)，不報(bào)復(fù)方的損失極為150億元（考慮牽連效應(yīng)）。二、數(shù)學(xué)模型42三、結(jié)果這是一個(gè)二人非零和對(duì)策問題。按平衡偶理論可以得出：策略偶（報(bào)復(fù)報(bào)復(fù)）為唯一的平衡偶。事實(shí)發(fā)展是：雙方都有允若，也有威脅。由于中方反報(bào)復(fù)力度相當(dāng)，又在強(qiáng)化知識(shí)產(chǎn)權(quán)保護(hù)上作了承諾，因而，誘使美方考慮合作與不合作的得與失。雙方經(jīng)過5天的磋商，在知識(shí)產(chǎn)權(quán)問題上達(dá)成一致的同時(shí)，彼此宣布取消擬采取的貿(mào)易報(bào)復(fù)措施，避免了兩敗俱傷的結(jié)局，得到了好的結(jié)果。由這個(gè)案例可以從定性的角度理解軟對(duì)策的理念與特點(diǎn)。三、結(jié)果43

第11章二人有限零和對(duì)策第11章二人有限零和對(duì)策44第11章二人有限零和對(duì)策11.1基本概念11.2二人有限零和對(duì)策的純策略對(duì)策模型

11.3二人有限零和對(duì)策的混合策略對(duì)策模型第11章二人有限零和對(duì)策11.1基本概念4511.1基本概念一、對(duì)策現(xiàn)象與對(duì)策論對(duì)策和對(duì)策論對(duì)策：就是競(jìng)爭(zhēng)或斗爭(zhēng)中的決策．如：政治方面的階級(jí)斗爭(zhēng)，經(jīng)濟(jì)方面的勞資糾紛，市場(chǎng)競(jìng)爭(zhēng)，原料競(jìng)爭(zhēng)，投標(biāo)競(jìng)爭(zhēng)，外貿(mào)談判，軍備競(jìng)賽，各種體育比賽等．對(duì)策論：把各式各樣的沖突現(xiàn)象抽象成一種數(shù)學(xué)模型，然后給出分析這些問題的方法和解。11.1基本概念一、對(duì)策現(xiàn)象與對(duì)策論對(duì)策和對(duì)策論46對(duì)策論－數(shù)學(xué)角度博弈論－經(jīng)濟(jì)角度２.對(duì)策論的歷史春秋戰(zhàn)國(guó)時(shí)期－孫子兵法殷代－圍棋19世紀(jì)－西方人把對(duì)策論應(yīng)用于經(jīng)濟(jì)領(lǐng)域?qū)Σ哒摚瓟?shù)學(xué)角度4740年代中期－對(duì)策論作為一種數(shù)學(xué)理論1944年，美籍匈牙利數(shù)學(xué)家－紐曼（Neuman)經(jīng)濟(jì)學(xué)家－曼格斯特（Morgenstern)

《對(duì)策論及其在經(jīng)濟(jì)管理中的應(yīng)用》在40年代發(fā)展迅速，緣于二戰(zhàn)中軍事的需要，二戰(zhàn)后又應(yīng)用于其他領(lǐng)域。40年代中期－對(duì)策論作為一種數(shù)學(xué)理論4850年代是對(duì)策論發(fā)展的鼎盛時(shí)期，納什和夏普利等提出了討價(jià)還價(jià)模型和合作對(duì)策的“核”的概念。60年代，澤爾騰（1965）引入動(dòng)態(tài)分析，提出“精練納什均衡”概念。海薩尼（1967-1968）則把不完全信息引入對(duì)策論的研究。50年代是對(duì)策論發(fā)展的鼎盛時(shí)期，納什和夏普利等提出了討價(jià)還價(jià)491-1010-1-110A石頭剪子石頭剪子布布贏B猜手:小孩A與B猜手,若規(guī)定贏得1分，平得0分，輸?shù)?1分，則A的贏得可用右表來表示。

③齊王賽馬：齊王與大將田忌賽馬，各自的馬都分為三

等，但齊王的同等馬均強(qiáng)于田忌。孫臏給田忌出主意，用下----上，上----中，中----下，結(jié)果田忌勝出。②３.對(duì)策問題舉例①下棋、打牌、體育比賽等。1-1010-1-110A石頭504.對(duì)策的分類

動(dòng)態(tài)：是連續(xù)時(shí)間的動(dòng)態(tài)對(duì)策，因此從上一狀態(tài)到另一狀態(tài)的轉(zhuǎn)移用微分描述對(duì)策零和：得＋失＝０二人：靜態(tài)：非零和：得＋失≠０零和結(jié)盟：多人在一起交換策略非零和多人零和不結(jié)盟：多人在一起交換策略非零和

4.對(duì)策的分類51二.對(duì)策問題的組成（幾個(gè)基本要素）1.局中人：一局對(duì)策的參加者。2.策略：局中人在一局對(duì)策中對(duì)付對(duì)手的一個(gè)行動(dòng)方案。策略全體稱為策論集。S={s1,s2,……,sm}—局中人甲的策略集D={d1,d2,……,dn}—局中人乙的策略集3.局勢(shì)：在一局對(duì)策中，每個(gè)局中人都選定一個(gè)策略后的各策略的組合。表示為（Si,Dj).4.得失值（贏得函數(shù)）：局中人選定某策略后相應(yīng)的收益值。表示為R甲（si,dj)—甲的收益

R乙（si,dj)—乙的收益二.對(duì)策問題的組成（幾個(gè)基本要素）5211.2二人有限零和對(duì)策的純策略對(duì)策模型

二人：指參加對(duì)策的局中人有２個(gè)。有限：指每個(gè)局中人的策略集為有限集。零和：指在任一局勢(shì)下，雙方收益之和為０。11.2二人有限零和對(duì)策的純策略對(duì)策模型二人：指參加對(duì)53M一、純策略對(duì)策模型－矩陣對(duì)策M(jìn)一、純策略對(duì)策模型－矩陣對(duì)策54二、純策略對(duì)策的解1、純策略分析例１：今有甲、乙兩廠生產(chǎn)同一種產(chǎn)品，它們都想通過內(nèi)部改革挖掘，獲得更多得市場(chǎng)份額。已知兩廠分別都有三個(gè)策略措施。據(jù)預(yù)測(cè)，當(dāng)雙方采取不同的策略措施后兩廠的市場(chǎng)占有份額變動(dòng)情況如下所示。

二、純策略對(duì)策的解55

d1d2d3S110

-13Ａ＝S212

10-5S3685請(qǐng)你分析，理智情況下，甲、乙兩廠最可能出現(xiàn)什么策略，最大收益是多少？d1d2d356

d1d2d3S110

-13-1

A=S2

12

10-5

-5S3685*5*

12105*(s3,d3)即為雙方的最優(yōu)策略，此時(shí)甲得5，乙失5。有唯一最優(yōu)策略。對(duì)甲而言，先想最壞，再想最好．則s*=s3,V甲＝５=maxminaij

對(duì)乙而言，先想最壞，再想最好．則d*=d3,V乙＝５=minmaxaijd1d2d3(s3,d57２、純策略對(duì)策的解２、純策略對(duì)策的解58定理1：定理1：59運(yùn)籌學(xué)第十一章二人有限零和對(duì)策剖析課件60例２

只有一個(gè)鞍點(diǎn)例３-2-3-4-23-68387例２只有一個(gè)鞍點(diǎn)例３-2-3-4-23-6838761例４例４62(3)優(yōu)超原理(3)優(yōu)超原理63例5：用優(yōu)超原理求解下列對(duì)策s1s2s3s4d1d2d3d4d1d2d3d4s1s2s3s4s3s4d1d2s1s2s3s4d1d2s3s4d1s3d1故鞍點(diǎn)為（s3,d1)對(duì)策值為ＶＧ＊＝２例5：用優(yōu)超原理求解下列對(duì)策s1s2s3s4d1d2d364練習(xí)先用優(yōu)超原理簡(jiǎn)化矩陣，再求解。練習(xí)先用優(yōu)超原理簡(jiǎn)化矩陣，再求解。6511.3二人有限零和對(duì)策的混合策略對(duì)策模型一、基本概念例：已知對(duì)策Ｇ＝｛Ｓ，Ｄ；Ａ｝

A=744*36376*易知，Ｇ在純策略意義下無解。11.3二人有限零和對(duì)策的混合策略對(duì)策模型一、基本概念66

d1d2xis17

4x1s23

6yjy1y2x2

d1d2xi67當(dāng)甲取s1時(shí)，最少收益為:min{7x1y1,4x1y2}當(dāng)乙取d1時(shí)，最大損失為:max{7x1y1,3x2y1}則(x*,y*)－混合策略下的最優(yōu)解

E(x*,y*)－混合策略下的最優(yōu)值當(dāng)甲取s1時(shí)，最少收益為:min{7x1y1,4x1y2}則68二人有限零和對(duì)策的混合策略對(duì)策模型：

G*={S*,D*;E}

其中:S*={X=(x1,x2,…,xm)T

∑xi=1,xi≥0}

－甲的混合策略集D*={y=(y1,y2,…,yn)T∑yj=1,yj≥0}

－乙的混合策略集E=E(X,Y)=∑∑aijxiyj

－甲的期望收益－乙的期望損失二人有限零和對(duì)策的混合策略對(duì)策模型：69二、混合策略對(duì)策的解１、定義：如果混合策略對(duì)策

G*={S*,D*;E}滿足：２、定理：設(shè)G*=(S*,D*;E)為混合對(duì)策，則二、混合策略對(duì)策的解２、定理：設(shè)G*=(S*,D*;E)為混70例６：求解下列對(duì)策例６：求解下列對(duì)策71例７：求解矩陣

d1d2d3

S110

-13

x1A=S21267x2S3685x3y1y2y3y(1)=0y(2)=0.50000y(3)=0.50000x(1)=0x(2)=0.75000x(3)=0.25000VG*=6.50000

例７：求解矩陣72［案例１］企業(yè)建廠決策問題某企業(yè)生產(chǎn)甲、乙兩種家用電器．據(jù)預(yù)測(cè)，若在某地建新廠則要投資100萬元，每年可凈收益14萬元．若將此款存入銀行，則有２萬元利息．此外，還有以下信息可供決策者參考：（１）在某地建新廠后，原廠房若不能售出，則要維修，每年將花費(fèi)3.2萬元．因此，在某地建新廠后的凈收益只能是10.8萬元．（２）據(jù)預(yù)測(cè)，今后１０年中，乙產(chǎn)品的需求量將下降５％（與進(jìn)口無關(guān)）．在此情況下，未被吸收的固定管理費(fèi)用為2.３萬元，因此，建新［案例１］企業(yè)建廠決策問題73廠的凈收益只能是11.7萬元．（３）在某地建新廠后，可增加銷售額，經(jīng)計(jì)算能多得2.4萬元的收益，因此，凈收益為16.4萬元．反之，若不建新廠將會(huì)損失2.4萬元，扣除利息２萬元，凈損失為0.４萬元．（４）競(jìng)爭(zhēng)者建廠．若該企業(yè)不在此地建廠，則競(jìng)爭(zhēng)者將在該地建廠，于是該企業(yè)在此地的銷售額將被競(jìng)爭(zhēng)者所占有，將損失3.６萬元，扣除利息２萬元，凈損失1.６萬元．（５）進(jìn)口影響．進(jìn)口產(chǎn)品中對(duì)甲產(chǎn)品影響不大，但對(duì)乙產(chǎn)品銷路的威脅極大．若進(jìn)口產(chǎn)品成功，將會(huì)占去８０％的市場(chǎng)．此時(shí)在該地建新廠不但無廠的凈收益只能是11.7萬元．74收益，反而損失4.5萬元．根據(jù)以上信息，該企業(yè)的決策者應(yīng)如何決策？解：原始預(yù)算（d1)原廠房未出售（d2)需求量下降（d3)增加銷售（d4)競(jìng)爭(zhēng)者建廠（d5)進(jìn)口影響（d6)建廠（s1)不建廠(s2)１４２10.8211.7216.4-0.414-1.6-4.52收益，反而損失4.5萬元．原始原廠需求增加競(jìng)爭(zhēng)進(jìn)口建廠（s175X=(0.16,0.84)TY=(0,0,0,0,0.29,0.71)TVG=0.94X=(0.16,0.84)T76［案例2］俾斯麥海的?？諏?duì)抗——對(duì)策問題一、相關(guān)背景資料

1943年2月，第二次世界大戰(zhàn)中的日本，在太平洋戰(zhàn)區(qū)已處于明顯的劣勢(shì)。為扭轉(zhuǎn)戰(zhàn)局，日軍統(tǒng)帥山本五十六大將統(tǒng)率下的一支艦隊(duì)策劃了一次軍事行動(dòng)：由集結(jié)地——南太平洋新不列顛群島的拉包爾出發(fā)，穿過俾斯麥海，開往新幾內(nèi)亞的萊城，支援困守在那里的日軍。山本五十六心中非常明白，在日本艦隊(duì)穿過俾斯麥海的3天航程中，不可能躲開盟軍的襲擊，他要謀劃的是盡可能減少損失。當(dāng)盟軍獲悉此情報(bào)以后，盟軍統(tǒng)帥麥克阿瑟即命令他麾下的太平洋戰(zhàn)區(qū)空軍司令肯尼將軍組織空中打擊。

［案例2］俾斯麥海的海空對(duì)抗——對(duì)策問題77日美雙方的指揮官及參謀人員都進(jìn)行了冷靜與全面的謀劃。自然條件對(duì)于雙方來說是已知的?；厩闆r是：

（1）從拉包爾到萊城的海上航線有南線和北線兩條，通過時(shí)間均為3天。（2）氣象預(yù)報(bào)表明，未來3天中，北線陰雨，能見度差；而南線則天氣晴好，能見度佳。二、局勢(shì)估計(jì)

局勢(shì)1：盟軍偵察機(jī)重點(diǎn)搜索北線，日本艦隊(duì)也恰好走北線。由于氣候惡劣，能見度低以及轟炸機(jī)群在南線，因而盟軍只能實(shí)施兩天有效的轟炸。

局勢(shì)2：盟軍偵察機(jī)重點(diǎn)搜索北線，而日本艦隊(duì)走南線。由于發(fā)現(xiàn)晚，盡管盟軍轟炸機(jī)群在南日美雙方的指揮官及參謀人員都進(jìn)行了冷靜與全面的謀劃。78線，但有效轟炸也只有兩天。

局勢(shì)3：盟軍偵察機(jī)重點(diǎn)搜索南線，而日本艦隊(duì)走北線。由于發(fā)現(xiàn)晚，盟軍轟炸機(jī)群在南線，以及北線天氣惡劣，故有效轟炸只能實(shí)施1天。

局勢(shì)4：盟軍偵察機(jī)重點(diǎn)搜索南線，日本艦隊(duì)也恰好走南線。此時(shí)，日軍艦隊(duì)被迅速發(fā)現(xiàn)，盟軍轟炸機(jī)群所需航程很短，加之天氣晴好，這將使盟軍空軍在3天中皆可實(shí)施有效轟炸。三、歷史情況局勢(shì)1成為事實(shí)。即肯尼將軍命令盟軍偵察機(jī)重點(diǎn)搜索北線；而山本五十六命令日本艦隊(duì)取道北線航行。

線，但有效轟炸也只有兩天。79盟軍飛機(jī)在1天后發(fā)現(xiàn)日本艦隊(duì)，基地在南線的盟軍轟炸機(jī)群遠(yuǎn)程飛行，在惡劣天氣中，實(shí)施了2天有效地轟炸，重創(chuàng)了日本艦隊(duì)，但未能全殲。四、數(shù)學(xué)模型

1局中人：美日雙方?jīng)Q策者

2策略：美日雙方各有兩個(gè)策略：南線、北線運(yùn)籌學(xué)第十一章二人有限零和對(duì)策剖析課件803支付與支付函數(shù)：日軍北線南線盟軍北線22

南線13=A

日軍