arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1306.5913math.OC
收藏

平均场最优控制

Mean-Field Optimal Control

Massimo Fornasier, Francesco Solombrino

摘要:

我们引入了{ \it平均场最优控制}的概念,它是一个严格的极限过程,连接有限维最优控制问题与ODE约束建模多智能体相互作用的无限维最优控制问题与约束给出的一个PDE的Vlasov型,管理的动态的概率分布的相互作用的代理。虽然在经典的平均域论中,人们研究了大量小个体{ \it自由相互作用}彼此的行为,但通过将所有其他个体对任何给定个体的影响简化为单个平均效应,我们解决了个体实际上也受到外部{ \it决策者}影响的情况,并且我们将其效果传播到个体数$N$达到无穷大。一方面,从建模的角度来看,我们也考虑到,政策制定者是受约束的行动,根据最优策略促进其最吝啬的互动与个人的群体。这将通过考虑成本泛函,包括$L^1$ -范数项惩罚广泛分布的控制组,同时促进其稀疏性。另一方面,从分析的角度来看,为了一般性,我们考虑更广泛的类凸控制惩罚。为了严格地发展这个新的极限概念,我们需要仔细地结合经典的平均场极限概念,将描述群中每个个体的动力学的有限维常微分方程系统与描述各自概率分布的动力学的偏微分方程连接起来,与众所周知的概念$Γ$ -收敛性证明了有限维问题的最优策略收敛到无限维问题的最优策略。

英文摘要:

We introduce the concept of {\it mean-field optimal control} which is the rigorous limit process connecting finite dimensional optimal control problems with ODE constraints modeling multi-agent interactions to an infinite dimensional optimal control problem with a constraint given by a PDE of Vlasov-type, governing the dynamics of the probability distribution of interacting agents. While in the classical mean-field theory one studies the behavior of a large number of small individuals {\it freely interacting} with each other, by simplifying the effect of all the other individuals on any given individual by a single averaged effect, we address the situation where the individuals are actually influenced also by an external {\it policy maker}, and we propagate its effect for the number $N$ of individuals going to infinity. On the one hand, from a modeling point of view, we take into account also that the policy maker is constrained to act according to optimal strategies promoting its most parsimonious interaction with the group of individuals. This will be realized by considering cost functionals including $L^1$-norm terms penalizing a broadly distributed control of the group, while promoting its sparsity. On the other hand, from the analysis point of view, and for the sake of generality, we consider broader classes of convex control penalizations. In order to develop this new concept of limit rigorously, we need to carefully combine the classical concept of mean-field limit, connecting the finite dimensional system of ODE describing the dynamics of each individual of the group to the PDE describing the dynamics of the respective probability distribution, with the well-known concept of $Γ$-convergence to show that optimal strategies for the finite dimensional problems converge to optimal strategies of the infinite dimensional problem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑