运筹学第八章_对策论.pdf

第八章 对策论 第八章 对策论 对策论概述 对策论概述 对策论(Game Theory)亦称博弈论，是研 对策论(Game Theory)亦称博弈论，是研 究具有竞争、对抗、利益分配等方面的数量 究具有竞争、对抗、利益分配等方面的数量 化方法，并提供寻求最优策略的途径。 化方法，并提供寻求最优策略的途径。 对策论的理论形成于1944年，经过60多年 对策论的理论形成于1944年，经过60多年 的发展，现已成为运筹学的一大分支，在投 的发展，现已成为运筹学的一大分支，在投 资分析、价格制定、费用分摊、财政转移支 资分析、价格制定、费用分摊、财政转移支 付、投标与拍卖、对抗与追踪、国际冲突、 付、投标与拍卖、对抗与追踪、国际冲突、 双边贸易谈判、劳资关系以及动物行为进化 双边贸易谈判、劳资关系以及动物行为进化 等领域都有广泛应用。 等领域都有广泛应用。 案例1：对一种产品，仅甲、乙两厂有 案例1：对一种产品，仅甲、乙两厂有 能力生产。现在这两厂都想通过内部 能力生产。现在这两厂都想通过内部 改革挖掘潜力，以获得更多的市场份 改革挖掘潜力，以获得更多的市场份 额。已知两厂分别都有三个行动措 额。已知两厂分别都有三个行动措 施，据预测，当双方采取不同的行动 施，据预测，当双方采取不同的行动 方案后，甲厂的市场占有份额变动情 方案后，甲厂的市场占有份额变动情 况见下表。问：甲、乙两厂各自最好 况见下表。问：甲、乙两厂各自最好 的行动方案是什么？ 的行动方案是什么？ 甲厂的市场占有份额变动情况 甲厂 方案一 市场份 额变动 β1 β2 β3 方案二 α1 10 －1 3 α2 12 16 －5 α3 6 8 5 案例2 ：战国时，齐王和他的大将田忌赛 案例2 ：战国时，齐王和他的大将田忌赛 马。双方约定，从各自的上、中、下三个等级 马。双方约定，从各自的上、中、下三个等级 的马中各选出一匹，比赛时，双方选出的每匹 的马中各选出一匹，比赛时，双方选出的每匹 马都轮流参加，输者付给胜者一千金。现在齐 马都轮流参加，输者付给胜者一千金。现在齐 王的同等马都比田忌的强，问： 王的同等马都比田忌的强，问： (1)田忌有无取胜的可能？如果有，应采用的 (1)田忌有无取胜的可能？如果有，应采用的 方案是什么？ 方案是什么？ (2)如果双方同等聪明，那么，为了达到最好 (2)如果双方同等聪明，那么，为了达到最好 的效果，双方应该怎么做？ 的效果，双方应该怎么做？ 这两个问题都涉及到竞争性，因此都属于 这两个问题都涉及到竞争性，因此都属于 对策问题。 对策问题。 对策的三要素 对策的三要素 局中人：有权决定自己行为方案的对策参加者称 局中人：有权决定自己行为方案的对策参加者称 为局中人。案例1中，局中人是甲、乙两厂，案例 为局中人。案例1中，局中人是甲、乙两厂，案例 2 中，局中人是田忌和齐王。有两个局中人的对策 2 中，局中人是田忌和齐王。有两个局中人的对策 称为二人对策。 称为二人对策。 策略：对策中一个实际可行的方案称为一个策 策略：对策中一个实际可行的方案称为一个策 略。案例1中，甲、乙两厂各有三个策略。局中人 略。案例1中，甲、乙两厂各有三个策略。局中人 所有可行方案的集合称为策略集。 所有可行方案的集合称为策略集。 赢得矩阵（支付）：当每个局中人在确定了所采 赢得矩阵（支付）：当每个局中人在确定了所采 取的策略后，他们就会获得相应的收益或损失， 取的策略后，他们就会获得相应的收益或损失， 此收