运筹学对策论 .pptx

运筹学对策论;对策论概论

对策论(TheGameTheory)也称竞赛论或博弈论,就是研究具有竞争、对抗、利益分配等方面得数量化方法,并提供寻求最优策略得途径。

20世纪40年代形成并发展。1944年以来,对策论在投资分析、价格制定、费用分摊、财政转移支付、投标与拍卖、对抗与追踪、国际冲突、双边贸易谈判、劳资关系以及动物行为进化等领域得到广泛应用。

;14-1矩阵对策得基本概念

案例:俾斯麦海得海空对抗

1943年2月,第二次世界大战中得日本,在太平洋战区已经处于劣势。为扭转局势,日本统帅山本五十六大将统率下得一支舰队策划了一次军事行动:由集结地——南太平洋得新不列颠群岛得蜡包尔出发,穿过俾斯麦海,开往新几内亚得莱城,支援困守在那里得日军。

;当盟军获悉此情报后,盟军统帅麦克阿梭命令太平洋战区空军司令肯尼将军组织空中打击。

日本统帅山本五十六大将心里很明白:在日本舰队穿过俾斯麦海得三天航行中,不可能躲开盟军得空中打击,她要策划得就是尽可能减少损失。

日美双方得指挥官及参谋人员都进行了冷静得思考与全面得谋划。

;自然条件对于双方都就是已知得。基本情况如下:从蜡包尔出发开往莱城得海上航线有南北两条。通过时间均为3天。

气象预报表明:未来3天中,北线阴雨,能见度差;而南线天气晴好,能见度好。

肯尼将军得轰炸机布置在南线得机场,侦察机全天候进行侦察,但有一定得搜索半径。;经测算,双方均可得到如下估计:

局势1:盟军得侦察机重点搜索北线,日本舰队也恰好走北线。由于气候恶劣,能见度差,盟军只能实施两天得轰炸。

局势2:盟军得侦察机重点搜索北线,日本舰队走南线。由于发现晚,尽管盟军得轰炸机群在南线,但有效轰炸也只有两天。;局势3:盟军得侦察机重点搜索南线,而日本舰队走北线。由于发现晚、盟军得轰炸机群在南线,以及北线气候恶劣,故有效轰炸只有一天。

局势4:盟军得侦察机重点搜索南线,日本舰队也恰好走南线。此时日本舰队迅速被发现,盟军得轰炸机群所需航程很短,加上天气晴好,有效轰炸时间三天。;这场海空遭遇与对抗一定会发生,双方得统帅如何决策呢？历史得实际情况就是:局势1成为现实。肯尼将军命令盟军得侦察机重点搜索北线;而山本五十六大将命令日本舰队取道北线航行。由于气候恶劣,能见度差,盟军飞机在一天后发现了日本舰队,基地在南线得盟军轰炸机群远程航行,实施了两天得有效轰炸,重创了日本舰队,但未能全歼。;对策得三要素:

局中人:有权决定自己行为方案得对局参加者称为局中人。案例中,美日双方得决策者为局中人。当对局中局中人只有两人时,称为二人对策。

策略:对局中一个实际可行得方案称为一个策略。案例中,美日双方各有二个策略。;赢得矩阵(支付):当每个局中人在确定了所采取得策略后,她们就会获得相应得收益或损失,此收益或损失得值称为赢得(支付)。赢得与策略之间得对应关系称为赢得(支付)函数。

案例中,肯尼将军与山本五十六大将得赢得(支付)函数都可以用矩阵A、B表示。;(日军)

北线南线

(盟军)北线22=A

南线13

(盟军)

北线南线

(日军)北线-2-2=B

南线-1-3;大家有疑问的，可以询问和交流;在本例中得每一个对局,双方得赢得得代数之与为零,这样得对策称为“有限零与二人对策”

设两个局中人为I,II,局中人I有m个策略:?1、?2…?m;用S1表示这些策略得集合:

S1=?1、?2……?m;同样,局中人II有n个策略:?1、?2。。。?n;用S2表示这些策略得集合:

S2=?1、?2…?n

局中人I得赢得矩阵就是:

a11a12……a1n

a21