[高等教育]管理决策分析第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