Roland Malhame, Polytechnique Montreal

Min_LQG games and collective discrete choice problems
Dec 11, 2018, 4:30 pm5:30 pm
101 - Sherrerd Hall
Event Description

Abstract: We introduce a novel class of finite horizon linear quadratic Gaussian games involving distinct potential finite destination states, interpreted as discrete choices under social pressure. The model provides stylized interpretations of opinion swings in elections, the dynamics of discrete societal choices, as well as a framework for achieving communication constrained group decision making in micro‐robotic based exploration. Two distinct cases are considered: (i) The zero noise or “deterministic” case where agents are initially randomly distributed over their range space; (ii) The fully stochastic case. Under mild technical conditions, the existence of  ‐Nash equilibria is established in both cases although these equilibria may in general be multiple. The corresponding agent control strategies are of a decentralized nature and are characterized in each case by the fixed points of a specific finite dimensional operator. Individual agent destination choices are fixed at the outset in case (i), while by contrast, their probability distribution evolves randomly along trajectories in case (ii), with a deterministic limit for the complete population as the latter grows to infinity. This is joint work with Rabih Salhab and Jérôme Le Ny.

Bio: Roland Malhamé received the Bachelor’s, Master’s and Ph.D. degrees in Electrical Engineering from the American University of Beirut, the University of Houston, and the Georgia Institute of Technology in 1976, 1978 and 1983 respectively.

After single year stays at University of Quebec , and CAE Electronics Ltd (Montreal), he joined in 1985 École Polytechnique de Montréal, where he is Professor of Electrical Engineering. In 1994, 2004, and 2012 he was on sabbatical leave respectively with LSS CNRS (France), École Centrale de Paris, , and University of Rome Tor Vergata. His interest in statistical mechanics inspired approaches to the analysis and control of large scale systems has led him to contributions in the area of aggregate electric load modeling, and to the early developments of the theory of mean field games. His current research interests are in collective decentralized decision making schemes, and the development of mean field based control algorithms in the area of smart grids and communication systems. From june 2005 to june 2011, he headed GERAD, the Group for Research on Decision Analysis. He is an Associate Editor of International Transactions on Operations Research, and IEEE Transactions on Automatic Control.

Event Category
ORFE Department Colloquia