Novel Game-Theoretic Tools and Solution Concepts with Applications to Network Dynamics and Control

新颖的博弈论工具和解决方案概念及其在网络动力学和控制中的应用

• 批准号: 1027922
• 负责人: Pablo Parrilo
• 金额: $ 39万
• 依托单位: Massachusetts Institute of Technology
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2010
• 资助国家: 美国
• 起止时间: 2010-09-15 至 2015-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1027922&HistoricalAwards=false
• 关键词: Novel; Game; Theoretic; Tools; Solution

Objective: The objective of this program is to develop new game-theoretic models and tools for multi-agent networks, with emphasis on dynamics and control aspects. The main research thrustsare: (i) structural approaches based on novel decompositions of the space of games (in terms of potential, harmonic, and nonstrategic components); (ii) new solution concepts (exchangeable equilibria), intermediate between Nash and correlated equilibria. Both techniques can be effectively applied to games of practical interest, since they enjoy convenient computational complexity properties. On the application side, the techniques will be applied to practically relevant models in the context of communication and social networks, with emphasis on the design of new distributed dynamics with desirable convergence properties. The proposed program will enable new network protocols and architectures, as well as improved practical operation with performance guarantees.The intellectual merit: The focus is to apply and extend promising early results on structure, characterization, and solution concepts of multiplayer games, as well as to develop new frameworks towards the understanding and systematic analysis of dynamic networks. This requires the combination of ideas and mathematical tools from game theory, network optimization, systems theory, and control theory.Broader impact: The methods and techniques will contribute to the efficient and reliable design and operation of dynamic networks. This is an area of clear technological interest, wide societal impact, and obvious economic implications. Other key features of this proposal include its integration with curriculum development, undergraduate research projects, new programs on computational optimization, and close collaboration with industrial partners and government research labs.

目标：本计划的目标是为多智能体网络开发新的博弈论模型和工具，重点是动力学和控制方面。主要研究方向有：(1)基于博弈空间新分解的结构方法（基于潜在、调和和非战略成分）；（ii）新的解决概念（可交换均衡），介于纳什均衡和相关均衡之间。这两种技术都可以有效地应用于实际有趣的游戏，因为它们具有方便的计算复杂性属性。在应用方面，这些技术将应用于通信和社交网络背景下的实际相关模型，重点是设计具有理想收敛特性的新分布式动态。拟议的计划将启用新的网络协议和体系结构，以及改进的实际操作和性能保证。智力优势：重点是应用和扩展关于多人游戏的结构、特征和解决方案概念的有希望的早期结果，以及为理解和系统分析动态网络开发新的框架。这需要结合博弈论、网络优化、系统理论和控制理论的思想和数学工具。更广泛的影响：这些方法和技术将有助于高效可靠地设计和运行动态网络。这是一个具有明确的技术利益、广泛的社会影响和明显的经济影响的领域。该提案的其他关键特征包括与课程开发、本科研究项目、计算优化新项目的整合，以及与工业伙伴和政府研究实验室的密切合作。