Section
|
Mathematics
|
Title
|
Positional strategies in mean-field control problems on a finite state space
|
Author(-s)
|
Berezin A.A.a
|
Affiliations
|
Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciencesa
|
Abstract
|
We consider an optimal control problem for an infinite amount of agents of the same type. We assume that agents have a finite state space. The given formulation of the problem involves an objective functional that is common for all agents and a common control center that chooses a strategy for agents. A chosen strategy is supposed to be positional. In this paper we consider a case when the dynamics of agents is given by a Markov chain with continuous time. It is assumed that the Kolmogorov matrix of this chain in each state depends on the current state, the chosen control and the distribution of all agents. For the original problem, it is shown that concerning positional strategies the solution can be obtained through the solution of the deterministic control problem in a finite-dimensional phase space.
|
Keywords
|
markov chain, control problem, mean field
|
UDC
|
517.977.5
|
MSC
|
49J21, 60J28
|
DOI
|
10.20537/vm180102
|
Received
|
12 February 2018
|
Language
|
Russian
|
Citation
|
Berezin A.A. Positional strategies in mean-field control problems on a finite state space, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2018, vol. 28, issue 1, pp. 15-21.
|
References
|
- Ahmed N., Ding X. Controlled McKean-Vlasov equations, Commun. Appl. Anal., 2001, vol. 5, pp. 183-206.
- Andersson D., Djehiche B. A maximum principle for SDEs of mean-field type, Appl. Math. Optim., 2011, vol. 63, no. 3, pp. 341-356. DOI: 10.1007/s00245-010-9123-8
- Averboukh Y. Extremal shift rule for continuous-time zero-sum Markov games, Dynamic Games and Applications, 2017, vol. 7, no. 1, pp. 1-20. DOI: 10.1007/s13235-015-0173-z
- Bayraktar E., Cosso A., Pham H. Randomized dynamic programming principle and Feynman-Kac representation for optimal control of McKean-Vlasov dynamics, Transactions of the American Mathematical Society, 2018, vol. 370, no. 3, pp. 2115-2160. DOI: 10.1090/tran/7118
- Carmona R., Delarue F. Forward-backward stochastic differential equations and controlled McKean-Vlasov dynamics, The Annals of Probability, 2015, vol. 43, no. 5, pp. 2647-2700. DOI: 10.1214/14-AOP946
- Cavagnari G., Marigonda A. Time-optimal control problem in the space of probability measures, Large-Scale Scientific Computing. Lecture Notes in Computer Science, 2015, vol. 9374, pp. 109-116. DOI: 10.1007/978-3-319-26520-9_11
- Huang M., Malhamé R., Caines P. Nash equilibria for large population linear stochastic systems with weakly coupled agents, Analysis, Control and Optimization of Complex Dynamic Systems, 2005, pp. 215-252. DOI: 10.1007/0-387-25477-3_9
- Kolokoltsov V.N. Markov processes, semigroups and generators, Berlin, Boston: De Gruyter, 2011.
- Kolokoltsov V. Nonlinear Markov games on a finite state space, International Journal of Statistics and Probability, 2012, vol. 1, no. 1, pp. 77-91. DOI: 10.5539/ijsp.v1n1p77
- Lasry J.-M., Lions P.-L. Jeux à champ moyen. I - Le cas stationnaire, Comptes Rendus Mathematique, 2006, vol. 343, no. 9, pp. 619-625. DOI: 10.1016/j.crma.2006.09.019
- Pogodaev N. Optimal control of continuity equations, Nonlinear Differential Equations and Applications NoDEA, 2016, vol. 23, issue 2, article 21. DOI: 10.1007/s00030-016-0357-2
|
Full text
|
|