数据、模型与决策(第14章博弈基本原理)研讨.pptVIP

第14章博弈基本原理 本讲的主要内容： 一、基本概念 二、二人有限零和博弈 三、二人有限非零和博弈 * * 第14章博弈基本原理 一、基本概念 1、什么是博弈论 博弈论就是对存在利益相互竞争环境中的理性行为和策略制订进行研究的一门科学。 2、博弈分析要素 博弈论填补了运筹决策和统计决策的空白，专门研究竞争性决策问题。博弈分析模型的构造，需要考虑四个基本要素，即局中人，策略集，局势，以及赢得函数。 * * 第14章博弈基本原理 二、二人有限零和博弈 1、概念 “二人”就是参与博弈活动的局中人只有两个，“有限”是指每个局中人的策略选择是有限的，“零和”指在任何一个局势下，两个局中人的得失之和恰好等于零，一个局中人的所得正是另一个局中人的所失，双方的得失完全呈现对立状态。 * * 第14章博弈基本原理 二、二人有限零和博弈 2、纯策略博弈解 局中人I设法使自己的赢得尽可能大的同时，局中人II也在绞尽脑汁地促使局中人I的赢得尽可能地小。因此，二人有限零和博弈活动中，每个局中人首先应该考虑是，选择的策略怎样才能保证自己至少能够赢得多少，然后再从中选择一个最有利的策略。 * * 第14章博弈基本原理 二、二人有限零和博弈 3、纯策略博弈解的情况 第一种情况，唯一博弈解。[例14.1]就是这类纯策略博弈的一个具体说明。 第二种情况，多个博弈解。对一个纯策略的二人有限零和博弈问题，其拥有的解并非总是唯一的，有的时候也会同时存在多个解。 第三种情况，无博弈解。 * * 第14章博弈基本原理 二、二人有限零和博弈 4、混合策略解 线性规划解法是求解二人有限零和博弈的一种一般性方法，既适用于纯策略博弈问题，也适用于混合策略博弈。 * * 第14章博弈基本原理 三、二人有限非零和博弈 1、含义 参与博弈活动的主体有两个局中人I和局中人II，每个局中人的策略集中可供选择的策略数目有限，局中人的所得之和不等于零，称这样的问题为二人有限非零和博弈。 * * 第14章博弈基本原理 三、二人有限非零和博弈 2、不合作情形 （1）“囚徒困境” * * 第14章博弈基本原理 三、二人有限非零和博弈 2、不合作情形 （2）“聪明猪” * * 第14章博弈基本原理 三、二人有限非零和博弈 2、不合作情形 （3）“斗鸡博弈” * *