二层优化和NASH均衡问题的同伦算法的研究.pdfVIP

—— 堕主堕堑塞塑堂!兰塑萋一一————! 二层优化和Nash均衡问题的同伦算法 研究 徐 庆 (复旦大学管理科学与工程博士后流动站) 中文摘要 二层规划问题最早来源于stackelberg博弈问题。今天二层规划问题在运输、 管理、优化设计、化工、电力、网络设计等领域都有非常广泛的应用，有关二层 规划问题的算法研究也成为人们关注的焦点，目前已给出了几种求解二二层规划问 题的算法。第一类求解二层规划的算法是分枝界定法；第二类是下降法；第三类 是罚函数法。 Nash均衡理论可用柬分析很多重要的经济学和社会科学问题，近年来，这 个理论被用来分析很多管理科学问题，特别是供应链管理问题，成为管理科学和 经济学的重要基础理论之一。 Nash均衡理论解的存在性、理论和算法的研究，己引起国内外众多学者的 极大兴趣，并得到了很多结果。研究结果大部分是关于存在性和应用。对于Nash 问题的解的描述，对偶理论以及有效的算法相对比较少。为求解Nash均衡问题， 一般的做法是将其转化为：(