Addressing Competition, Dynamics and Uncertainty in Optimization Problems: Theory, Algorithms, Applications and Grid-Computing Extensions

解决优化问题中的竞争、动态和不确定性：理论、算法、应用和网格计算扩展

• 批准号: 0728863
• 负责人: Uday Shanbhag
• 金额: $ 20万
• 依托单位: University of Illinois at Urbana-Champaign
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2007
• 资助国家: 美国
• 起止时间: 2007-10-01 至 2010-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0728863&HistoricalAwards=false
• 关键词: Addressing; Competition; Dynamics; Uncertainty; Optimization

The onset of competition coupled with the increasingly networked nature of societies and their supporting economies implies that the extant static planning approaches are no longer adequate. Uncertainties, arising from climactic, political and economic changes, suggest the need for robust solutions while resource management questions have taken on a competitive overtone with multiple users vying for scarce resources. In effect, the question of interest has shifted from that of finding the best solution to one of determining an equilibrium in user strategies; a set of decisions from which no user has a desire to deviate. In a nutshell, this study focuses on the theory and algorithms for addressing problems lying at the nexus of competition, uncertainty and dynamics. The work will find application in the design, control, operation and simulation of large networked markets. This work addresses theoretical and methodological questions underlying the solution of game-theoretic problems in settings complicated by uncertainty and dynamics. More specifically, we focus on stochastic dynamic equilibrium problems, particularly stochastic Nash and Stackelberg equilibrium problems as well as their dynamical extensions. Truly large-scale instances will be addressed by asynchronous grid-computing extensions. A strong component of this research lies in the involvement of both undergraduate students as well as those from under-represented groups. Another important component of this research program will be the timely posting of all the results (theory, algorithms and software) obtained on a dedicated website, so that the research output can be parlayed to other researchers, practitioners, and industry, and thus can have a much broader impact in educational and industrial sectors on a global scale.

竞争的开始，加上社会及其支持经济的日益网络化的性质，意味着现有的静态规划方法不再足够。 由于气候、政治和经济变化而产生的不稳定性表明，需要有强有力的解决办法，而资源管理问题则带有竞争色彩，多个用户争夺稀缺资源。实际上，人们感兴趣的问题已经从寻找最佳解决方案转移到确定用户策略中的平衡点，即没有用户愿意偏离的一组决策。简而言之，本研究的重点是解决竞争、不确定性和动态性之间问题的理论和算法。这项工作将在大型网络化市场的设计、控制、运营和仿真中得到应用。 这项工作解决了在不确定性和动态复杂的环境中解决博弈论问题的理论和方法问题。更具体地说，我们专注于随机动态平衡问题，特别是随机纳什和Stackelberg均衡问题，以及他们的动态扩展。真正大规模的实例将由异步网格计算扩展来处理。这项研究的一个重要组成部分在于本科生和代表性不足的群体的参与。该研究计划的另一个重要组成部分将是及时发布在专用网站上获得的所有结果（理论，算法和软件），以便研究成果可以向其他研究人员，从业人员和行业进行分析，从而可以在全球范围内对教育和工业部门产生更广泛的影响。