Grant: Discovery Grants Program - Individual
École Polytechnique de Montréal
$41,000.00
Mean Field Game Theory: A Potential Game Changer in the Decentralized Control of Complex Systems
EF 2017-18
Résumé
Mean Field Games Theory (MFG) is perceived by numerous control theorists asprobably the most important control theoreticdevelopmentduring the past decade. Canada's Caines, Huang and Malhamé acted as pioneers in the field (initial conference paper 2003), on this side of the Atlantic , while Lasry and Lions (a Fields medalist) did so in France, both independently with journal publications in the years 2006-2007.MFG isa control theory of large scale multi agent systems in a game situation, i.e.involving multiple and potentially conflicting optimizers. Such agents either have an intrinsic existence (e.g.an economywhere individuals seek economic self fulfillment), or they may be deliberately created in a ""divide to conquer"" effort.This latter pattern is found in many large management or engineering systems wherethe major decision maker does notown thesensing,computation orcommunication capabilities, required to centrally control the system. Instead, the system is deliberately broken upinto a set of local decisioncenters defined as agents,which may not have access to the same information sets, and which are assigned local performance functions. Provided both these functions and neededagentcoordination signals are adequately engineered, theloss of optimality resulting from system breakup could be largely compensated by thecorresponding decision making efficiencygainsand lower communication costs. This is the essence of game theoretic based decentralized control ofcomplex systems . However, computing different types of ""equilibria"" (generalizing notionsof optimality) in games , particularly dynamic games, isnotoriously difficult,with a difficultygenerally compounded bythe number of agents. The breakthrough made possible by MFG's is that of realizing that if agents share a lot of similarity, and the weight of an individual in the global welfare of the group vanishes as the number of agents increases without bound (e.g. an isolatedindividual's drivinghabits influenceon the price of gasoline), the mass behavior(mean field)could becomedeterministic in the limit, even if individuals remain stochastic, as a result of pairs of individuals becoming gradually more independent, and the law of large numbers. It is a similar effect which isexploited in Statistical Mechanics analyses and indeed MFG's have emerged thanks to ablend oflarge interacting particle systems ideas,with the theory of Dynamic Games.Simplyput, the virtual infinite agentsgameturns outto be mucheasier to analyze thanits real large butfinite gamecounterpart, and is used as a device to compute approximate equilibria. We propose a two pronged research programme, theory/ applications of MFGs. Two important applicationsare delineated:(i)Peak load shaving and improvedrenewables integration in smart grids; (ii)Biologically inspired collective decisionmaking and navigation schemes in robotic systems.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
RGPIN-2016-06414
Name nom
Malhamé, Roland
Department département
Génie électrique - Génie électrique
Organization id
64
Institution établissement
École Polytechnique de Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2017
Competition year année de concours
2016
Award amount
41000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1510
Committee name en
Electrical and Computer Engineering
Committee name fr
Génie électrique et informatique
Area of application code
303
Area of application group en
Energy resources
Area of application group fr
Ressources d'énergie
Area of application en
Alternative energy resources
Area of application fr
Autres ressources d'énergie
Research subject code
2501
Research subject group en
Electrical and electronic engineering
Research subject group fr
Génie électrique et électronique
Research subject en
Power systems
Research subject fr
Réseaux électriques
Partie
2
Nb partie
5
Application title
Mean Field Game Theory: A Potential Game Changer in the Decentralized Control of Complex Systems
Keyword
NSERC
Application summary
Mean Field Games Theory (MFG) is perceived by numerous control theorists asprobably the most important control theoreticdevelopmentduring the past decade. Canada's Caines, Huang and Malhamé acted as pioneers in the field (initial conference paper 2003), on this side of the Atlantic , while Lasry and Lions (a Fields medalist) did so in France, both independently with journal publications in the years 2006-2007.MFG isa control theory of large scale multi agent systems in a game situation, i.e.involving multiple and potentially conflicting optimizers. Such agents either have an intrinsic existence (e.g.an economywhere individuals seek economic self fulfillment), or they may be deliberately created in a ""divide to conquer"" effort.This latter pattern is found in many large management or engineering systems wherethe major decision maker does notown thesensing,computation orcommunication capabilities, required to centrally control the system. Instead, the system is deliberately broken upinto a set of local decisioncenters defined as agents,which may not have access to the same information sets, and which are assigned local performance functions. Provided both these functions and neededagentcoordination signals are adequately engineered, theloss of optimality resulting from system breakup could be largely compensated by thecorresponding decision making efficiencygainsand lower communication costs. This is the essence of game theoretic based decentralized control ofcomplex systems . However, computing different types of ""equilibria"" (generalizing notionsof optimality) in games , particularly dynamic games, isnotoriously difficult,with a difficultygenerally compounded bythe number of agents. The breakthrough made possible by MFG's is that of realizing that if agents share a lot of similarity, and the weight of an individual in the global welfare of the group vanishes as the number of agents increases without bound (e.g. an isolatedindividual's drivinghabits influenceon the price of gasoline), the mass behavior(mean field)could becomedeterministic in the limit, even if individuals remain stochastic, as a result of pairs of individuals becoming gradually more independent, and the law of large numbers. It is a similar effect which isexploited in Statistical Mechanics analyses and indeed MFG's have emerged thanks to ablend oflarge interacting particle systems ideas,with the theory of Dynamic Games.Simplyput, the virtual infinite agentsgameturns outto be mucheasier to analyze thanits real large butfinite gamecounterpart, and is used as a device to compute approximate equilibria. We propose a two pronged research programme, theory/ applications of MFGs. Two important applicationsare delineated:(i)Peak load shaving and improvedrenewables integration in smart grids; (ii)Biologically inspired collective decisionmaking and navigation schemes in robotic systems.