chap6 其他决策方法及艺术 PPT.ppt

* （2）从参与人掌握信息的角度分 完全信息博弈：每一个参与人对所有其他参与人（对手）的特征、策略空间及得益函数有准确的了解，否则就是不完全信息博弈。 不完全信息博弈：又称为贝叶斯博弈。 * （3）同时从次序和信息的角度分 4种不同类型的博弈： 完全信息静态博弈 完全信息动态博弈 不完全信息静态博弈 不完全信息动态博弈 博弈的分类和对应的均衡概念 静态博弈 动态博弈 完全信息博弈 完全信息静 态博弈： 纳什均衡 完全信息动 态博弈： 子博弈精炼 纳什均衡 不完全信 息博弈 不完全信息 静态博弈： 贝叶斯纳什 均衡 不完全信息 动态均衡： 精炼贝叶斯 纳什均衡 * （4）从参与人合作的角度分 合作博弈：参与人之间有一个对各方都具有约束力的协议，参与人在协议范围内进行的博弈。典型的合作博弈是寡头企业之间的串谋（collusion）。 非合作博弈 * （5）从参与人数量的角度分 单人博弈：单个独立决策者与自然状态等非智能对象进行博弈。 两人博弈：两个各自独立决策，并具有依存关系的博弈方之间的决策。 多人博弈：3人或3人以上的博弈。与单人和两人博弈的一个重要区别在于，在多人博弈中可能存在“破坏者”。 * （6）从社会总得益的角度分 零和博弈：博弈中各方无论采用什么策略，得失总和均为零。在零和博弈中，参与博弈的各方是完全对立的，一方所得必然意味着他方或其他各方所失，不存在各方均得或均失的可能。 非零和博弈：博弈中各方的得失总和不为零，一方或几方所得，未必意味着他方必有所失。这样，就会出现各方都认为对自己有利的对策和结局，当然也会出现各方均受损失的对策和结局。 * 非零和博弈的划分 非零和博弈又可分为常和博弈与变和博弈。 常和博弈：博弈中各方无论采用什么策略，得失总和为常数。零和博弈是常和博弈的一个特例。 变和博弈：博弈中各方的得失总和并不确定，其结果取决于各方采用的策略。策略得当会出现双赢或多赢的结局，否则出现两败俱伤或多败俱伤的结果。零和博弈和常和博弈可看作是变和博弈的特例。 * （7）从博弈次数的角度分 一次博弈：博弈过程中，各博弈方只作一次决策和行动，然后博弈结束。 重复博弈：同一个博弈需要各博弈方反复进行决策和行动。构成重复博弈过程中的某一次博弈称为阶段博弈（stage games）。 * 二、完全信息静态博弈 1.完全信息静态博弈的定义 所谓完全信息静态博弈指的是各博弈方同时决策，或者决策行动虽有先后，但后行动者不知道先行动者的具体行动是什么，并且各博弈方对博弈中各种策略组合情况下的各参与人相应的得益都完全了解的博弈。 * 下面我们介绍两种经典的完全信息静态博弈。 ▲“囚徒困境”博弈 表1 “囚徒困境”博弈得益矩阵 囚徒2 囚徒1 不坦白 坦白 不坦白 （–1，–1） （–10，0） 坦白 （0，–10） （–8，–8） * ▲“顶牛”博弈 表2 “顶牛”博弈得益矩阵 牛2 牛1 前进 退避 前进 （–4，–4） （2，0） 退避 （0，2） （0，0） * 2.博弈的标准式表述 在一个有n个参与人的博弈中，博弈用下式表示： S = { s= (s1, …, sn)| si∈Si，i=1, …, n } U = { u1(s), …, un(s) | s∈S } 博弈的标准式表述集合：G = {S, U} 式中，S——博弈的策略集合（策略空间）；Si ={si(1), si(2), …, si(r)} —— 参与人i可以选择的策略集合（i=1, …, n）； si(j) ——Si中一个特定的策略（i=1, …, n；j=1, …, r）；s=(s1, s2, …, sn) ——每个参与人选定一个策略所形成的策略组合； U——博弈的得益函数集合；ui(s) ——参与人i的得益函数 Chap6 其他决策方法及艺术 决策科学与艺术 * §1 群决策方法 一、概述 1. 对于单个决策者（利益关系一致的决策集体也视为单个决策者），从有限或无限个方案中，选择一个或者多个满意的方案，并进行实施的过程，属于单主体决策，也称为个体决策。 2. 根据决策群体中利益关系有所差异的各个成员的意见和要求进行组合，产生群体的选择就叫做多主体决策，又称为群决策。 * 群决策研究的问题一般具有3个前提： （1）自主性：各决策者有独立的选择机会； （2）共存性：决策成员都在已知的共同条件下进行选择； （3）共意性：群作出的必然是所有参与者能一致接受的方案。 * 二、群决策的基本假设 假设1：由于决策充满着风险和不确定性，任何个体决策者难以作出完美的决策，都可能会犯错误。 假设2：至少有2名决策者共同负责该项决