二层规划的博弈解法研究

来源 :燕山大学 | 被引量 : 1次 | 上传用户:yxl122702985
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
鉴于递阶优化问题鲜明的实际背景和广泛的应用性,众多研究者对此进行了深入地研究,并且已广泛地应用在社会经济、工程技术、管理部门及军事等领域中。论文的主要研究对象为递阶优化问题中的二层线性规划问题。论文的主要工作如下:  首先,对二层决策系统中的上层无约束的二层线性规划做了详细介绍,给出了问题相应的数学模型,并在假设条件下讨论了它的性质以及相关定理。  其次,针对二层线性规划问题,将博弈论中非合作的博弈关系应用到二层规划问题中。讨论上层无约束的二层线性规划问题,在已知其容许集S的所有顶点后,引入隶属函数,产生了上下层目标函数在各个顶点的模糊满意度,进而运用博弈论思想,构造了上下层决策者分别作为局中人的非合作二人有限非零和的双矩阵对策。根据Nash均衡的有关理论,得到了关于二层线性规划的满意解。  最后,针对二层规划的递阶结构特性,二层规划问题所得到的最优解往往是上层不顾及下层利益,甚至以牺牲下层利益为代价而得到。这样的最优解自然就不可避免地不能同时使得上下层决策者都能满意。为此,有必要将最优解有效化,有效化后的Pareto有效解使上下层决策者都能达到满意,这实际上是需要上下层决策者的合作,通过合作使得合作后的各自目标都得到优化。受Nash讨价还价模型的启示,通过对最优解的讨价还价,得到的Nash讨价还价解就是Pareto有效解。
其他文献
该文共分六章,第一章为绪言,介绍该文所讨论的数学模型,列出所引用的重要结论.第二章至第六章讨论了对流扩散问题和二阶伪双曲问题的一些数值方法及其理论分析.对流扩散问题
近几年以来,研究广义多目标博弈变成了研究现实博弈问题的一个比较有用的方法。在广义多目标博弈的探讨中,该均衡点的适定性是我们探讨课题的重要组成部分。而在现实问题中,由
该文考虑如下一类非线性抛物型方程的初边值问题,运用Chebyshev拟谱方法讨论上述问题,分别建立了半离散和全离散的拟谱格式,我们不仅论证了两个格式的近似吸引子的存在性,而
该文研究了三类具有不同背景的平行机排序问题.证明这些问题为NP-hard问题,并 给出了它们的近似算法和算法的最坏情况分析.(1)可拆分平行机排序问题,把产品的加工 时间看成对
本文主要研究了有限点方法和数值激波不稳定现象.主要结果有:  1.对二维光滑函数,推导与给出了在任一点上二阶方向微商的极值公式,即一阶微商的梯度公式.设给定三个互不平行
该文是用微分包含的方法来描述股票价格的变动并利用终端财富效用最大化以及动态规划的方法来给带交易费用的欧式看涨期权定价,所考虑的模型与Aubinⅰ12ⅱ的模型基本上一致,
具有多个工作部件和温贮备部件的可修系统是可靠性理论中的一类典型系统,在电力系统、航空系统和工业系统中有着广泛的应用背景。修理工是可修系统的一个必要组成部分,在实际的
该文主要研究三维非定常半周期Stokes方程组.它描述的是不可压流体的蠕流(Creeping Flow).它还可以看成是线性化的非定常不可压Navier-Stokes方程组.因为在用时间积分格式离