第8章 博弈论与竞争策略.pptVIP

第八章 博弈论与竞争策略 第一节 博弈的基本要素与分类 第二节 完全信息静态博弈 第三节 完全信息动态博弈 第四节 不完全信息博弈：静态与动态分析 第一节 博弈的基本要素与分类 一、囚徒困境及博弈的基本要素 二、博弈的基本分类 一 、囚徒困境及博弈的基本要素 博弈论，也称对策论，是描述和研究行为者之间策略相互依存和相互作用的一种决策理论。 囚徒困境(Prisoner’s dilemma)是博弈论中的一个著名案例，它简明地、富于典型意义地勾画了博弈论的基本特征和博弈的基本要素。所以，我们借助于这一案例来展开分析。 图8-1是双方在坦白与抵赖情形之下的收益矩阵。 解：因 坦白均为双方占优均衡战略 均衡结果： NE{（坦白，坦白），（-8，-8）} PE{（抵赖，抵赖），（-1，-1）} 由上可见，虽然对两个囚犯总体而言，最好的结果是都不交代，但 最终的结果是都交代。两囚犯在决策时都以自己的最大利益为目标，结 果却是无法实现最大利益甚至较大利益。囚徒困境反映了个体理性与集 体理性的矛盾。 由囚徒困境的博弈中，可以看出博弈包含如下的基本要素： 1. 参与方，或称博弈方 参与方指参与博弈并承担后果的利益主体。 参与方必须具有理性，以最优策略实现自身利益最大化。 参与方可以是个人，也可以是法人。此外，博弈论还设有一种虚拟 参与人（pseudo-player），即自然状态（nature-state）。 一般参与人以 表示。 2.1策略指的是博弈中的任一参加者针对其他参加者的可能的行为所采 取的行为原则和应对办法。 2.2 一般地，可用 表示第i参与人的一个特定策略。 代表 第i个参与人所有可能选择的策略集合。如果有n个参与人，每个参与人 选择一个特定策略，则n维向量 称为一个策略组合 （strategy profile） 3. 得益或收益 3.1收益是策略组合的函数，指局中人采用特定策略得到的收益，可以 基数效用或预期效用表示。 3.2 表示第i个参与人的最优策略，则所有参与 人的最优策略组合为： 4. 均衡 4.1均衡指博弈的所有参与者从自我利益最大化出发选择的策略所组成 的策略集。 例如，囚徒困境中的均衡是（坦白，坦白）。 二、博弈的基本分类 可分为合作博弈（cooperative game）和非合作博弈 (non-cooperative game)：20世纪50年代，对合作博弈的研究达到高峰，此后，对非合作博弈的研究成为博弈论主流。现今研究绝大多数是非合作博弈。 2. 可分为单人博弈、双人博弈和多人博弈：“人”不一定是指自然人，而是指博弈方，指博弈的参加者。 3. 分为有限策略博弈(finite game)和无限策略博弈(infinite game) 4. 分为零和博弈(zero game)、常和博弈(constant-sum game)和变和博弈(variable-sum game) 5. 分为静态博弈(static game)和动态博弈(dynamic game) 6. 分为完全信息博弈(complete information game)和不完全信息博弈(incomplete information game) 根据博弈的信息特征和行为时间特征，可将博弈分为如图8-2所示的内容。 第二节 完全信息静态博弈 一、上策与纳什均衡 二、极大化极小策略 所有参与同时选择策略，且收益函数为公共信息的博弈，称对完全信息静态博弈。这是最简单、也是最基本的博弈形式。若 参与人i 策略组合Si 收益函数Ui 则完全信息静态博弈G可表示为： 一、上策与纳什均衡 1. 上策是指如果不管对方选择何种策略，我选择的策略都是我所能选择的最优策略，可以“不变应万变”，称为上策（dominant strategy）。反之，不管对方选择什么策略，我选择的策略都是我所能选择的最劣策略，比其他策略的收益都低，称为下策（dominanted strategy）。各方上策的组合构成上策均衡（dominant strategy）。 2. 纳什均衡（Nash equilibrium）是指在给定对方竞争对手的选择行为后，博弈方选择了它所能选择的最好的策略（或采取了他所能采取的最好的行动）。纳什均衡可能不止一解。 3. 上策与纳什均衡的关系：上策一定是纳什均衡，但纳什均衡不一定是上策。可以说，上策是纳什均衡的一个特例。 4. 若干实例 [例1]两个广告商在进行是否做广告的博弈时，双方的