Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Alliance Grants

University of Toronto

$50,000.00

Distributed Nash equilibrium-seeking Reinforcement Learning for N-player Games

FY 2022-23

Summary
Understanding and coordinating cooperation and competition between multiple intelligent decision-makers with shared resources is perhaps the most crucial challenge of our connected society. Game theory provides powerful tools to analyze such strategic decision-making among a set of agents. It is especially attractive for decision-making in autonomous systems and networks. Such systems are ubiquitous around us - they are spanning engineered, physical, biological and social systems. Many problems in these systems can be modeled as multi-player games. Examples range from congestion control in communication networks, ad-hoc (peer-to-peer) wireless networks, to demand-side management in smart grid/power networks, groups of autonomous robots engaged in search and rescue missions, and even interaction of users over social media. This project is focused on learning and reinforcement learning algorithms that find Nash equilibrium in multi-player (N-player) games, as well as providing the theory for such algorithms. The problem that the project aims to study is fundamental to multi-agent systems, where information between agents/players may be complete or incomplete. Multi-agent systems may be the next big area where reinforcement learning will have a big breakthrough. However, the theory in this domain has remained very little explored. This research project's goal is to advance the development of such theory and its potential applications in information and communication technologies (ICT). The project represents the partnership between the group of Professor Pavel, an internationally recognized researcher in game theory, and Huwaei, a world leader in information and communication technologies, with strong presence in Canada.
Program
Alliance Grants
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
558258-2020
Name nom
Pavel, Lacra L
Department département
Electrical & Computer Engineering, Edward S. Rogers Sr. Department of
Organization id
31
Institution établissement
University of Toronto
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2022
Competition year année de concours
2020
Award amount
50000
Program id
ALLRP
Program name en
Alliance Grants
Program name fr
Subventions Alliance
Group en
RESEARCH PARTNERSHIPS
Group fr
PARTENARIATS DE RECHERCHE
Committee code
96
Committee name en
RPP Internal Decision Cttee
Committee name fr
Cté de décision interne - PPR
Area of application code
1200
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Advancement of knowledge
Area of application fr
Avancement des connaissances
Research subject code
2500
Research subject group en
Electrical and electronic engineering
Research subject group fr
Génie électrique et électronique
Research subject en
Electrical and electronic engineering
Research subject fr
Génie électrique et électronique
Installment
inst:3
Partie
1
Nb partie
3
Application title
Distributed Nash equilibrium-seeking Reinforcement Learning for N-player Games
Application summary
Understanding and coordinating cooperation and competition between multiple intelligent decision-makers with shared resources is perhaps the most crucial challenge of our connected society. Game theory provides powerful tools to analyze such strategic decision-making among a set of agents. It is especially attractive for decision-making in autonomous systems and networks. Such systems are ubiquitous around us - they are spanning engineered, physical, biological and social systems. Many problems in these systems can be modeled as multi-player games. Examples range from congestion control in communication networks, ad-hoc (peer-to-peer) wireless networks, to demand-side management in smart grid/power networks, groups of autonomous robots engaged in search and rescue missions, and even interaction of users over social media. This project is focused on learning and reinforcement learning algorithms that find Nash equilibrium in multi-player (N-player) games, as well as providing the theory for such algorithms. The problem that the project aims to study is fundamental to multi-agent systems, where information between agents/players may be complete or incomplete. Multi-agent systems may be the next big area where reinforcement learning will have a big breakthrough. However, the theory in this domain has remained very little explored. This research project's goal is to advance the development of such theory and its potential applications in information and communication technologies (ICT). The project represents the partnership between the group of Professor Pavel, an internationally recognized researcher in game theory, and Huwaei, a world leader in information and communication technologies, with strong presence in Canada.