数模考试复习重点.docVIP

一、纳什均衡---理性的 书P188 （1）（概念、特征、思想（可实施性解---互为最优））、意义 概念：在N人参与的标准式博奕G={S1,S2,….Sn,U1,U2…Un}中,对每一个人Si*èSi是他针对其他N-1个参与者的策略S*-i=(S1*,…,S*i-1,S*i+1,…Sn*)的最佳组合,则称策略组合为(S1*,S2*,…,Si*,…,Sn*)为G的一个纳什均衡,即Ui(S1*,S2*,…,Si*,…Sn*)≥Ui(S1*,S2*…S*i-1,Si,S*i+1…Sn*)或 Ui(Si*,S*-i) ≥Ui(Si,S*-i),S-i指扣除Si的其他策略. 从定义可以看出: A、它是博弈结果的一致预测,NE具有稳定性、可自动实施性，从第（1）式看出，i人没有单独改变Si的积极性 B、NE是在独立决策下，自己组织产生的，而非它组织的（自下而上，非自上而下的，下---微观，上---宏观）（分散/集中） C、局中人是个人理性的，以追求自身利益最大化为目标，但NE更强调（突出）一种公平性、无排它性 核心思想：寻求的是最优化可实施性，互为最优的解。用决策分析方法去解决第i人的预测（除i人之外其他参与者的付出策略行为） （2）精炼的纳什均衡：序贯的理性策略（反向逆推）（多阶段） 概念:子博奕精炼纳 什均衡:原博奕中的纳什均衡, 如果它在任何子博奕中仍然是纳什均衡, 则称它为子博奕精炼纳什均衡.它排除了不可置信的威胁. 二、动态规划的最优性原理、启示 书P107 答：动态规划的最优性原理：“作为整个过程的最优策略具有这样的性质：即无论过去的状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略。”简言之，一个最优策略的子策略都是最优的。 长期以来最优性原理被作为动态规划的理论基础，解决了许多类型决策过程的优化问题。然而，“最优性原理”与动态规划基本方程并不是无条件等价，而动态规划的基本方程在动态规划的理论和方法中起着更重要的作用。反映动态规划基本方程的是最优性原理，它是策略最优性的重要条件，而最优性原理仅仅是策略最优性的必要条件，所以可将动态规划的基本方法或者最优性定理作为动态规划的理论基础。 最优定理： 对：minL==Lk(Xk, Uk)…………(1) S.T. Xk+1=( Xk, Uk) X1已知 Xk X, Uk U 若，{ Uk } 为最优控制序列，那么，任意一个后子控制序列{ Uk } 一定是以Xj为状态经过n-i步控制后使Lk(Xk, Uk)取极小， 即：minL==Lk(Xk, Uk)…………(1) S.T. Xk+1=( Xk, Uk) K=J……n Xk已知 三、多目标规划和单目标规划的区别：都用单纯形 答：相同点：1、都可用单纯形表解。2、都是对目标进行规划优化。 不同点：单目标规划（传统OR模型）存在以下特点：1、目标的单一性。2、线性规划的约束是刚性的。3、过分强调最优性。希望建立一种模型：①能分析多目标的决策问题，允许目标之间存在冲突性，②能够表达目标的偏好结构以表达决策者的主观判断、经验，③能克服硬约束的局限性，充分体现柔性的决策理念。 多目标规划（现代OR模型）的特点： 1、研究多目标决策问题，这些目标具有不可比性和冲突性 2、相互冲突的目标构成一个体系，决策者对目标系统有个主观判断，称为偏好结构。偏好结构反映了决策者的知识、经验和他对问题的理解。 3、各个目标具有确定的期望值，决策者的任务是极小化目标的偏差值。 4、目标规划中只有软约束，体现了柔性的决策理念。 四、线性规划的目标规划 线性规划的目标指所要达到的最优结果（最大或最小）。 约束条件指所能产生结果的限制。 线性规划是一种解决带有约束条件的最优化问题的方法。解决线性规划问题的过程分为三个步骤：第一步，定义问题和收集数据。必须向管理者咨询所要考虑问题涉及到的数据以及确定研究的合理目标。第二步，建立模型，用恰当的数学式表示问题。第三步，求出问题的最优解。第四步，进行敏感性分析，检查条件发生变化时可能发生的情况。 学过几种模型的构成： 多目标规划模型的要素：约束条件，决策变量、偏差变量、目标函数、偏好次序 约束条件是对可能产生结果的限制，线性等式或不等式。目标约束是目标规划特有的，我们可以把约束右端项看作要努力追求的目标值，但允许发生正负偏差，用在约束中加入正、负偏差变量来表示，于是称它们是软约束。 决策变量是向量（X1…Xn）T决策人要考虑和控制的因素非负. 目标函数: Z=(X1…Xn)线性式,求Z极大或极小 正负偏差变量d+表示决策值超过目标值的部分:负偏差变量d-表示决策值不足目标值的部分。因决策值不可能既超过目标值同时又末达到目标值，故恒有