CAREER: Distributed Multi-Agent Control and Optimization: Where Game Theory Meets Network Optimization

职业：分布式多代理控制和优化：博弈论与网络优化的结合

• 批准号: 0545910
• 负责人: Asuman Ozdaglar
• 金额: $ 40万
• 依托单位: Massachusetts Institute of Technology
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2006
• 资助国家: 美国
• 起止时间: 2006-02-01 至 2012-01-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0545910&HistoricalAwards=false
• 关键词: CAREER; Distributed; Multi; Agent; Control

The research objective of this Faculty Early Career Development (CAREER)proposes to establish new theoretical foundations for the analysis of distributed multi-agent control and optimization problems. The focus will be on large-scale networked-systems, such as Internet and electricity markets, which have emerged from the interconnection of various independent systems and users with different performance criteria. The analysis of optimal resource allocation in such networks necessitates a new control paradigm, based on game theory (study of multi-agent decision problems). A primary objective of this research is to study game-theoretic models for resource allocation problems in different types of networks that take into account strategic interactions between agents with competing objectives. The research will address the question of quantification of the worst-case performance loss of the distributed equilibrium models, and for applications where the loss is high, will consider centralized control schemes to recover near-optimal performance. Another primary objective is to develop new mathematical tools for the analysis of non-convex optimization and equilibrium problems that arise in these settings. The agenda includes using and extending powerful tools from differential topology to study equilibrium/stationary points in non-convex games and optimization problems, and devising efficient computational methods to compute the equilibrium. The research activities are accompanied by an education plan, targeted to impact MIT and the broader scientific community. In particular, the plan includes teaching of a new course on game theory and applications for operations research and engineering students (with the course materials published in Open Courseware program of MIT), restructuring existing optimization courses to teach frontier research, and advising graduate and undergraduate students in these areas. The results of this research are expected to have a broader impact by contributing to existing knowledge both in the theory of optimization and games, and in the analysis of large-scale networks. The research will introduce a new approach for the analysis of distributed control of networked-systems. Successful completion of this project will result in robust network control protocols and architectures with performance guarantees and service quality enhancements for communication networks. This framework is not only applicable for engineered systems, but also is useful for modeling and understanding interactions in social networks and adversarial environments. The overall research program will also create synergies between the different disciplines (operations research, electrical engineering, theoretical computer science, and economics) that are spanned by the scope of the investigation.

该学院早期职业发展（CAREER）的研究目标是为分布式多智能体控制和优化问题的分析建立新的理论基础。重点将放在大规模网络系统上，如互联网和电力市场，这些系统是由具有不同业绩标准的各种独立系统和用户相互连接而产生的。在这样的网络中的最优资源分配的分析需要一个新的控制范式，基于博弈论（多代理决策问题的研究）。本研究的一个主要目标是研究在不同类型的网络，考虑到竞争目标的代理之间的战略互动的资源分配问题的博弈论模型。该研究将解决分布式均衡模型的最坏情况下的性能损失的量化问题，并为应用程序的损失是高的，将考虑集中控制方案，以恢复接近最佳的性能。另一个主要目标是开发新的数学工具，用于分析在这些设置中出现的非凸优化和平衡问题。议程包括使用和扩展强大的工具，从微分拓扑学研究非凸博弈和优化问题的平衡/驻点，并设计有效的计算方法来计算平衡。研究活动伴随着一项教育计划，旨在影响麻省理工学院和更广泛的科学界。特别是，该计划包括为运筹学和工程专业的学生教授一门关于博弈论和应用的新课程（课程材料发表在麻省理工学院的开放课程计划上），重组现有的优化课程以教授前沿研究，并为这些领域的研究生和本科生提供建议。这项研究的结果预计将有更广泛的影响，有助于现有的知识，无论是在优化和游戏的理论，并在大规模网络的分析。该研究为网络系统的分布式控制分析提供了一种新的方法。该项目的成功完成将产生强大的网络控制协议和架构，并为通信网络提供性能保证和服务质量增强。该框架不仅适用于工程系统，而且对于社交网络和对抗环境中的交互建模和理解也很有用。整个研究计划还将在调查范围所涵盖的不同学科（运筹学，电气工程，理论计算机科学和经济学）之间产生协同作用。