phone +7 (3412) 91 60 92

Archive of Issues


Russia Yekaterinburg
Year
2018
Volume
28
Issue
1
Pages
15-21
<<
>>
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
  1. Ahmed N., Ding X. Controlled McKean-Vlasov equations, Commun. Appl. Anal., 2001, vol. 5, pp. 183-206.
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. Kolokoltsov V.N. Markov processes, semigroups and generators, Berlin, Boston: De Gruyter, 2011.
  9. 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
  10. 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
  11. 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
<< Previous article
Next article >>