决策理论与方法(物流).docVIP

第二节 决策分析的分类及其基本原则 第二节 决策分析的分类及其基本原则 第三节 决策分析的步骤与追踪决策 第三节 决策分析的步骤与追踪决策 第三节 决策分析的步骤与追踪决策 第三节 决策分析的步骤与追踪决策 第四节 决策分析的定性与定量方法概述 本章小结 决策分析是人们为了实现某一特定目标，根据主客观条件的可能性，提出各种可行方案，采用科学的方法对各方案进行比较、分析和评价，按照决策准则，从中筛选出最满意的方案，并加以实施的过程。它包括决策者、决策目标、决策方案、自然状态、决策结果和决策准则等几个基本要素。本章结合其要素对决策分析从不同角度进行了较为详细的分类。 决策分析是一个包括分析问题、确定目标、拟定方案、评价方案、实施方案直至目标实现的系统过程。在决策分析的过程中，我们应遵循如下基本原则：信息准全原则、效益原则、系统原则、科学原则、可行原则、选优原则、行动原则、反馈原则等。 在方案实施的过程中，当主客观情况发生重大变化或原决策方案存在重大失误时，要进行追踪决策。要做好追踪决策应掌握其基本特征，如回溯分析、非零起点、双重优化、心理效应等。 在决策分析的过程中，我们应采用定性分析与定量分析相结合的综合决策方法。这种方法对能够量化的指标建立起精确的数学模型，而且同时考虑不能量化的因素，是一种切合实际的较优的决策分析方法。 第二节 完全信息静态博弈 一、博弈的标准式表述 定义7.1 在一个n人博弈的标准式表述中，参与者的策略空间分别为 ，收益函数分别为 则 表示此博弈。 二、纳什均衡 定义7.2 在博弈 中，如果策略组合 中任一博弈方i的策略 都是对其余博弈方的策略组合的最佳对策，也即： 对任意 都成立，则称 为G的一个“纳什均衡”。 纳什均衡有强弱之分，以上是弱纳什均衡，也是最常用的纳什均衡概念，强纳什均衡是指每个博弈方对于对手的策略有唯一的最佳反应，即 为严格纳什均衡，当且仅当对所有i，所有其他 ，均有： 三、两人有限零和博弈 （一）两人有限零和博弈模型 两人有限零和博弈是指只有两个局中人，每个局中人都有有限个可选择的策略，而且在任一局势中两个局中人得失之和总是等于零。 第二节 完全信息静态博弈 如果我们用 和 表示两人有限零和博弈的两个局中人，并设他们的策略集分别为 ， 。 局中人 的支付矩阵可记作： 根据局中人 的支付矩阵A，结合博弈的一般式表述 ，我们可将这种博弈记作 。 （二）最优纯策略与纳什均衡 定义7.3 对于博弈 ，如果 则称 分别为局中人 和 的最优纯策略，称局势（ ）为博弈G的鞍点，v称博弈 的博弈值。 不难验证鞍点（ ）是博弈 的纳什均衡，鞍点又称纯策略纳什均衡。 两人有限零和博弈存在的鞍点的充要条件是支付矩阵中存在一个元素 ，使对于一切 ， ，总有： 第二节 完全信息静态博弈 （三）最优混合策略与纳什均衡 局中人只能以一定的概率在其策略集中随机选择每个策略，这种在纯策略空间上的概率分布为混合策略。 设博弈 ， ， ，令 分别为局中人 和 在各自的策略集 和 中选择策略 和 的概率，则称 分别为局中人 和 的一个混合策略。称 为局中人 的期望获得， 为 的期望获得，而（ ）为博弈的混合局势。 又记 分别为局中人 和 的混合策略集合。 定义7.4 如果 则称 为局中人 和 的最优混合策略，称（ ）为 G的最优混合局势，称 为博弈方 的期望所得。 最优混合局势 构成了混合意义上的纳什均衡，任何一方，单独背离这个局势，则它的期望所得将不会优于最优混合局势下的所得。 第二节 完全信息静态博弈 （四）最优混合策略的求解方法 博弈 有混合意义下的解的充要条件是：存在