管理决策分析第8章-竞争型决策分析与博弈论.ppt

* B只知道A的选择，而不知道N的选择。此时，B的信息集由四个变成了两个 A 开发 不开发 N N 大 小 大 小 B B B B B知道N的选择但不知道A的选择。此时，B的信息集由两个组成 A 开发 不开发 N N 大 小 大 小 B B B B A 开发 不开发 N N 大 小 大 小 B B B B B对A，N的选择都不知道。B只存在一个信息集 信息集 用H表示信息集的集合，h∈H代表一个特定的信息集。特别地，h(x)表示包含x的信息集。对h(x)可作如下解释: h(x)是一个信息集意味着在点x决策参与人i不确定他是否处于x或其他x’∈ h(x) ，这也意味着一个决策结只属于一个信息集 规定：若x, x’ ∈ h(x) ，则： i(x) = i(x’)，同一参与人的决策结。 A(x) = A(x’)，信息集中不同决策结上的行动空间相同 * 如果博弈树的所有信息集都是单结的，则称该博弈为完美信息博弈 它意味着没有两个人同时行动，并且所有后行动者确切知道前行动者的选择 静态博弈肯定具有不完美信息 纯策略空间 对于局中人i，基于信息集hi的全体行动记为A(hi)，Hi表示i的信息集的集合，Ai=×hi∈ Hi A(hi)是局中人i所有行动集合 局中人i的纯策略是从Hi到Ai的映射，纯策略空间记为Si * 1 上 下 2 2 1 1 1 1 左 右 左 右 A B A B C D C D 局中人2的纯策略空间：S2={(左，左) (左，右) (右，左) (右，右)} 局中人1的纯策略空间：S1={(上,A,C) (上,A,D)(上,B,C)(上,B,D)(下,A,C)(下,A,D) (下,B,C)(下,B,D)} 展开型博弈的纯策略Nash均衡(1) 博弈的纯策略组合s是由局中人各自纯策略空间的任一纯策略构成的，比如：(开发, (不开发，开发)) s决定了博弈树上的一个路径，比如A?开发?B?不开发?(0.1,0)。不同的纯策略组合可能对于同一个路径(均衡结果) 每一个纯策略组合s可指定局中人i的期望盈利ui(s) 由此可定义展开型博弈的纯策略Nash均衡 * A B B 开发 不开发 开发 开发 不开发 不开发 SA ={开发，不开发} SB ={(开发,开发),(开发,不开发),(不开发,开发),(不开发,不开发)} -0.3, -0.3 -0.3, -0.3 0.1, 0 0.1, 0 0, 0.1 0, 0 0, 0.1 0, 0 B 开发,开发 开发,不开发 不开发,开发 不开发,不开发 开发 不开发 A 有三个Nash均衡，两个均衡结果 -0.3,-0.3 0.1,0 0,0.1 0,0 展开型博弈的纯策略Nash均衡(2) 如果一个扩展式博弈有有限的信息集，每个信息集上参与人有有限个行动选择，则这个博弈为有限博弈 定理(Zermelo,1913; Kuhn,1953)：一个有限完美信息博弈有一个纯策略Nash均衡 如果存在多重Nash均衡，如何剔除不合理的均衡？ 上例，只有(开发, (不开发, 开发))是合理的均衡，因为构成这个均衡的每位参与人的均衡策略都是合理的 * Selten(1965)引入“子博弈精炼Nash均衡”(sub-game perfect Nash Equilibrium)概念，其目的是将那些包含不可置信威胁策略的Nash均衡剔除，从而给动态博弈结果的一个合理预测，即子博弈精炼Nash均衡要求均衡策略的行为规则在每一个信息集上都是最优的 子博弈 (sub-game) 定义：扩展式博弈的子博弈G由一个决策结x和所有该决策结的后续结T(x) (包括终结点)组成，满足下列条件： 1) x是一个单结信息集，即h(x)={x}； 2) 对于所有的x1∈T(x)，如果x2∈h(x1)，则x2∈T(x) 条件1)说明子博弈必须从单结信息集开始 条件2)说明子博弈的信息集和支付向量都直接继承原博弈，即只有x1, x2在原博弈中属于同一个信息集时，它们在子博弈中才属于同一个信息集 * 1 2 2 U D X1 L L R R X2 X1, X2都不能成为子博弈的初始结 子博弈精炼Nash均衡 扩展式博弈的策略组合 是一个子博弈精炼Nash均衡，当且仅当： 它是原博弈的Nash均衡 它在每一个子博弈上给出Nash均衡（即在每个子博弈上都构成一个Nash均衡） 如果整个博弈是唯一的子博弈，Nash均衡与子博弈精炼Nash均衡是相同的 如果一个博弈有几个子博弈，一个特定的Nash均衡决定原博弈树上唯一的一条路径，这条路径称为“均衡路径”，其它路径称为非均衡路径 * 求子博弈精炼Nash均衡的逆向归纳法 对于有限完美信息博弈，