Linear Quadratic Mean Field Type Control and Mean Field Games with Common Noise, with Application to Production of an Exhaustible Resource
我们研究了一般的线性二次平均场型控制问题,并将其连接到类似类型的平均场游戏。该解是由一个前向/后向随机微分方程系统和一对Riccati方程给出的。在某些情况下,平均场型控制的解也是一类平均场对策的均衡策略。我们利用这一事实来研究可耗竭资源生产的经济模型。关键词:平均场型控制,平均场对策,线性二次型,最优控制,黎卡提方程,可耗竭资源生产
2016-07-07 math.OC
Finite mean field games: fictitious play and convergence to a first order continuous mean field game
在这篇文章中,我们考虑有限平均场游戏(MFG),即有限时间和有限状态。我们采用Gomes Mohr和Souza在2010年提出的框架,研究了两个尚未探索的主题。在第一个,我们分析了虚拟游戏学习过程的收敛性,连续MFG的结果的启发。第二章讨论了有限MFG与连续一阶MFG的关系。即,给定一个连续的一阶MFG问题和一列精化的时空网格,构造一列有限的MFG,其解存在极限点,且每一个这样的极限点解连续的一阶MFG问题.
2018-05-15 math.OC
Discrete Mean Field Games: Existence of Equilibria and Convergence
我们考虑离散状态空间的平均场博弈(以下称为离散平均场博弈),并在连续时间和离散时间、有限时间和无限时间范围内分析这些博弈。我们证明了存在的平均场均衡假设连续的成本和漂移。这些条件比现有的研究有限状态空间平均场对策的文献更一般。此外,我们还研究了N人对策的均衡在四种情形下向平均场均衡的收敛性。一方面,我们定义了一类策略,其中当局中人的数目趋于无穷大时,有限对策的任何均衡序列都弱收敛到平均场均衡。另一方面,我们展示了这类以外的均衡,不收敛到平均场均衡和游戏的价值不收敛。在离散时间中,这种不收敛现象意味着Folk定理不能扩展到平均场极限。
2019-09-03 math.OC
An example of multiple mean field limits in ergodic differential games
我们提出了一个例子对称遍历$N$ -球员微分对策,发挥记忆策略的位置上的球员,其中的限制集,作为$N\to +\infty$,纳什均衡收益是大的,虽然游戏有一个单一的平均场游戏均衡。这个例子与Lacker [23]针对有限时间范围问题的结果形成鲜明对比。
2019-07-23 math.OC
On non-unique solutions in mean field games
平均场对策理论是理解具有大量局中人的非合作动态随机对策的工具。大多数理论都是在确保平均场博弈纳什均衡唯一性的条件下发展起来的。然而,在某些情况下,通常涉及对称性破缺,解的非唯一性是一个基本特征。为了研究非唯一解的性质,本文重点研究了技术上简单的设置,其中玩家有两个状态之一,具有连续时间动态,并且游戏在玩家中是对称的,并且玩家被限制使用马尔可夫策略。所有的平均场博弈的纳什均衡被确定为一个对称的跟随人群的游戏。这种均衡对应于$N$参与者的对称$ε$ -纳什马尔可夫均衡,当$N$走向无穷大时,$ε$收敛到零。与平均场博弈相比,有限$N.$存在唯一的纳什均衡。本文证明了当$N$趋于无穷大时,有限$N$的纳什均衡所产生的流体极限是平均场博弈的纳什均衡,并证明了在所有的平均场博弈纳什均衡中,这种极限是平均场最佳对策映射的稳定不动点。
2019-03-17 math.OC
Extended Mean Field Games with Singular Controls
本文建立了一类具有奇异控制的平均场对策的均衡结果的存在性。交互通过状态和控件进行。使用了松弛的解决方案。为了规避紧度问题,我们首先考虑相应的连续控制而不是奇异控制的平均场博弈,然后进行近似,从而证明均衡的存在性。
2022-05-07 math.OC
Singular mean-field control games with applications to optimal harvesting and investment problems
本文研究了奇异平均场控制问题和奇异平均场随机微分对策。得到了最优控制和Nash均衡的充分条件和必要条件。在一定的假设下,将奇异平均场控制的最优性条件化为一个反射Skorohod问题,并证明了其解的存在唯一性。应用随机平均场系统的最优收获,最优不可逆的不确定性下的投资和平均场奇异投资游戏。特别是,一个简单的奇异平均场投资博弈的纳什均衡存在,但不是唯一的。
2014-06-07 math.OC
Mean field game problem for the optimal control of neuronal spiking activity
本文研究神经元放电活动最优控制的平均场博弈问题,通过不动点刻画平均场均衡,并构造有限玩家博弈的近似纳什均衡。
2024-12-17 math.OC
Price of Anarchy for Mean Field Games
无政府状态的价格,最初引入量化路由游戏中的自私行为的低效率,被扩展到平均场游戏。无政府状态的代价被定义为平均场博弈均衡计算的最坏情况下的社会成本与中央计划者计算的最优社会成本之比。我们说明了这样的价格的线性二次扩展平均场游戏的无政府状态的属性,明确的计算是可能的。证明了无政府状态价格的各种渐近性态,并给出了数值结果。
2018-08-30 math.OC
$N$-player games and mean field games of moderate interactions
我们研究的渐近组织之间的许多优化的个人相互作用在一个合适的“适度”的方式。我们证明这个限制游戏证明,它的解决方案提供了近似的纳什均衡大,但有限的玩家游戏。这个证明依赖于在参与者的数量趋于无穷大的极限中的经验过程的大数定律的推导。因为它是独立的利益,我们证明了这个结果的全部细节。我们通过验证参数的限制游戏的解决方案的特点。
2021-12-17 math.OC
A stability property in mean field type differential games
研究了确定性平均场型微分对策的反馈方法。以往的研究表明,平均场型微分对策的次优策略可以基于满足稳定性条件的时间函数和概率函数来构造。此属性实现了一个播放器的恒定控制的动态规划原理。我们提出的无穷小形式的这个条件涉及类似物的方向导数。特别地,我们得到了确定性平均场型微分对策的价值函数的方向导数和方向的集合的动态凭借的游戏可行的方面的特征。
2019-03-26 math.OC
Mean Field Stochastic Games with Binary Action Spaces and Monotone Costs
本文考虑了多智能体马尔可夫决策过程(MDP)框架下的平均场博弈。每个参与者都有一个连续体状态和二元行动。通过主动控制,玩家可以将其状态带到重置点。所有参与者通过其费用函数耦合。当平均场博弈有解时,个体策略的结构性可以用阈值策略来描述。在正外部性条件下,我们进一步引入了平均场博弈的平稳方程组,并分析了其解的唯一性。
2017-01-23 math.OC
Meanfield games and model predictive control
平均场博弈是一种通过控制论方法将时间维度纳入玩家连续体的博弈。最近,已经提出了依赖于最佳应答策略的更简单的方法。他们假设代理人通过采取其费用函数的最速下降方向(即与效用函数相反)来引导其策略朝向其目标。在本文中,我们探讨了平均场游戏和最佳回复策略方法之间的联系。这是通过引入一个模型预测控制框架,其中包括设置的平均场游戏在一个很短的时间间隔,随着时间的推移而后退。我们表明,模型预测控制提供了一个可能不切实际的平均场游戏的方法和次优的最佳回复策略之间的妥协。
2014-12-23 math.OC
Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games
我们采用的方法,基于参数的平均支付游戏开发二分法和牛顿计划解决问题的热带伪线性和伪二次优化一般双边约束。
2022-07-08 math.OC
Connections between Mean-Field Game and Social Welfare Optimization
研究了一类平均场对策与社会福利最优化问题之间的联系。我们考虑一个函数空间中的平均场博弈,其中有大量的代理人,每个代理人都寻求最小化一个单独的费用函数。不同代理的费用函数通过依赖于种群状态的平均值的平均场项耦合。我们表明,虽然平均场博弈是不是一个潜在的游戏,在一些温和的条件下的$ε$ -纳什均衡的平均场博弈符合社会福利最优化问题的最优解,这是真的,即使当个人的费用函数是非凸的。这种联系使我们能够评估和提高平均场均衡的效率。此外,它还导致了几个重要的意义上的存在性,唯一性和计算的平均场平衡。数值结果验证了该方法的有效性,并通过算例说明了该方法的适用性。
2018-02-14 math.OC
Mild and weak solutions of Mean Field Games problem for linear control systems
本文的目的是在$\mathbb R^{d}$上研究线性受控动态下的一阶平均场对策。对于这类问题,我们定义纳什均衡(称为平均场博弈均衡),作为Borel概率测度的空间上的可允许的轨迹,和温和的解决方案,与这样的平衡。此外,我们证明了温和的解决方案的存在性和唯一性,我们研究了他们的正则性:我们证明了Hölder正则性的平均场游戏平衡和分数凹的价值函数的基本最优控制问题。最后,我们解决的偏微分方程系统与平均场博弈问题,我们证明了一类温和的解决方案与一个合适的类弱解一致。
2019-12-10 math.OC
On mean field games models for exhaustible commodities trade
研究了一个可耗竭资源生产的平均场对策模型。在这个模型中,企业生产类似的产品,战略性地设定生产率以实现利润最大化,一旦产能耗尽就退出市场。我们研究了相关的平均场博弈系统,并通过推导合适的先验估计证明了初始测量数据的适定性。然后,我们表明,从平均场博弈系统计算的反馈策略提供$\varepsilon$ -纳什均衡到相应的$N$ -玩家古诺博弈,对于大值的$N$。这是通过显示Skorokhod ${\rm M 1}$拓扑中的经验过程的紧密性来完成的,该拓扑是为分布值过程定义的。
2019-02-26 math.OC
Approximation of Mean Field Games to N-Player Stochastic Games, with Singular Controls
本文证明了具有奇异控制的$N$ -局中人随机对策(速度有界或有限变差)都可以近似为具有速度有界的奇异控制的平均场对策(MFG).更具体地,它示出了i)具有有界速度的奇异控制的MFG的最优控制$θ$被示出为具有$ε_N = O(\frac{1}{\sqrt{N}})$的具有有界速度的奇异控制的$N$ -玩家博弈的$ε_N$-NE,以及(ii)该MFG的最优控制是具有有限变化的奇异控制的$(ε_N + ε_θ)$ -NE到$N$ -玩家博弈,其中,$ε_θ$是取决于$θ$的误差项。这项工作概括了经典的结果近似$N$ -玩家游戏的MFG,允许不连续的控制。
2020-04-26 math.OC
Corruption and botnet defense: a mean field game approach
最近开发的玩具模型的平均场游戏的腐败和僵尸网络防御网络安全与三个或四个国家的代理商扩展到一个更一般的平均场对策模型与$2d$状态,$d\in \N$。为了解决新的技术困难所产生的一个更大的状态空间,我们引入新的渐近制度,即小折扣和小的相互作用渐近。此外,固定和时间依赖的解决方案之间的联系,严格建立导致的收费公路理论的性能在平均场博弈设置。
2016-07-25 math.OC
Linear Programming Fictitious Play algorithm for Mean Field Games with optimal stopping and absorption
我们开发的虚拟播放算法的上下文中的线性规划方法的平均场游戏的最佳停止和平均场游戏的定期控制和吸收。该算法允许近似的平均场游戏人口动态,而无需计算值函数,通过解决线性规划问题的分布仍然在游戏中的球员和他们的停时/控制。我们使用的拓扑结构的依测度收敛的措施,这是需要处理缺乏连续性的措施流的次概率措施的空间中的算法的收敛性。数值例子说明了算法的收敛性。
2023-01-23 math.OC
Control and optimal stopping Mean Field Games: a linear programming approach
我们开发的线性规划方法,平均场游戏在一般设置。这种放松的控制方法允许证明弱假设下的存在性结果,并适合于数值实现。我们考虑平均场博弈问题,其中代表代理同时选择最优控制和最优退出时间,其中瞬时报酬函数和状态过程的系数可能取决于其他代理的分布。此外,我们建立了平均场博弈均衡之间的等价性得到的线性规划方法和通过控制/停止鞅方法,另一种松弛法在以前的几篇论文中使用的情况下,只有控制。
2020-11-23 math.OC
Learning Parametric Closed-Loop Policies for Markov Potential Games
Information Processing and Telecommunications Center(信息处理与电信中心);Universidad Politécnica de Madrid(马德里理工大学)
在多智能体系统中,智能体之间相互作用,并与随机环境可以形式化为随机游戏。我们研究了一个子类命名为马尔可夫势博弈(MPGs),经常出现在经济和工程应用中的代理人共享一个共同的资源。我们认为MPG连续状态动作变量,耦合约束和非凸奖励。以前的分析遵循变分方法,仅适用于非常简单的情况(凸奖励,可逆动态,没有耦合约束);或考虑确定性动态,并提供开环(OL)分析,研究策略,包括预定义的动作序列,这不是最佳的随机环境。我们提出了一个闭环(CL)分析MPG和考虑参数的政策,取决于当前的状态。我们为随机博弈是MPG提供了易于验证的充分必要条件,即使对于复杂的参数函数(例如,深度神经网络);并表明闭环纳什均衡(NE)可以通过求解相关的最优控制问题(OCP)来找到(或至少近似)。这是有用的,因为解决一个OCP-这是一个单目标问题-通常比解决形成游戏的耦合OCP的原始集合要简单得多-这是一个多目标控制问题。这是一个相当大的改进,以前的标准方法的CL分析的MPG,没有近似的解决方案,如果没有NE属于所选择的参数家庭,这是实际的,只有简单的参数形式。我们用一个例子说明了我们的方法来非合作通信工程游戏的理论贡献。然后,我们用深度强化学习算法来解决这个游戏,该算法学习的策略非常接近游戏的精确变分NE。
2018-05-22 cs.GT cs.LG cs.MA
On the convergence problem in Mean Field Games: a two state model without uniqueness
我们考虑有限水平上连续时间的N-局中人和平均场对策,其中每个代理人的位置属于{-1,1}。如果平均场博弈解存在唯一性,例如在单调性假设下,则主方程具有光滑解,该光滑解可用于证明N人博弈的值函数和反馈纳什均衡的收敛性,以及相关最优轨迹的混沌性质的传播。我们在这里研究了一个反单调成本的例子,并表明平均场博弈正好有三个解。我们证明了值函数收敛到主方程的熵解,在这种情况下,主方程可以写成一维空间中的标量守恒律,并且最优轨迹允许一个极限:它们选择一个平均场博弈解,因此存在混沌传播。此外,将平均场博弈系统看作确定性控制问题最优性的必要条件,证明了N人博弈选择了该问题的最优解.
2019-02-05 math.OC
Computational Mean-field Games on Manifolds
本文研究 Riemann 流形上的平均场博弈,建立 Nash 均衡、PDE 系统与变分最优性条件的等价关系,并提出基于三角网格的近端梯度算法。
2022-06-03 math.OC
Krasovskii-Subbotin approach to mean field type differential games
平均场型微分对策是由两个具有相反目的的局中人控制的相同主体在平均场相互作用下的大系统的数学模型。我们研究的情况下,每个代理商的动态是由常微分方程和球员可以观察到的代理商的分布。我们构造了次优策略并证明了价值函数的存在性。
2018-12-12 math.OC
The convergence problem in mean field games with a local coupling
研究了当参与人之间的耦合变得越来越奇异时,$N$耦合的Hamilton-Jacobi方程组(Nash系统)在$N$趋于无穷大时的收敛性.极限方程是一个具有局部耦合的平均场对策系统。
2017-10-11 math.OC
Weak solutions for first order mean field games with local coupling
利用变分方法得到了具有局部耦合的一阶平均场对策系统弱解的存在唯一性。这个解决方案可以用来设计$ε-$纳什均衡的确定性微分对策有限(但大量)的球员。对于光滑数据,证明了MFG系统的弱解的第一分量满足(在粘性意义下)时空退化椭圆微分方程。
2013-05-30 math.OC
On Social Optima of Non-Cooperative Mean Field Games
本文研究了平均场博弈与社会福利最优化问题之间的联系。我们考虑了一个功能空间中的平均场博弈,其中有大量的代理人,每个代理人都寻求最小化一个单独的费用函数。不同主体的费用函数通过依赖于群体状态的平均值的平均场项耦合。我们证明了在一定的条件下,平均场博弈的任何$ε$ -Nash均衡都与凸社会福利最优化问题的最优解一致。结果证明了在功能空间的一般配方的基础上,并可以应用到各种平均场游戏在文献中研究。我们的结果还表明,平均场平衡的计算可以转换为凸最优化问题,它可以有效地解决分散的原始对偶法。数值模拟证明了所提出的方法的有效性。
2016-09-24 math.OC
Essential Stationary Equilibria of Mean Field Games with Finite State and Action Space
平均场游戏允许描述一个连续的球员,明确的相互作用和异构状态的动态游戏的易处理的模型。因此,这些模型对于社会经济应用具有极大的意义。这些模型中的一个特殊类别是具有有限状态和动作空间的博弈,最近在Neumann(2020 a)中已经获得了所有静态平衡的半显式表示。在本文中,我们研究这些平稳平衡是否对模型扰动是稳定的。我们证明了只有本质平衡点的所有对策的集合是剩余的,并得到了本质平稳平衡点的两个刻画结果。
2020-10-19 math.OC
Multiple-Population Discrete-Time Mean Field Games with Discounted and Total Payoffs: The Existence of Equilibria
本文提出了多群体离散时间平均场博弈模型,在一般假设下首次证明了平稳和Markov平均场均衡的存在性,涵盖折扣与总收益准则,并扩展了单群体理论。
2023-04-06 math.OC
Mean Field Games with state constraints: from mild to pointwise solutions of the PDE system
具有状态约束的平均场博弈是具有无穷多个代理人的微分对策,每个代理人都面临着对其状态的约束。本文的目的是提供一个意义的PDE系统与这些游戏,所谓的平均场游戏系统的状态约束。对于这一点,我们显示了与状态约束的最优控制问题相关的值函数的全局稳定性。
2018-12-29 math.AP math.OC
A total variation flow scheme for ergodic mean field games
Imperial College London(伦敦帝国理工学院);Politecnico di Milano(米兰理工大学);Universitat de Barcelona(巴塞罗那大学)
受生态学中平均场博弈最新进展启发,本文建立进化博弈论中最优反应动力学、最小化博弈最高收益与最小移动方案之间的联系,提出一种变分方法求解可能缺乏先验变分结构的一阶遍历平均场博弈,并通过数值算法实现与比较。
2026-06-17 math.OC
Translation invariant mean field games with common noise
本文重点介绍一类特殊的平均场博弈,其中系数满足卷积型结构条件。这类具有共同噪声的平均场博弈通过一个简单的变换与某个不具有共同噪声的平均场博弈相关联,这允许从不具有共同噪声的问题的解中容易地构造出具有共同噪声的问题的解。
2014-09-25 math.OC math.PR
A quadratic Mean Field Games model for the Langevin equation
我们考虑一个平均场博弈模型,其中代理的动态是由一个受控的朗之万方程和成本是二次的。在[9]中引入的变量变量变换将平均场博弈系统转化为两个耦合动力学福克-普朗克方程的系统。我们证明了后者系统的存在性结果,从而得到平均场博弈系统的解的存在性。
2021-01-10 math.AP math.OC
From Mean Field Games To Navier-Stokes Equations
本文建立了平均场对策与一类与可压缩Navier-斯托克斯方程密切相关的偏微分方程组的等价性。在一定条件下,通过平均场博弈的纳什均衡的存在性,证明了PDE系统的可解性。
2022-06-25 math.AP math.OC
Mean Field Games with Ergodic cost for Discrete Time Markov Processes
在一般离散时间控制的马尔可夫过程框架下,研究了具有遍历代价的平均场对策。过程的状态空间由一般的$σ$ -紧波兰空间给出。在一定条件下,我们证明了平均场博弈均衡的存在性。我们还研究了$N$ -人的游戏中,球员相互作用,通过他们的经验措施。我们证明了$N$ -人博弈具有纳什均衡,并且当$N$趋于无穷大时,均衡收敛到平均场博弈解。
2015-10-30 math.OC math.PR
Deterministic limit of mean field games associated with nonlinear Markov processes
研究了具有非局部耦合的平均场对策的确定性极限。假设平均场博弈的动力学是由非线性马尔可夫过程给出的。这类博弈包括随机平均场博弈和有限状态空间的平均场博弈。在极大极小方法的框架下,我们考虑了有限确定性平均场对策。极小化极大解的概念接近于概率公式。在这种情况下,汉密尔顿-雅可比方程被认为是在极小极大/粘性意义下,而概率流是由概率的解决方案的集合上的微分包含与汉密尔顿-雅可比方程,使这些解决方案是可行的,在图中的极小化极大解。本文的主要结果是在基本动态收敛于确定性演化的情况下,平均场对策的解收敛于确定性平均场对策的极小化极大解.
2018-01-04 math.OC math.PR
Long time average of first order mean field games and weak KAM theory
我们证明了有限时间内一阶平均场对策系统解的长时间平均服从平均场对策型遍历系统。这个后来的系统的适定性和遍历常数的唯一性依赖于弱KAM理论。
2013-05-30 math.AP math.OC
On the Graphon Mean Field Game Equations: Individual Agent Affine Dynamics and Mean Field Dependent Performance Functions
建立了一类Graphon平均场对策方程的唯一可解性。常数图子的特殊情况产生了平均场博弈方程的结果。
2022-03-10 math.AP math.OC math.PR
On Solutions of Mean Field Games with Ergodic Cost
一般类的平均场游戏被认为是在$\mathbb{R}^d$的控制动态扩散。优化准则是运行费用函数的长时间平均。在各种假设下,我们建立了平均场博弈解的存在性。我们还研究了与有限视界问题相关的平均场对策解的长时间行为,并在动力学几何遍历性的假设下,证明了当视界趋于无穷大时,这些平均场对策解收敛到遍历平均场对策解。最后,我们研究了相关的$N$ -局中人博弈,证明了纳什均衡的存在性,并建立了与博弈的纳什均衡相关联的解收敛到平均场博弈解为$N\to\infty$。
2015-10-29 math.OC math.PR
Correlated equilibria and mean field games: a simple model
在简单的有限状态离散时间系统的背景下,我们引入了一个推广的平均场博弈解,称为相关的解决方案,它可以被看作是平均场博弈模拟的相关平衡。我们的解决方案的概念是有道理的两种方式:我们证明了相关的解决方案出现的限制可交换的相关均衡(马尔可夫开环)的基本$N$ -玩家游戏的策略,我们展示了如何构建近似的$N$ -玩家相关均衡从相关的解决方案的平均场游戏。
2021-07-09 math.OC math.PR
Engineering and Business Applications of Sum of Squares Polynomials
在非负多项式锥上的优化,以及它的对偶对应物,在允许表示测度的矩空间上的优化,是出现在从工程和计算数学到商业的许多不同应用中的基本问题。在本文中,我们回顾了一些这些应用程序。这些问题包括但不限于控制方面的问题(例如,正式安全验证),财务(例如,期权定价),统计和机器学习(例如,形状约束回归和最优设计),以及对策论(例如,多项式对策中的纳什均衡计算)。然后,我们将展示如何使用平方和技术来解决这些问题,这是很难解决的一般。最后,我们强调一些方向,可以追求进一步传播平方和技术在更多的应用领域。除其他外,我们简要地解决当前的挑战,可扩展性代表最优化问题,涉及平方和多项式,并讨论最近的趋势,在软件开发。
2019-06-19 cs.SY eess.SY math.OC
Mean Field Game of Mutual Holding
我们引入了一个平均场模型,她的同行作为一个自然的预期缩放限制从相应的$N-$代理模型的代表性代理的最佳持有。诱导的平均场动力学自然地以标准McKean-Vlasov随机微分方程不包括的形式出现。我们研究了在没有共同噪声的情况下,相互持有的相应平均场博弈。我们的第一个主要结果提供了一个明确的平衡,这个平均场游戏,定义为一个砰砰控制,包括在举行这些竞争对手的动态值的正漂移系数。接下来,我们使用这个平均场博弈均衡来构造(近似)相应的$N$ -玩家博弈的纳什均衡。我们还提供了一些数值例子,我们的平均场博弈均衡,突出了一些意想不到的影响,我们的结果。
2022-04-04 math.OC math.PR
Mean Field Games with Reflected Dynamics
Mohammed VI Polytechnic University(穆罕默德六世polytechnic大学)
本文研究了带有反射动力学的均场博弈,通过放松控制和鞅问题框架证明了均衡存在性。
2026-03-05 math.OC math.PR
Convergence of large population games to mean field games with interaction through the controls
这项工作认为随机微分对策与大量的球员,其成本和动态相互作用,通过经验分布的状态和控制。我们开发了一个新的框架来证明有限人博弈收敛到渐近平均场博弈。我们的方法是基于向前和向后弱相互作用粒子的混沌传播的概念,我们调查的随机分析方法,这似乎是独立的利益。这些传播的混沌参数允许派生的时刻和浓度范围的收敛纳什均衡。
2022-03-22 math.OC math.PR
Control theory approach to continuous-time finite state mean field games
本文利用有限状态平均场对策作为混合约束控制问题的等价形式,研究了有限状态平均场对策解对局中人初始分布的依赖性。我们引入了平均场博弈的价值多功能性的概念,即平均场博弈的解对应于一个初始时间和一个初始分布的代表性局中人的一组期望结果的映射。利用有限状态平均场对策的控制重构,从生存理论的角度给出了一个给定的多功能函数为值多功能函数的充分条件。最大多功能(即映射分配给一个初始时间和分布的值对应的平均场对策的解决方案的整个集合)的特点是通过向后可达性集的某些控制系统。
2021-09-15 math.OC math.PR
The convergence rate of the equilibrium measure for the hybrid LQG Mean Field Game
本文研究带马尔可夫链共同噪声的N玩家LQG博弈向平均场博弈的收敛速度,通过辅助过程构建马尔可夫结构与不动点条件刻画平衡测度,经显式耦合得到2-Wasserstein距离下O(N^{-1/2})的收敛速度。
2023-08-28 math.OC math.PR
Discrete-time average-cost mean-field games on Polish spaces
在随机动态博弈中,当局中人的数量足够大,且主体之间的交互依赖于经验状态分布时,逼近原博弈的一种方法是引入问题的无穷总体极限。在无穷总体极限下,一般代理人面临着一个\emph{so-called}平均场博弈。本文研究了平均成本准则下的离散时间平均场对策。利用平均成本最优性方程和角谷不动点定理,我们建立了在漂移和极小化条件下,每个代理人的动态平均场博弈的纳什均衡的存在性。然后,我们表明,在平均场博弈中的均衡政策,当通过每个代理,是一个近似的纳什均衡相应的有限代理博弈有足够多的代理。
2019-08-22 cs.MA math.OC
A singular perturbation problem for mean field games of acceleration: application to mean field games of control
本文研究带加速度控制的平均场博弈奇异摄动问题,分析了加速度成本趋于零时解的收敛性,并证明极限系统向经典MFG及控制型MFG问题收敛。
2023-04-03 math.AP math.OC
A Probabilistic Approach to Discounted Infinite Horizon and Invariant Mean Field Games
本文用概率弱形式研究折现无限时域平均场博弈,证明解的存在唯一性,并量化有限时域博弈向无限时域博弈的收敛速率,同时解决不变平均场博弈。
2024-07-04 math.OC math.PR
Zero-sum mean-field Dynkin games: characterization and convergence
我们引入了一个平均场型的零和对策问题,作为经典零和Dynkin对策问题的推广,使其收益过程可能依赖于对策的值及其概率律.我们建立了这样一个对策允许一个值和一个鞍点的充分条件。此外,我们提供了一个表征的游戏中的一个特定类别的双重反射向后随机微分方程(BSDES)的平均场型,我们得出的存在性和唯一性的结果。然后,我们引入了相应的弱相互作用零和Dynkin对策系统,并证明了它的适定性。最后给出了零和平均场Dynkin对策的混沌传播结果。
2022-05-04 math.OC math.PR
Minimax Approach to First-Order Mean Field Games
本文研究局中人的分布可以包含原子的一阶平均场对策系统。所提出的广义解的定义是基于对Hamilton-Jacobi方程的极大极小化方法。利用无穷多个相同局中人辅助微分对策的Nash均衡,证明了平均场对策系统广义(极大极小)解的存在性。我们证明了在有限个局中人的微分对策中,原系统的极小化极大解提供了$\varepsilon$ -Nash均衡。
2014-04-18 math.AP math.OC
From infinity to one: The reduction of some mean field games to a global control problem
本文介绍了最近的结果,从平均场博弈理论的基础上引入共同的噪音,强制将代理的分布作为一个状态变量。从J.M. Lasry和P.L.狮子和适应他们的游戏图,我们引入了一个偏微分方程,通常被称为主方程,从MFG方程可以推导出来。然后,这个主方程可以重新解释使用一个全局控制问题,诱导相同的行为,在非合作的初始平均场游戏。
2011-10-18 math.AP math.OC
Master equations for finite state mean field games with nonlinear activations
该研究在有限状态空间构建带非线性激活的平均场博弈,推导相关系统与主方程,证明解的存在唯一性,还拓展至连续状态空间博弈并给出离散示例与闭式解。
2023-10-07 math.AP math.OC