Verallgemeinerte Nash-Gleichgewichte via Optimierung unter Gleichgewichtsrestriktionen

通过均衡约束下的优化实现广义纳什均衡

• 批准号: 198792285
• 负责人: Professor Dr. Christian Kanzow
• 金额: --
• 依托单位: Lehrstuhl Kontinuierliche Optimierung
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2011
• 资助国家: 德国
• 起止时间: 2010-12-31 至 2014-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/198792285?language=en
• 关键词: Verallgemeinerte; Nash; Gleichgewichte; via; Optimierung

Verallgemeinerte Nash–Gleichgewichtsprobleme (generalized Nash equilibrium problems, GNEPs) unterscheiden sich von den bekannten Nash–Spielen darin, dass die Strategiemengen der einzelnen Spieler im Allgemeinen von den Entscheidungsvariablen der anderen Spieler abhängen. DerartigeProbleme treten in diversen Anwendungen auf, etwa im Bereich der Umweltpolitik, im liberalisiertenEnergiemarkt, in Verkehrssystemen oder in der Telekommunikation. Die Lösung von GNEPs ist ein hochkomplexes Problem. In den letzten Jahren sind hierzu zahlreiche Arbeiten erschienen, die auf unterschiedlichen Zugängen beruhen und allesamt gewisse Vor– und Nachteile aufweisen. In diesem Projekt schlagen wir einen neuen Lösungsansatz vor, der einige dieser Nachteile vermeidet und auf einer Formulierung des GNEPs als ein Optimierungsproblem mit Gleichgewichtsrestriktionen(mathematical program with equilibrium constraints, MPEC) basiert. Im Bereich der MPECs sind inden letzten Jahren sowohl theoretisch als auch numerisch erhebliche Fortschritte erzielt worden. Beider Anwendung und Spezifikation der MPEC–Technologie auf GNEPs stellen sich allerdings etlichewichtige Fragen, deren Beantwortung Thema dieses Projektes ist.

广义纳什均衡问题（Generalized Nash Equilibrium Problems，GNEPs）是由纳什-施皮勒（Nash-Spielen）提出的，它是由施皮勒和施皮勒的理论变量在一般意义上的组合而成的。在世界政治、自由化的能源市场、交通系统或电信系统中，存在着各种各样的问题。GNEPs的学习是一个复杂的问题。在过去的几年里，劳动力的数量增加，儿童的数量增加，所有的食物和食物都增加了。在这个项目中，我们将一个新的Lösungsanjuvor，一个Nachteile vermeidet和auf一个Formulierung des GNEP als一个最优化问题与Gleichgewichtsrestriktionen（数学规划与平衡约束，MPEC）为基础。在MPEC的研究中，近几年来，许多理论也被证明是非常可靠的沃登。在GNEPs上的MPEC技术的开发和应用，使这些项目成为一个值得关注的主题。