第十二章 博弈论运筹学 重庆大学.pptVIP

运筹学 熊中楷教授 博 弈 论 运筹学 熊中楷教授 1943 年，盟 军轰炸 日军增援部队。 双方均知天气 , 均知 对方可能的策略 日 军山本五十六 策 略 走北线 （阴天） 走南线 （晴天） 盟 军 肯 策 尼 略 将 军 走北线 （阴天） 轰炸 2 天 轰炸 2 天 走南线 （晴天） 轰炸 1 天 轰炸 3 天 盟 军：首先考虑 每个策略至少能 赢多少，然后选 最有利的策略 日军：首先考虑 对方每个策略至 多会损失多少， 然后选损失最少 的策略 基本思路： 从最坏处着想，去争取最好的结果 Max Min a ij = Min Max a ij = a 11 =2 历史事实： 有效轰炸 2 天 第十二章： 博弈及其应用 运筹学 熊中楷教授 博弈论 ( 对策论 ) 文化革命中：阶级斗争为纲，面对面的斗争， 背靠背的揭发 囚徒的难题：坦白从宽，抗拒从严 （坦白从宽， 牢底住穿？） 甲乙二人合伙抢劫，订立攻 守同谋，警察证据不足，采 用各个击破，心理战术 囚徒甲不坦白 囚徒甲坦白 囚徒乙不坦白 （ 0 。 05 ， 0 。 05 ） （甲拘 15 天，乙拘 15 天） （ 1 ， 4 ） （ 甲判刑 1 年，乙判刑 4 年） 囚徒乙坦白 （ 4 ， 1 ） （ 甲判刑 4 年，乙判刑 1 年） （ 10 ， 10 ） （ 甲判刑 10 年乙判刑 10 年） 上面模型的应用：十字路口两个家用电器商店，相同产品，独立定价，双方按高价比 双方按低价获利大，但比不上单方降价。本来双方商定按高价，但实际可能单方降价 双方最佳结果是：抗拒从宽。 实际结果往往是： 坦白从宽， 牢底住穿 第十二章： 博弈及其应用 运筹学 熊中楷教授 第十二章： 博弈及其应用 博弈论 ( 对策论 ) 各方策略对应效果 ------------ 用矩阵表示 运筹学 熊中楷教授 量化战略决策： 如图，某城市被三条河分割成为 A, B, C 三个区，城市人口 A 区占 40 ％， B 区占 30 ％， C 区占 30 ％。 目前，该城市没有溜冰场，甲乙两个公司 计划建溜冰场，甲公司计划建两个溜冰场，乙公司计 划建一个溜冰场，每个公司都知道：如果某区有两个 溜冰场，那么这两个溜冰场将平分该区业务；如果某 区只有一个溜冰场，那么这个溜冰场将独占该区业务， 如果某区没有溜冰场，那么该区业务将平均分配到城 市的三个溜冰场，每个公司都希望更多的市场份额。 甲，乙两个公司的最优策略是什么？双方最优策 略时两个公司市场份额各为多少？ 答案：公司甲的最优策略是在 A 区 , B 区各建一个溜 冰场或者在在 A 区 , C 区各建一个溜冰场； 公司乙的最优策略是 在 A 区建一个溜冰场。 第十二章： 博弈及其应用 运筹学 熊中楷教授 解： (1) 显然，公司甲不会把两个溜冰场建在同一个区。 所以，两个公司策略各有三种： A 区 B 区 C 区 策略 1 1 1 0 策略 2 1 0 1 策略 3 0 1 1 A 区 B 区 C 区 策略 1 1 0 0 策略 2 0 1 0 策略 3 0 0 1 公司甲 公司乙 第十二章： 博弈及其应用 运筹学 熊中楷教授 表中数字 1 表示在该区建一个溜冰场， 0 表示在该区不建溜冰场。 设市场总份额为 100 ，如果市场由两个公司平分，则各占 50 份，现在定义 公司甲的损益值为：在各种组合策略下公司甲所占市场份额因此公司甲 的损益如下： 第十二章： 博弈及其应用 运筹学 熊中楷教授 公 司 乙 公 司 甲 策略 1 A 区 策略 2 B 区 策略 3 C 区 Min