Social optima in mean field LQG control: Centralized and decentralized strategies

IEEE Transactions on Automatic Control

Volumn 57, Issue 7, 2012, Pages 1736-1751

  Huang, Minyi ^a   Caines, Peter E ^b   Malhamé, Roland P ^c,d  

^a CARLETON UNIVERSITY   (Canada)

^b MCGILL UNIVERSITY   (Canada)

^c ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

^d GERAD   (Canada)

Author keywords

Decentralized control; linear quadratic Gaussian (LQG) control; mean field models; Nash equilibria; Pareto optima; social optima

Indexed keywords

LINEAR QUADRATIC GAUSSIAN; MEAN FIELD MODELS; NASH EQUILIBRIA; PARETO OPTIMA; SOCIAL OPTIMA;

DECENTRALIZED CONTROL; MEAN FIELD THEORY; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION; TELECOMMUNICATION NETWORKS;

COSTS;

EID: 84862976475     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2012.2183439     Document Type: Article

References (34)

1. S. Adlakha, R. Johari, G. Weintraub, and A. Goldsmith, "Oblivious equilibrium for large-scale stochastic games with unbounded costs," in Proc. 48th IEEE CDC, Cancun, Mexico, Dec. 2008, pp. 5531-5538.
2. J.-P. Aubin, Optima and Equilibria: An Introduction to Nonlinear Analysis, 2nd ed. Berlin, Germany: Springer, 1998.
3. C. T. Bauch and D. J. D. Earn, "Vaccination and the theory of games," Proc. Nat. Acad. Sci., vol. 101, pp. 13391-13394, Sep. 2004. (Pubitemid 39209676)
4. A. Bensoussan, Stochastic Control of Partially Observable Systems. Cambridge, U.K.: Cambridge Univ. Press, 1992.
5. R. Breban, R. Vardavas, and S. Blower, "Mean-field analysis of an inductive reasoning game: Application to influenza vaccination," Phys. Rev. E, vol. 76, no. DOI: 10.1103/PhysRevE.76.031127, 2007. (Pubitemid 47480094)
6. P. R. de Waal and J. H. van Schuppen, "A class of team problems with discrete action spaces: Optimality conditions based on multimodularity," SIAM J. Control Optim., vol. 38, no. 3, pp. 875-892, 2000.
7. D. F. Delchamps, "Analytic feedback control and the algebraic Riccati equation," IEEE Trans. Autom. Control, vol. AC-29, no. 11, pp. 1031-1033, Nov. 1984.
8. G. M. Erickson, "Differential game models of advertising competition," Eur. J. Oper. Res., vol. 83, pp. 431-438, 1995.
9. E. J. Green, "Continuum and finite-player noncooperative models of competition," Econometrica, vol. 52, no. 4, pp. 975-993, 1984.
10. Y.-C. Ho, "Team decision theory and information structures," Proc. IEEE, vol. 68, no. 6, pp. 644-654, Jun. 1980.
11. M. Huang, "Large-population LQG games involving a major player: The Nash certainty equivalence principle," SIAM J. Control Optim., vol. 48, no. 5, pp. 3318-3353, 2010.
12. M. Huang, P. E. Caines, and R. P. Malhamé, "Individual and mass behaviour in large population stochastic wireless power control problems: Centralized and Nash equilibrium solutions," in Proc. 42nd IEEE Conf. Decision Control, Maui, HI, Dec. 2003, pp. 98-103.
13. M. Huang, P. E. Caines, and R. P. Malhamé, "Large-population costcoupled LQG problems with nonuniform agents: Individual-mass behavior and decentralized x-Nash equilibria," IEEE Trans. Autom. Control, vol. 52, no. 9, pp. 1560-1571, Sep. 2007. (Pubitemid 47456068)
14. M. Huang, P. E. Caines, and R. P. Malhamé, "The NCE (mean field) principle with locality dependent cost interactions," IEEE Trans. Autom. Control, vol. 55, no. 12, pp. 2799-2805, Dec. 2010.
15. M. Huang, R. P. Malhamé, and P. E. Caines, "Nash equilibria for large-population linear stochastic systems of weakly coupled agents," in Analysis, Control and Optimization of Complex Dynamic Systems, E. K. Boukas and R. P. Malhamé, Eds. New York: Springer, 2005, pp. 215-252.
16. M. Huang, R. P. Malhamé, and P. E. Caines, "Large population stochastic dynamic games: Closed-loop Mckean-Vlasov systems and the Nash certainty equivalence principle," Commun. Inf. Syst., vol. 6, no. 3, pp. 221-252, 2006.
17. R. Johari and J. N. Tsitsiklis, "Efficiency loss in a network resource allocation game," Math. Oper. Res., vol. 29, no. 3, pp. 407-435, 2004.
18. F. P. Kelly, "Charging and rate control for elastic traffic," Eur. Trans. Telecomm., vol. 8, pp. 33-37, 1997.
19. M. A. Khan and Y. Sun, "Non-cooperative games with many players," in Handbook of Game Theory with Economic Applications, R. J. Aumann and S. Hart, Eds. Amsterdam, The Netherlands: North-Holland, 2002, vol. 3, pp. 1761-1808.
20. V. E. Lambson, "Self-enforcing collusion in large dynamic markets," J. Econ. Theory, vol. 34, pp. 282-291, 1984.
21. J.-M. Lasry and P.-L. Lions, "Jeuxá champ moyen. I -Le cas stationnaire," C. R. Acad. Sci. Paris, Ser. I, vol. 343, pp. 619-625, 2006. (Pubitemid 44689282)
22. J.-M. Lasry and P.-L. Lions, "Jeuxá champ moyen. II -Horizon fini et contrǒle optimal," C. R. Acad. Sci. Paris, Ser. I, vol. 343, pp. 679-684, 2006. (Pubitemid 44762838)
23. J.-M. Lasry and P.-L. Lions, "Mean field games," Japan. J. Math., vol. 2, no. 1, pp. 229-260, 2007.
24. A. Lazarte, "Large population stochastic dynamic games with nonuniform agents and localized coupling," M.S. thesis, McGill Univ., Dept. Elect. Comput. Eng., Montreal, QC, Canada, 2009.
25. T. Li and J.-F. Zhang, "Asymptotically optimal decentralized control for large population stochastic multiagent systems," IEEE Trans. Autom. Control, vol. 53, no. 7, pp. 1643-1660, Aug. 2008.
26. G. Owen, Game Theory, 3rd ed. San Diego, CA: Academic, 1995.
27. T. Roughgarden and E. Tardos, "Bounding the inefficiency of equilibria in nonatomic congestion games," Games Econ. Behavior, vol. 47, pp. 389-403, 2004. (Pubitemid 38516199)
28. E. D. Sontag, Mathematical Control Theory. New York: Springer-Verlag, 1990.
29. H. Tembine, J.-Y. L. Boudec, R. El-Azouzi, and E. Altman, "Mean field asymptotics of Markov decision evolutionary games and teams," in Proc. Int. Conf. Game Theory for Netw., Istanbul, Turkey,May 2009, pp. 140-150.
30. G. Y. Weintraub, C. L. Benkard, and B. V. Roy, "Oblivious equilibrium: A mean field approximation for large-scale dynamic games," in Advances in Neural Information Processing Systems. Cambridge, MA: MIT Press, 2005.
31. G. Y. Weintraub, C. L. Benkard, and B. V. Roy, "Markov perfect industry dynamics with many firms," Econometrica, vol. 76, no. 6, pp. 1375-1411, Nov. 2008.
32. W. M. Wonham, Linear Multivariable Control: A Geometric Approach, 2nd ed. New York: Springer-Verlag, 1979.
33. D. W. K. Yeung and L. A. Petrosyan, Cooperative Stochastic Differential Games. New York: Springer, 2006.
34. H. Yin, P. G. Mehta, S. P. Meyn, and U. V. Shanbhag, " Synchronization of coupled oscillators is a game," IEEE Trans. Autom. Control, vol. 57, no. 4, pp. 920-935, Apr. 2012.