Cooperative and non-cooperative mean field control: road to taming complexity

合作和非合作平均场控制：驯服复杂性之路

• 批准号: RGPIN-2019-06171
• 负责人: Huang, Minyi
• 金额: $ 1.82万
• 依托单位: Carleton University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2021
• 资助国家: 加拿大
• 起止时间: 2021-01-01 至 2022-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=738757
• 关键词: Cooperative; non; cooperative; mean; field

Since the inception of mean field game (MFG) theory in last decade (Caines, Huang, and Malhame 2003, 2006, 2007; Lasry and Lions, 2006, 2007), this area has evolved into a major scientific community with intense research activities, crossing the border of disciplines; see an overview in (Caines, Huang and Malhame, 2017). It provides a powerful tool to tackle the notorious dimensionality difficulty in large dynamics decision problems. The basic theory of MFGs has been built upon two fundamental approaches. The first, called the direct approach, starts by solving a large-scale game and derives a set of limiting equations as the population size tends to infinity (Lary and Lions, 2007). The second approach applies mean field approximations and formalizes a fixed point problem for a representative player (Huang et al, 2006, 2007). MFG theory has been further enriched by considering major players (Huang, 2010; Nourian and Caines, 2013; Bensoussan et al, 2015; Carmona and Zhu, 2016) or common noise (Cadaliaguet et al, 2015; Carmona and Delarue, 2018), which leads to stochastic rather than deterministic mean field. Another significant extension is social optimization where a large number of agents cooperatively optimize their aggregate cost (Huang et al, 2012; Lacker, 2017). Although in the past decade mean field control theory together with applications has undergone a phenomenal growth leading to the formation of a core research community, this area is still quickly evolving due to its sheer richness. This research program will investigate important frontier topics of this area. First, a fundamental question is about the relation of the two approaches of MFG theory. Recently Huang and Zhou (2018b) formalizes an asymptotic solvability notion as an instance of the direct approach and gives a complete answer for an LQ mean field game of homogeneous agents. This is accomplished by developing a multi-scale method and a re-scaling procedure. We aim to extend this approach to much larger scopes of modeling. LQ models of different structures will continue to have an important role in some of our developments since they occupy a central place in systems and control theory and are important in mean field control (Bardi, 2012; Huang et al, 2007; Yong, 2013). Another important direction is social optimization with mixed players, which not only are of mathematical interest but have practical backgrounds (Chen, Busic, et al, 2017) such as operating the power grid to service a large number of individual users (like residential units). We will further investigate MFGs with spatial interactions in the context of dense graphs with limits called graphons; Markov decision models with structured solutions as a means to reduce computational and implementational complexity; and subjectivity modeling when human agents interact in mean field decision problems.

自近十年来平均场博弈（MFG）理论出现以来（Caines, Huang, and Malhame 2003, 2006, 2007; Lasry and Lions, 2006, 2007），该领域已经发展成为一个主要的科学共同体，研究活动密集，跨越学科边界；参见（Caines, Huang and Malhame, 2017）中的概述。它为解决大型动态决策问题中存在的维数困难提供了一个强有力的工具。mfg的基本理论建立在两种基本方法之上。第一种方法被称为直接方法，从解决大规模博弈开始，并在种群规模趋于无穷大时推导出一组限制方程。第二种方法采用平均场近似，并形式化了代表性玩家的不动点问题（Huang et al ., 2006,2007）。通过考虑主要参与者（Huang, 2010； Nourian和Caines, 2013； Bensoussan等人，2015；Carmona和Zhu， 2016）或共同噪声（Cadaliaguet等人，2015；Carmona和Delarue， 2018）， MFG理论得到了进一步丰富，这导致了随机而不是确定性的平均场。另一个重要的扩展是社会优化，其中大量代理协作优化其总成本（Huang et al, 2012; Lacker, 2017）。虽然在过去的十年中，平均场控制理论及其应用经历了惊人的增长，导致形成了一个核心研究社区，但由于其绝对的丰富性，这一领域仍在迅速发展。本研究计划将探讨该领域的重要前沿课题。首先，一个基本问题是关于MFG理论的两种方法的关系。最近，Huang和Zhou （2018b）将渐近可解性概念形式化，作为直接方法的一个实例，并给出了齐次代理的LQ平均场博弈的完整答案。这是通过开发多尺度方法和重新缩放程序来实现的。我们的目标是将这种方法扩展到更大的建模范围。不同结构的LQ模型将继续在我们的一些发展中发挥重要作用，因为它们在系统和控制理论中占据中心地位，在平均场控制中也很重要（Bardi, 2012; Huang et al, 2007; Yong, 2013）。另一个重要的方向是混合参与者的社交优化，这不仅具有数学意义，而且具有实践背景（Chen, Busic, et al, 2017），例如运营电网以服务大量个人用户（如住宅单位）。我们将进一步研究具有空间相互作用的mfg在具有极限的密集图（称为图子）的背景下；马尔可夫决策模型的结构化解决方案，以减少计算和实现的复杂性；以及在平均场决策问题中人类主体交互时的主观性建模。