关于纳什均衡问题的若干研究

来源 :大连理工大学 | 被引量 : 28次 | 上传用户:qq88493940
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
纳什均衡问题(Nash equilibrium problem,简称NEP)是博弈论(Game theory)的重要核心,也是运筹学研究领域中的一个重要研究分支,广泛应用于经济学,政治科学,心理学以及逻辑生物学等诸多学科.在过去的半个世纪里,众多的科研工作者对纳什均衡问题从理论,算法,应用模型等方面进行了广泛深入的研究.然而在实际应用模型中,考虑的问题常常含有不确定因素或者参与者的决策与其他参与者的决策有关,有关这方面的研究仍处于起步阶段,还有很多值得我们研究的地方.因此,我们主要考虑研究随机纳什均衡问题,随机广义纳什均衡问题,广义纳什均衡问题和具有均衡约束的广义纳什均衡问题.本文的主要研究成果可以概括如下:(1)第二章,考虑了一类随机纳什均衡问题.在凸性及连续可微性等较弱条件下,研究这类随机纳什均衡问题的Karush-Kuhn-Tucker系统,把这类随机纳什均衡问题转化为一个随机混合互补问题.我们再应用样本均值近似方法(SAA)来近似逼近这个随机混合互补问题并得到其SAA模型.然后利用半光滑牛顿法求解随机混合互补问题的SAA模型,并全面分析了其最优解的收敛性和稳定点的收敛性.最后,我们把此方法应用在天然气市场这一随机纳什均衡模型中,说明基于SAA模型的半光滑牛顿法可以用来求解随机纳什均衡问题.(2)第三章,研究了一类随机广义纳什均衡问题.把这类随机广义纳什均衡问题转化为一个随机混合互补问题并考虑其近似问题.当其近似问题的拉格朗日乘子序列无界时,半光滑牛顿法就失效,因此在这里我们利用内点法求解此近似问题,并全面分析了其最优解的收敛性和稳定点的收敛性.最后,我们把此方法应用在河流污染问题这一随机广义纳什均衡模型中,验证了我们方法的有效性.(3)第四章,研究了一类价值函数具有权重参数可分离且含有共用约束的广义纳什均衡问题,求解其一些特殊的正则均衡解和正则稳定点,在一些适当的条件下,把这样一个广义纳什均衡问题转化成了一个简单的标准优化问题.此外,把我们的方法应用到同一个城市中多寡头垄断下的相似产品生产博弈问题中,表明上述方法的可行性.(4)第五章,研究了一类价值函数完全可分离且含有共用约束的具有均衡约束的广义纳什均衡问题,求解其正则稳定点,将其等价转化为求解具有均衡约束的数学规划问题的稳定点.进一步,将此方法应用到同一个城市中多个领导生产者和多个追随生产者控制下的相似产品生产博弈问题中.
其他文献
随着我国税收政策的持续更新与发展,企业逐渐有更加广阔的纳税筹划范围。在企业运行的过程中,只有做好相应的纳税筹划工作,才能使得企业的价值最大化,达到财务管理中的相应目
兰州理工大学是甘肃省人民政府、教育部、国家国防科技工业局共建高校,国家“中西部高等教育振兴计划”重点建设高校,“国家大学生创新型实验计划”和教育部“卓越工程师计划
分析做好施工现场物资管理的意义以及目前企业施工现场物资管理存在的主要问题,并根据问题提出了相应的解决对策和方法。
采用文献研究法,检索国内大型的中文文献数据库CNKI(1959-2019)、WF(2001-2019)和VIP(1989-2019)中与八邪穴相关的临床研究类文献。对文献中所涉及疾病进行统计汇总,记录每一
7柞蚕白僵病7.1分布与危害柞蚕白僵病是一种常见的真菌性病害,在所有柞蚕真菌性病害中发病最多,危害最重,因病蚕死后尸体硬化并被覆白色粉状物而得名,又称硬化病。该病主要在
当材料尺度持续降低,材料按维度可分为零维、一维和二维材料。由于尺度进入纳米级,材料就会表现出与块体材料不同的性能,而随着有机电子学的发展,低维导电聚合物以其优异电学
矿山地质工作是为了保证合理开发利用资源和矿山正常生产而对矿区进行全面、深入、细致的地质工作,利用开拓、生产探矿、采切工程对矿体进一步进行控制,提高其资料的准确性,
近年来,随着国民经济的快速发展,道路交通运量迅猛增长,公路、城市道路等旧路加宽加铺改造工程也随着大量的付诸实施,国内旧路利用综合改造工程也越来越多。尤其我省目前面临大量
针对传统的变压器油中故障气体气相色谱分析存在较多缺点的问题,英国凯尔曼有限公司利用光声光谱技 术原理开发了一系列用于检测变压器油中故障气体的产品,该技术利用不同
<正>通过科学发展观的学习实践教育活动,使我认识到,统一战线的干部要努力做到五个提升,才能适应不断发展的新形势。一是要提升党性品行。深入学习中国特色社会主义理论体系,